./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-micrel-ksz884x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:14:10,109 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:14:10,112 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:14:10,133 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:14:10,133 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:14:10,134 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:14:10,136 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:14:10,138 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:14:10,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:14:10,141 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:14:10,142 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:14:10,143 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:14:10,144 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:14:10,145 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:14:10,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:14:10,147 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:14:10,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:14:10,149 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:14:10,151 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:14:10,154 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:14:10,155 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:14:10,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:14:10,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:14:10,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:14:10,168 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:14:10,168 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:14:10,168 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:14:10,170 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:14:10,170 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:14:10,171 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:14:10,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:14:10,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:14:10,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:14:10,183 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:14:10,184 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:14:10,184 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:14:10,185 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:14:10,186 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:14:10,186 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:14:10,187 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:14:10,188 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:14:10,191 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:14:10,237 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:14:10,238 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:14:10,238 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:14:10,238 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:14:10,239 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:14:10,239 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:14:10,239 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:14:10,240 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:14:10,240 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:14:10,240 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:14:10,240 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:14:10,241 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:14:10,241 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:14:10,241 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:14:10,241 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:14:10,242 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:14:10,242 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:14:10,242 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:14:10,243 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:14:10,243 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:14:10,243 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:14:10,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:14:10,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:14:10,244 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:14:10,250 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:14:10,251 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:14:10,251 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:14:10,251 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:14:10,251 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:14:10,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:14:10,252 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:14:10,252 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:14:10,252 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:14:10,252 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:14:10,253 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:14:10,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:14:10,253 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:14:10,253 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:14:10,253 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_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa [2022-11-26 00:14:10,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:14:10,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:14:10,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:14:10,594 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:14:10,595 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:14:10,597 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-11-26 00:14:13,859 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:14:14,731 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:14:14,732 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-11-26 00:14:14,807 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/data/a5be19983/003eb3098b4c4203b338c48ea6b40c18/FLAG4118bf9d7 [2022-11-26 00:14:14,828 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/data/a5be19983/003eb3098b4c4203b338c48ea6b40c18 [2022-11-26 00:14:14,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:14:14,837 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:14:14,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:14:14,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:14:14,844 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:14:14,845 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:14:14" (1/1) ... [2022-11-26 00:14:14,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@413af390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:14, skipping insertion in model container [2022-11-26 00:14:14,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:14:14" (1/1) ... [2022-11-26 00:14:14,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:14:15,077 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:14:16,178 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:14:16,193 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:14:16,208 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:14:16,222 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:14:16,318 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:14:16,417 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:14:16,507 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:14:16,618 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:14:16,624 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:14:16,624 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:14:16,635 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:14:16,646 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:14:16,686 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:14:16,694 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:14:16,695 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:14:16,703 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:14:16,857 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:14:16,857 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:14:16,869 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:14:16,870 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:16,901 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:14:16,979 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-26 00:14:16,985 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-26 00:14:16,992 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-26 00:14:17,032 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-26 00:14:17,088 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:14:17,121 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:14:17,146 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:14:17,726 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,726 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,733 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,733 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,760 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,760 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,761 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,761 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,762 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,762 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,763 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,764 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,764 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,764 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,765 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,765 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,766 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,915 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:14:17,915 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:14:17,964 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:17,983 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:18,127 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:14:18,128 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:14:18,164 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:18,177 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:14:18,185 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:18,185 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:18,209 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:14:18,225 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:18,235 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,236 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,385 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:14:18,395 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-11-26 00:14:18,427 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:14:18,428 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:14:18,429 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:14:18,501 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:18,503 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:18,527 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-11-26 00:14:18,528 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:14:18,528 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:14:18,529 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:14:18,547 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:14:18,547 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:14:18,556 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:14:18,557 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:14:18,557 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:14:18,632 WARN L623 FunctionHandler]: Unknown extern function down_interruptible [2022-11-26 00:14:18,633 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:14:18,634 WARN L623 FunctionHandler]: Unknown extern function up [2022-11-26 00:14:18,661 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,662 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:14:18,662 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,672 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,673 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-26 00:14:18,673 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,682 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,682 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:14:18,683 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,690 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:14:18,706 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:18,706 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:18,707 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:18,721 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,726 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,795 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,797 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,827 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,828 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,830 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:18,831 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:18,832 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:18,836 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:18,837 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:18,838 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:18,839 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:18,840 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:18,840 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:18,850 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:18,851 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:18,868 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:14:18,906 WARN L623 FunctionHandler]: Unknown extern function hex_to_bin [2022-11-26 00:14:18,928 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:14:18,931 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:14:18,931 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:14:18,933 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:18,936 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:14:18,940 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:14:18,942 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:14:18,943 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:14:18,943 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:14:18,945 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:14:18,945 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:14:18,954 WARN L623 FunctionHandler]: Unknown extern function pci_dev_get [2022-11-26 00:14:18,955 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,955 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:14:18,956 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,956 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:14:18,965 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:14:18,967 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:14:18,968 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,968 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-26 00:14:18,968 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:18,975 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:14:18,976 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-26 00:14:18,977 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:14:18,987 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:14:18,988 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-26 00:14:18,988 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:14:18,988 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:14:18,988 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:14:19,470 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:14:19,474 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:14:19,477 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:14:19,477 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:14:19,488 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:14:19,490 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:14:19,496 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:14:19,497 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:14:19,499 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:14:19,500 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:14:19,501 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:14:19,502 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:14:19,502 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:14:19,503 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:14:19,503 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:14:19,504 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:14:19,589 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:14:19,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,691 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,697 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,703 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,709 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,735 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,742 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,749 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,756 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,764 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,791 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,799 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,805 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,812 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,819 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,845 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,846 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,846 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,853 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,860 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,884 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,890 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,896 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,902 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,909 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,935 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,947 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,953 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,960 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,966 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,990 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:19,996 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,001 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,008 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,015 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,039 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,046 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,052 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,060 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,067 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,094 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,101 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,108 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,121 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,146 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,166 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,172 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,198 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,211 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,218 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,226 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,253 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,261 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,268 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,275 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,282 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,308 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,308 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,309 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,309 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,309 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,311 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,311 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,311 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,312 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,312 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:20,342 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_861534b1-07ae-474e-9301-ad3be2c7b3c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2022-11-26 00:14:20,346 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_861534b1-07ae-474e-9301-ad3be2c7b3c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2022-11-26 00:14:20,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:14:20,528 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:14:20,648 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:14:20,649 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:14:20,649 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:14:20,650 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:14:20,651 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:14:20,652 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:14:20,656 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:14:20,662 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:14:20,663 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:14:20,663 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:14:20,665 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:14:20,666 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:14:20,668 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:14:20,669 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:14:20,671 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:14:20,671 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:14:20,678 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:14:20,678 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:14:20,679 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:14:20,680 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:20,683 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:14:20,684 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-26 00:14:20,687 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-26 00:14:20,689 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-26 00:14:20,691 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-26 00:14:20,693 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:14:20,695 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:14:20,695 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:14:20,744 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,745 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,746 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,747 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,750 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,750 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,751 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,751 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,751 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,752 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,752 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,753 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,754 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,758 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,759 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,760 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,760 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,782 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:14:20,783 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:14:20,790 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:14:20,792 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:20,806 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:14:20,813 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:14:20,818 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:20,819 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:14:20,820 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:20,820 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:14:20,824 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:14:20,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:20,830 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:20,830 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:20,917 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:14:20,921 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-11-26 00:14:20,926 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:14:20,927 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:14:20,928 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:14:20,955 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:20,958 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:20,963 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-11-26 00:14:20,963 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:14:20,963 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:14:20,964 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:14:20,986 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:14:20,987 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:14:20,988 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:14:20,988 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:14:20,988 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:14:21,008 WARN L623 FunctionHandler]: Unknown extern function down_interruptible [2022-11-26 00:14:21,009 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:14:21,010 WARN L623 FunctionHandler]: Unknown extern function up [2022-11-26 00:14:21,013 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,014 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:14:21,014 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,016 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,018 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-26 00:14:21,018 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,019 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,019 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:14:21,020 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,020 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:14:21,021 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:21,022 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:21,022 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:14:21,024 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,026 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,036 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,038 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,045 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,046 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,048 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:21,049 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:21,049 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:21,050 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:21,051 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:21,052 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:21,053 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:14:21,054 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:14:21,055 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:14:21,057 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:14:21,058 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:14:21,060 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:14:21,067 WARN L623 FunctionHandler]: Unknown extern function hex_to_bin [2022-11-26 00:14:21,072 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:14:21,074 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:14:21,075 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:14:21,076 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:14:21,077 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:14:21,079 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:14:21,081 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:14:21,082 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:14:21,082 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:14:21,084 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:14:21,084 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:14:21,088 WARN L623 FunctionHandler]: Unknown extern function pci_dev_get [2022-11-26 00:14:21,089 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:21,090 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:14:21,090 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:21,090 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:14:21,092 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:14:21,093 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:14:21,094 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:21,094 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-11-26 00:14:21,094 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:14:21,095 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:14:21,096 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-26 00:14:21,097 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:14:21,099 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:14:21,100 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-26 00:14:21,100 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:14:21,101 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:14:21,101 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:14:21,117 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:14:21,121 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:14:21,124 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:14:21,124 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:14:21,135 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:14:21,137 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:14:21,148 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:14:21,149 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:14:21,156 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:14:21,157 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:14:21,158 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:14:21,159 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:14:21,159 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:14:21,160 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:14:21,161 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:14:21,161 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:14:21,166 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:14:21,167 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,172 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,173 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,178 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,180 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,181 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,182 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,182 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,183 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,184 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,186 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,189 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,189 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,190 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,191 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,192 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,192 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,193 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,193 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,194 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,197 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,197 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,198 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,199 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,200 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,201 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,201 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,202 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,202 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,203 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,204 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,207 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,208 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,208 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,209 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,209 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,210 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,211 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,212 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,212 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,213 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,214 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,215 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,215 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,216 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,216 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,217 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,218 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,219 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,220 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,221 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,222 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,223 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,223 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,224 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,224 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,225 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,226 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,227 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,227 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,227 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,228 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,228 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,229 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,229 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,229 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,230 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,230 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,230 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:14:21,232 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_861534b1-07ae-474e-9301-ad3be2c7b3c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2022-11-26 00:14:21,233 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_861534b1-07ae-474e-9301-ad3be2c7b3c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2022-11-26 00:14:21,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:14:21,731 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:14:21,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21 WrapperNode [2022-11-26 00:14:21,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:14:21,732 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:14:21,733 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:14:21,733 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:14:21,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:21,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,216 INFO L138 Inliner]: procedures = 661, calls = 4756, calls flagged for inlining = 357, calls inlined = 344, statements flattened = 10478 [2022-11-26 00:14:22,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:14:22,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:14:22,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:14:22,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:14:22,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,288 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,706 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,835 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:14:22,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:14:22,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:14:22,914 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:14:22,915 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (1/1) ... [2022-11-26 00:14:22,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:14:22,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:14:22,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:14:22,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861534b1-07ae-474e-9301-ad3be2c7b3c5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:14:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:14:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:14:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-26 00:14:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-26 00:14:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure hw_del_addr [2022-11-26 00:14:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_del_addr [2022-11-26 00:14:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:14:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:14:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol [2022-11-26 00:14:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol [2022-11-26 00:14:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:14:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:14:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-26 00:14:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-26 00:14:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_init [2022-11-26 00:14:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_init [2022-11-26 00:14:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ack_intr [2022-11-26 00:14:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ack_intr [2022-11-26 00:14:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_timeout [2022-11-26 00:14:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_timeout [2022-11-26 00:14:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-11-26 00:14:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-11-26 00:14:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure bridge_change [2022-11-26 00:14:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bridge_change [2022-11-26 00:14:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure set_flow_ctrl [2022-11-26 00:14:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure set_flow_ctrl [2022-11-26 00:14:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:14:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:14:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-11-26 00:14:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-11-26 00:14:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-26 00:14:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-26 00:14:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_len [2022-11-26 00:14:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_len [2022-11-26 00:14:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_check_desc_num [2022-11-26 00:14:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_check_desc_num [2022-11-26 00:14:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-26 00:14:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-26 00:14:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:14:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:14:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:14:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:14:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:14:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:14:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_media_state [2022-11-26 00:14:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure set_media_state [2022-11-26 00:14:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:14:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:14:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:14:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:14:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-26 00:14:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-26 00:14:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_intr [2022-11-26 00:14:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_intr [2022-11-26 00:14:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:14:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-26 00:14:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-26 00:14:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-26 00:14:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-26 00:14:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-26 00:14:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-26 00:14:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg [2022-11-26 00:14:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg [2022-11-26 00:14:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure state_gpio [2022-11-26 00:14:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure state_gpio [2022-11-26 00:14:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr [2022-11-26 00:14:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr [2022-11-26 00:14:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2022-11-26 00:14:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2022-11-26 00:14:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:14:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:14:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_resume [2022-11-26 00:14:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_resume [2022-11-26 00:14:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr_bit [2022-11-26 00:14:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr_bit [2022-11-26 00:14:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_eeprom_len [2022-11-26 00:14:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_eeprom_len [2022-11-26 00:14:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_buffers [2022-11-26 00:14:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_buffers [2022-11-26 00:14:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:14:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_clk [2022-11-26 00:14:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_clk [2022-11-26 00:14:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:14:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:14:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:14:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset [2022-11-26 00:14:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset [2022-11-26 00:14:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:14:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:14:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure rx_proc [2022-11-26 00:14:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_proc [2022-11-26 00:14:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure release_desc [2022-11-26 00:14:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure release_desc [2022-11-26 00:14:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:14:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:14:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:14:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure hw_resume_rx [2022-11-26 00:14:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_resume_rx [2022-11-26 00:14:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:14:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:14:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 00:14:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 00:14:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_netpoll [2022-11-26 00:14:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_netpoll [2022-11-26 00:14:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:14:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:14:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-26 00:14:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-26 00:14:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:14:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:14:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 00:14:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 00:14:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_add_addr [2022-11-26 00:14:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_add_addr [2022-11-26 00:14:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-26 00:14:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-26 00:14:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_grp_addr [2022-11-26 00:14:23,026 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_grp_addr [2022-11-26 00:14:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:14:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:14:23,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:14:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:14:23,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:14:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:14:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure sw_w_sta_mac_table [2022-11-26 00:14:23,027 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_w_sta_mac_table [2022-11-26 00:14:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-11-26 00:14:23,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-11-26 00:14:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:14:23,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:14:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:14:23,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:14:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:14:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:14:23,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:14:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stop_rx [2022-11-26 00:14:23,029 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stop_rx [2022-11-26 00:14:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_intr [2022-11-26 00:14:23,029 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_intr [2022-11-26 00:14:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:14:23,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:14:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-26 00:14:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-26 00:14:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:14:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:14:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-26 00:14:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-26 00:14:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_rx_buffers [2022-11-26 00:14:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_rx_buffers [2022-11-26 00:14:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_mem [2022-11-26 00:14:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_mem [2022-11-26 00:14:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:14:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:14:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure hw_w_phy [2022-11-26 00:14:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_w_phy [2022-11-26 00:14:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:14:23,032 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:14:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-26 00:14:23,032 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-26 00:14:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-26 00:14:23,032 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-26 00:14:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_set_rx_mode [2022-11-26 00:14:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_set_rx_mode [2022-11-26 00:14:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-26 00:14:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-26 00:14:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-26 00:14:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-26 00:14:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:14:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:14:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_cleanup [2022-11-26 00:14:23,034 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_cleanup [2022-11-26 00:14:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure hw_r_phy [2022-11-26 00:14:23,034 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_r_phy [2022-11-26 00:14:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_addr [2022-11-26 00:14:23,034 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_addr [2022-11-26 00:14:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:14:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:14:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:14:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:14:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_pkt [2022-11-26 00:14:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_pkt [2022-11-26 00:14:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-26 00:14:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-26 00:14:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure port_get_link_speed [2022-11-26 00:14:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure port_get_link_speed [2022-11-26 00:14:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure port_r16 [2022-11-26 00:14:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r16 [2022-11-26 00:14:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hwlock_of_dev_info [2022-11-26 00:14:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hwlock_of_dev_info [2022-11-26 00:14:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_port_base_vlan [2022-11-26 00:14:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_port_base_vlan [2022-11-26 00:14:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure drop_gpio [2022-11-26 00:14:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_gpio [2022-11-26 00:14:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 00:14:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 00:14:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_desc_base [2022-11-26 00:14:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_desc_base [2022-11-26 00:14:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-26 00:14:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-26 00:14:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure hw_block_intr [2022-11-26 00:14:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_block_intr [2022-11-26 00:14:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-26 00:14:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-26 00:14:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-26 00:14:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-26 00:14:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2022-11-26 00:14:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2022-11-26 00:14:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_timer [2022-11-26 00:14:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_timer [2022-11-26 00:14:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset_pkts [2022-11-26 00:14:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset_pkts [2022-11-26 00:14:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:14:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:14:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure hw_disable [2022-11-26 00:14:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_disable [2022-11-26 00:14:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:14:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:14:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-26 00:14:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-26 00:14:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure get_mac_addr [2022-11-26 00:14:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mac_addr [2022-11-26 00:14:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure hw_restore_intr [2022-11-26 00:14:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_restore_intr [2022-11-26 00:14:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-26 00:14:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-26 00:14:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:14:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-26 00:14:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-26 00:14:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:14:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:14:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure hw_start_rx [2022-11-26 00:14:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_start_rx [2022-11-26 00:14:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:14:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg_broad_storm [2022-11-26 00:14:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg_broad_storm [2022-11-26 00:14:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-26 00:14:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-26 00:14:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure hw_turn_on_intr [2022-11-26 00:14:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_turn_on_intr [2022-11-26 00:14:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-26 00:14:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-26 00:14:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sw_chk [2022-11-26 00:14:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_chk [2022-11-26 00:14:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-11-26 00:14:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-11-26 00:14:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:14:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_wol_frame [2022-11-26 00:14:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_wol_frame [2022-11-26 00:14:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:14:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:14:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-26 00:14:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-26 00:14:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:14:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:14:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:14:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:14:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-26 00:14:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-26 00:14:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_pkt [2022-11-26 00:14:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_pkt [2022-11-26 00:14:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:14:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:14:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg [2022-11-26 00:14:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg [2022-11-26 00:14:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-26 00:14:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-26 00:14:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-11-26 00:14:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-11-26 00:14:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_update_timer [2022-11-26 00:14:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_update_timer [2022-11-26 00:14:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:14:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:14:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_free [2022-11-26 00:14:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_free [2022-11-26 00:14:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_stop_timer [2022-11-26 00:14:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_stop_timer [2022-11-26 00:14:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:14:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:14:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_intr [2022-11-26 00:14:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_intr [2022-11-26 00:14:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-26 00:14:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-26 00:14:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure hw_add_addr [2022-11-26 00:14:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_add_addr [2022-11-26 00:14:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_cnt [2022-11-26 00:14:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_cnt [2022-11-26 00:14:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_buf [2022-11-26 00:14:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_buf [2022-11-26 00:14:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-26 00:14:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-26 00:14:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:14:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:14:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:14:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_multicast [2022-11-26 00:14:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_multicast [2022-11-26 00:14:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:14:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:14:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_regs_len [2022-11-26 00:14:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_regs_len [2022-11-26 00:14:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_multicast [2022-11-26 00:14:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_multicast [2022-11-26 00:14:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_link_speed [2022-11-26 00:14:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_link_speed [2022-11-26 00:14:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure raise_gpio [2022-11-26 00:14:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_gpio [2022-11-26 00:14:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure port_w16 [2022-11-26 00:14:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure port_w16 [2022-11-26 00:14:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure empty_addr [2022-11-26 00:14:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure empty_addr [2022-11-26 00:14:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:14:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:14:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mib_read_work [2022-11-26 00:14:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mib_read_work [2022-11-26 00:14:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable_wol [2022-11-26 00:14:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable_wol [2022-11-26 00:14:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_stp_state [2022-11-26 00:14:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_stp_state [2022-11-26 00:14:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_wol_pme_status [2022-11-26 00:14:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_wol_pme_status [2022-11-26 00:14:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_95 [2022-11-26 00:14:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_95 [2022-11-26 00:14:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_start_timer [2022-11-26 00:14:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_start_timer [2022-11-26 00:14:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-26 00:14:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-26 00:14:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure copy_old_skb [2022-11-26 00:14:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_old_skb [2022-11-26 00:14:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol_pme [2022-11-26 00:14:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol_pme [2022-11-26 00:14:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_buf [2022-11-26 00:14:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_buf [2022-11-26 00:14:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_network_header [2022-11-26 00:14:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_network_header [2022-11-26 00:14:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:14:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:14:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-26 00:14:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-26 00:14:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_exit [2022-11-26 00:14:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_exit [2022-11-26 00:14:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable [2022-11-26 00:14:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable [2022-11-26 00:14:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_alloc_soft_desc [2022-11-26 00:14:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_alloc_soft_desc [2022-11-26 00:14:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-26 00:14:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-26 00:14:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:14:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:14:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_broad_storm [2022-11-26 00:14:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_broad_storm [2022-11-26 00:14:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:14:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:14:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:14:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_power_saving [2022-11-26 00:14:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_power_saving [2022-11-26 00:14:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-26 00:14:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-26 00:14:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure spi_reg [2022-11-26 00:14:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_reg [2022-11-26 00:14:24,622 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:14:24,627 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:14:28,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:14:45,890 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:14:46,089 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:14:49,676 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:14:49,676 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-26 00:14:49,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:14:49 BoogieIcfgContainer [2022-11-26 00:14:49,685 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:14:49,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:14:49,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:14:49,693 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:14:49,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:14:14" (1/3) ... [2022-11-26 00:14:49,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@475c5c33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:14:49, skipping insertion in model container [2022-11-26 00:14:49,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:14:21" (2/3) ... [2022-11-26 00:14:49,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@475c5c33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:14:49, skipping insertion in model container [2022-11-26 00:14:49,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:14:49" (3/3) ... [2022-11-26 00:14:49,698 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-11-26 00:14:49,722 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:14:49,722 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:14:50,001 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:14:50,009 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;@56b962f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:14:50,009 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:14:50,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 2319 states, 1383 states have (on average 1.314533622559653) internal successors, (1818), 1448 states have internal predecessors, (1818), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) [2022-11-26 00:14:50,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-11-26 00:14:50,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:14:50,094 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:14:50,094 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:14:50,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:14:50,101 INFO L85 PathProgramCache]: Analyzing trace with hash -104596519, now seen corresponding path program 1 times [2022-11-26 00:14:50,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:14:50,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103418538] [2022-11-26 00:14:50,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:14:50,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:14:50,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:14:51,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-11-26 00:14:51,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:14:51,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103418538] [2022-11-26 00:14:51,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103418538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:14:51,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:14:51,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:14:51,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883008728] [2022-11-26 00:14:51,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:14:51,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:14:51,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:14:51,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:14:51,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:14:51,908 INFO L87 Difference]: Start difference. First operand has 2319 states, 1383 states have (on average 1.314533622559653) internal successors, (1818), 1448 states have internal predecessors, (1818), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:14:56,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:04,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:04,988 INFO L93 Difference]: Finished difference Result 6369 states and 9222 transitions. [2022-11-26 00:15:04,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:15:04,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 244 [2022-11-26 00:15:04,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:05,061 INFO L225 Difference]: With dead ends: 6369 [2022-11-26 00:15:05,062 INFO L226 Difference]: Without dead ends: 4032 [2022-11-26 00:15:05,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:05,092 INFO L413 NwaCegarLoop]: 3376 mSDtfsCounter, 2532 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 6131 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:05,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 6131 Invalid, 1115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1097 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2022-11-26 00:15:05,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4032 states. [2022-11-26 00:15:05,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4032 to 4029. [2022-11-26 00:15:05,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4029 states, 2422 states have (on average 1.3096614368290669) internal successors, (3172), 2532 states have internal predecessors, (3172), 1290 states have call successors, (1290), 316 states have call predecessors, (1290), 316 states have return successors, (1293), 1270 states have call predecessors, (1293), 1290 states have call successors, (1293) [2022-11-26 00:15:05,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4029 states to 4029 states and 5755 transitions. [2022-11-26 00:15:05,660 INFO L78 Accepts]: Start accepts. Automaton has 4029 states and 5755 transitions. Word has length 244 [2022-11-26 00:15:05,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:05,665 INFO L495 AbstractCegarLoop]: Abstraction has 4029 states and 5755 transitions. [2022-11-26 00:15:05,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:15:05,666 INFO L276 IsEmpty]: Start isEmpty. Operand 4029 states and 5755 transitions. [2022-11-26 00:15:05,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-26 00:15:05,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:05,685 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:15:05,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:15:05,686 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:05,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:05,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1464899157, now seen corresponding path program 1 times [2022-11-26 00:15:05,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:05,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144420172] [2022-11-26 00:15:05,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:05,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:05,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:06,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:15:06,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:06,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144420172] [2022-11-26 00:15:06,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144420172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:06,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:06,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:06,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753767512] [2022-11-26 00:15:06,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:06,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:06,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:06,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:06,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:06,395 INFO L87 Difference]: Start difference. First operand 4029 states and 5755 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:15:09,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:17,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:17,826 INFO L93 Difference]: Finished difference Result 10863 states and 15358 transitions. [2022-11-26 00:15:17,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:15:17,827 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 247 [2022-11-26 00:15:17,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:17,882 INFO L225 Difference]: With dead ends: 10863 [2022-11-26 00:15:17,882 INFO L226 Difference]: Without dead ends: 6873 [2022-11-26 00:15:17,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:17,903 INFO L413 NwaCegarLoop]: 3312 mSDtfsCounter, 2447 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 5999 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:17,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 5999 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1099 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2022-11-26 00:15:17,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2022-11-26 00:15:18,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 6869. [2022-11-26 00:15:18,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6869 states, 4121 states have (on average 1.2931327347731134) internal successors, (5329), 4311 states have internal predecessors, (5329), 2153 states have call successors, (2153), 594 states have call predecessors, (2153), 594 states have return successors, (2166), 2116 states have call predecessors, (2166), 2153 states have call successors, (2166) [2022-11-26 00:15:18,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6869 states to 6869 states and 9648 transitions. [2022-11-26 00:15:18,450 INFO L78 Accepts]: Start accepts. Automaton has 6869 states and 9648 transitions. Word has length 247 [2022-11-26 00:15:18,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:18,451 INFO L495 AbstractCegarLoop]: Abstraction has 6869 states and 9648 transitions. [2022-11-26 00:15:18,452 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:15:18,452 INFO L276 IsEmpty]: Start isEmpty. Operand 6869 states and 9648 transitions. [2022-11-26 00:15:18,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-26 00:15:18,463 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:18,464 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:15:18,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:15:18,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:18,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:18,476 INFO L85 PathProgramCache]: Analyzing trace with hash -196097697, now seen corresponding path program 1 times [2022-11-26 00:15:18,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:18,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364926776] [2022-11-26 00:15:18,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:18,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:19,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1408 trivial. 0 not checked. [2022-11-26 00:15:19,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:19,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364926776] [2022-11-26 00:15:19,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364926776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:19,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:19,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:19,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818361182] [2022-11-26 00:15:19,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:19,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:19,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:19,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:19,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:19,300 INFO L87 Difference]: Start difference. First operand 6869 states and 9648 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, (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-11-26 00:15:22,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:31,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:31,164 INFO L93 Difference]: Finished difference Result 19446 states and 27316 transitions. [2022-11-26 00:15:31,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:15:31,164 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, (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 258 [2022-11-26 00:15:31,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:31,263 INFO L225 Difference]: With dead ends: 19446 [2022-11-26 00:15:31,263 INFO L226 Difference]: Without dead ends: 12616 [2022-11-26 00:15:31,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:31,303 INFO L413 NwaCegarLoop]: 4029 mSDtfsCounter, 3103 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:31,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 6766 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1193 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-11-26 00:15:31,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12616 states. [2022-11-26 00:15:32,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12616 to 12602. [2022-11-26 00:15:32,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12602 states, 7539 states have (on average 1.291683247115002) internal successors, (9738), 7889 states have internal predecessors, (9738), 3957 states have call successors, (3957), 1101 states have call predecessors, (3957), 1105 states have return successors, (4014), 3883 states have call predecessors, (4014), 3957 states have call successors, (4014) [2022-11-26 00:15:32,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12602 states to 12602 states and 17709 transitions. [2022-11-26 00:15:32,128 INFO L78 Accepts]: Start accepts. Automaton has 12602 states and 17709 transitions. Word has length 258 [2022-11-26 00:15:32,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:32,129 INFO L495 AbstractCegarLoop]: Abstraction has 12602 states and 17709 transitions. [2022-11-26 00:15:32,130 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, (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-11-26 00:15:32,130 INFO L276 IsEmpty]: Start isEmpty. Operand 12602 states and 17709 transitions. [2022-11-26 00:15:32,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-26 00:15:32,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:32,143 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2022-11-26 00:15:32,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:15:32,143 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:32,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:32,145 INFO L85 PathProgramCache]: Analyzing trace with hash 160349863, now seen corresponding path program 1 times [2022-11-26 00:15:32,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:32,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895982695] [2022-11-26 00:15:32,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:32,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:33,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2022-11-26 00:15:33,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:33,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895982695] [2022-11-26 00:15:33,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895982695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:33,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:33,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:33,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073499307] [2022-11-26 00:15:33,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:33,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:33,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:33,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:33,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:33,018 INFO L87 Difference]: Start difference. First operand 12602 states and 17709 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-26 00:15:36,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:46,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:46,148 INFO L93 Difference]: Finished difference Result 37716 states and 52994 transitions. [2022-11-26 00:15:46,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:15:46,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 276 [2022-11-26 00:15:46,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:46,305 INFO L225 Difference]: With dead ends: 37716 [2022-11-26 00:15:46,305 INFO L226 Difference]: Without dead ends: 25153 [2022-11-26 00:15:46,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:46,370 INFO L413 NwaCegarLoop]: 4118 mSDtfsCounter, 3185 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 6855 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:46,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 6855 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1201 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2022-11-26 00:15:46,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25153 states. [2022-11-26 00:15:47,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25153 to 25135. [2022-11-26 00:15:48,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25135 states, 15037 states have (on average 1.2914145108731796) internal successors, (19419), 15749 states have internal predecessors, (19419), 7887 states have call successors, (7887), 2202 states have call predecessors, (7887), 2210 states have return successors, (8004), 7727 states have call predecessors, (8004), 7887 states have call successors, (8004) [2022-11-26 00:15:48,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25135 states to 25135 states and 35310 transitions. [2022-11-26 00:15:48,255 INFO L78 Accepts]: Start accepts. Automaton has 25135 states and 35310 transitions. Word has length 276 [2022-11-26 00:15:48,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:48,262 INFO L495 AbstractCegarLoop]: Abstraction has 25135 states and 35310 transitions. [2022-11-26 00:15:48,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-26 00:15:48,263 INFO L276 IsEmpty]: Start isEmpty. Operand 25135 states and 35310 transitions. [2022-11-26 00:15:48,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-26 00:15:48,300 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:48,301 INFO L195 NwaCegarLoop]: trace histogram [22, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:15:48,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:15:48,301 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:48,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:48,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1237149517, now seen corresponding path program 1 times [2022-11-26 00:15:48,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:48,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179244980] [2022-11-26 00:15:48,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:48,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:48,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:49,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2022-11-26 00:15:49,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:49,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179244980] [2022-11-26 00:15:49,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179244980] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:49,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:49,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:49,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851504634] [2022-11-26 00:15:49,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:49,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:49,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:49,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:49,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:49,234 INFO L87 Difference]: Start difference. First operand 25135 states and 35310 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:15:53,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:59,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:00,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:01,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:01,011 INFO L93 Difference]: Finished difference Result 50589 states and 70955 transitions. [2022-11-26 00:16:01,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:16:01,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 294 [2022-11-26 00:16:01,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:01,155 INFO L225 Difference]: With dead ends: 50589 [2022-11-26 00:16:01,156 INFO L226 Difference]: Without dead ends: 25493 [2022-11-26 00:16:01,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:16:01,383 INFO L413 NwaCegarLoop]: 2800 mSDtfsCounter, 333 mSDsluCounter, 2709 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 5509 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:01,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 5509 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1058 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2022-11-26 00:16:01,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25493 states. [2022-11-26 00:16:02,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25493 to 25493. [2022-11-26 00:16:02,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25493 states, 15258 states have (on average 1.2892908638091494) internal successors, (19672), 15977 states have internal predecessors, (19672), 7955 states have call successors, (7955), 2271 states have call predecessors, (7955), 2279 states have return successors, (8072), 7795 states have call predecessors, (8072), 7955 states have call successors, (8072) [2022-11-26 00:16:03,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25493 states to 25493 states and 35699 transitions. [2022-11-26 00:16:03,107 INFO L78 Accepts]: Start accepts. Automaton has 25493 states and 35699 transitions. Word has length 294 [2022-11-26 00:16:03,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:03,108 INFO L495 AbstractCegarLoop]: Abstraction has 25493 states and 35699 transitions. [2022-11-26 00:16:03,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-26 00:16:03,109 INFO L276 IsEmpty]: Start isEmpty. Operand 25493 states and 35699 transitions. [2022-11-26 00:16:03,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-26 00:16:03,123 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:03,123 INFO L195 NwaCegarLoop]: trace histogram [24, 20, 20, 20, 20, 20, 20, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:03,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:16:03,124 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:03,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:03,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2073375514, now seen corresponding path program 1 times [2022-11-26 00:16:03,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:03,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111577992] [2022-11-26 00:16:03,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:03,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:03,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2022-11-26 00:16:03,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:03,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111577992] [2022-11-26 00:16:03,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111577992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:03,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:03,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:16:03,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912561543] [2022-11-26 00:16:03,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:03,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:16:03,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:03,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:16:03,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:16:03,876 INFO L87 Difference]: Start difference. First operand 25493 states and 35699 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:16:07,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:15,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:18,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:18,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:18,495 INFO L93 Difference]: Finished difference Result 60167 states and 84170 transitions. [2022-11-26 00:16:18,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:16:18,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 291 [2022-11-26 00:16:18,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:18,734 INFO L225 Difference]: With dead ends: 60167 [2022-11-26 00:16:18,734 INFO L226 Difference]: Without dead ends: 34959 [2022-11-26 00:16:18,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:16:18,828 INFO L413 NwaCegarLoop]: 4160 mSDtfsCounter, 2463 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 6857 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:18,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2466 Valid, 6857 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1324 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2022-11-26 00:16:18,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34959 states. [2022-11-26 00:16:20,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34959 to 34941. [2022-11-26 00:16:20,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34941 states, 20918 states have (on average 1.2874079739936897) internal successors, (26930), 21899 states have internal predecessors, (26930), 10811 states have call successors, (10811), 3195 states have call predecessors, (10811), 3211 states have return successors, (10960), 10601 states have call predecessors, (10960), 10811 states have call successors, (10960) [2022-11-26 00:16:21,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34941 states to 34941 states and 48701 transitions. [2022-11-26 00:16:21,044 INFO L78 Accepts]: Start accepts. Automaton has 34941 states and 48701 transitions. Word has length 291 [2022-11-26 00:16:21,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:21,046 INFO L495 AbstractCegarLoop]: Abstraction has 34941 states and 48701 transitions. [2022-11-26 00:16:21,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:16:21,047 INFO L276 IsEmpty]: Start isEmpty. Operand 34941 states and 48701 transitions. [2022-11-26 00:16:21,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-11-26 00:16:21,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:21,089 INFO L195 NwaCegarLoop]: trace histogram [25, 19, 19, 19, 19, 19, 19, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:21,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:16:21,089 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:21,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:21,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1704370180, now seen corresponding path program 1 times [2022-11-26 00:16:21,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:21,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808046513] [2022-11-26 00:16:21,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:21,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:29,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1685 trivial. 0 not checked. [2022-11-26 00:16:29,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:29,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808046513] [2022-11-26 00:16:29,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808046513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:29,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:29,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:16:29,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728324261] [2022-11-26 00:16:29,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:29,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:16:29,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:29,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:16:29,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:16:29,375 INFO L87 Difference]: Start difference. First operand 34941 states and 48701 transitions. Second operand has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-26 00:16:35,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:01,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:01,646 INFO L93 Difference]: Finished difference Result 65159 states and 90815 transitions. [2022-11-26 00:17:01,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:17:01,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 336 [2022-11-26 00:17:01,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:02,058 INFO L225 Difference]: With dead ends: 65159 [2022-11-26 00:17:02,058 INFO L226 Difference]: Without dead ends: 65157 [2022-11-26 00:17:02,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:17:02,095 INFO L413 NwaCegarLoop]: 3473 mSDtfsCounter, 2821 mSDsluCounter, 11778 mSDsCounter, 0 mSdLazyCounter, 4076 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 15251 SdHoareTripleChecker+Invalid, 4080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4076 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:02,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 15251 Invalid, 4080 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 4076 Invalid, 1 Unknown, 0 Unchecked, 27.9s Time] [2022-11-26 00:17:02,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65157 states. [2022-11-26 00:17:06,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65157 to 64964. [2022-11-26 00:17:06,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64964 states, 39047 states have (on average 1.2882679847363434) internal successors, (50303), 40847 states have internal predecessors, (50303), 19888 states have call successors, (19888), 6110 states have call predecessors, (19888), 6028 states have return successors, (20358), 19261 states have call predecessors, (20358), 19888 states have call successors, (20358) [2022-11-26 00:17:06,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64964 states to 64964 states and 90549 transitions. [2022-11-26 00:17:06,927 INFO L78 Accepts]: Start accepts. Automaton has 64964 states and 90549 transitions. Word has length 336 [2022-11-26 00:17:06,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:06,928 INFO L495 AbstractCegarLoop]: Abstraction has 64964 states and 90549 transitions. [2022-11-26 00:17:06,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-26 00:17:06,929 INFO L276 IsEmpty]: Start isEmpty. Operand 64964 states and 90549 transitions. [2022-11-26 00:17:07,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2022-11-26 00:17:07,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:07,021 INFO L195 NwaCegarLoop]: trace histogram [27, 19, 19, 19, 19, 19, 19, 7, 7, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:07,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:17:07,022 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:07,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:07,022 INFO L85 PathProgramCache]: Analyzing trace with hash -372864247, now seen corresponding path program 1 times [2022-11-26 00:17:07,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:07,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630632274] [2022-11-26 00:17:07,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:07,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:07,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1840 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1820 trivial. 0 not checked. [2022-11-26 00:17:07,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:07,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630632274] [2022-11-26 00:17:07,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630632274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:07,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:07,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:17:07,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948059135] [2022-11-26 00:17:07,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:07,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:17:07,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:07,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:17:07,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:17:07,675 INFO L87 Difference]: Start difference. First operand 64964 states and 90549 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-26 00:17:10,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:25,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:29,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:29,292 INFO L93 Difference]: Finished difference Result 192686 states and 268794 transitions. [2022-11-26 00:17:29,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:17:29,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 397 [2022-11-26 00:17:29,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:30,403 INFO L225 Difference]: With dead ends: 192686 [2022-11-26 00:17:30,403 INFO L226 Difference]: Without dead ends: 127761 [2022-11-26 00:17:30,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:17:30,629 INFO L413 NwaCegarLoop]: 3478 mSDtfsCounter, 3159 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 6206 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:30,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 6206 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1053 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-11-26 00:17:30,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127761 states.