./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 09cbaebb1ba63467573f762e7ad2cc192d5056a63325ea78efceb6e965b304c3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 11:11:13,992 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:11:13,993 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:11:14,008 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:11:14,008 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:11:14,009 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:11:14,009 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:11:14,010 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:11:14,011 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:11:14,012 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:11:14,012 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:11:14,013 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:11:14,013 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:11:14,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:11:14,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:11:14,015 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:11:14,016 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:11:14,016 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:11:14,017 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:11:14,018 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:11:14,019 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:11:14,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:11:14,021 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:11:14,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:11:14,023 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:11:14,024 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:11:14,024 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:11:14,024 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:11:14,025 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:11:14,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:11:14,025 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:11:14,026 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:11:14,026 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:11:14,027 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:11:14,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:11:14,027 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:11:14,028 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:11:14,028 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:11:14,028 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:11:14,028 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:11:14,029 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:11:14,029 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 11:11:14,054 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:11:14,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:11:14,056 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:11:14,056 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:11:14,056 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:11:14,056 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:11:14,056 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:11:14,056 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:11:14,057 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:11:14,057 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:11:14,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:11:14,058 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:11:14,059 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:11:14,059 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:11:14,059 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:11:14,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:11:14,060 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:11:14,060 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:11:14,060 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 09cbaebb1ba63467573f762e7ad2cc192d5056a63325ea78efceb6e965b304c3 [2022-12-14 11:11:14,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:11:14,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:11:14,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:11:14,236 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:11:14,236 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:11:14,237 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 11:11:16,831 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:11:17,299 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:11:17,300 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 11:11:17,344 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/data/5a5d86703/e19144cfce0c4156a955de66c4a49966/FLAG5df7e810c [2022-12-14 11:11:17,358 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/data/5a5d86703/e19144cfce0c4156a955de66c4a49966 [2022-12-14 11:11:17,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:11:17,362 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:11:17,363 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:11:17,363 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:11:17,366 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:11:17,367 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:11:17" (1/1) ... [2022-12-14 11:11:17,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48b14d58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:17, skipping insertion in model container [2022-12-14 11:11:17,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:11:17" (1/1) ... [2022-12-14 11:11:17,375 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:11:17,525 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:11:18,259 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 11:11:18,270 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 11:11:18,303 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 11:11:18,319 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 11:11:18,335 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:11:18,346 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:18,378 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 11:11:18,504 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:18,508 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:18,508 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 11:11:18,515 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 11:11:18,522 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 11:11:18,541 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 11:11:18,547 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 11:11:18,548 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 11:11:18,615 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:11:18,616 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:11:18,672 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 11:11:18,673 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 11:11:18,682 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 11:11:18,682 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:18,700 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 11:11:18,716 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:18,717 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:18,718 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:18,718 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:18,718 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 11:11:18,781 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 11:11:18,840 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 11:11:18,925 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 11:11:18,930 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 11:11:18,934 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 11:11:18,939 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-12-14 11:11:18,948 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:18,953 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:18,964 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:18,969 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:18,989 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:19,017 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,018 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,019 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,019 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,020 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,020 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,021 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,035 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,036 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,049 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,049 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,064 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,065 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,065 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:19,074 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,074 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,116 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,116 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,122 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,122 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,128 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,160 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:19,161 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:11:19,162 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:19,163 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:11:19,219 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:11:19,219 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 11:11:19,220 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 11:11:19,246 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,246 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,247 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,248 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,249 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,249 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,250 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,252 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,260 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 11:11:19,261 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:19,267 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 11:11:19,277 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 11:11:19,283 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 11:11:19,283 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,284 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:11:19,289 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 11:11:19,294 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 11:11:19,299 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 11:11:19,300 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,300 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,305 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 11:11:19,340 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 11:11:19,340 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,341 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,346 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,352 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,354 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:19,354 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:19,360 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:19,367 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 11:11:19,367 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 11:11:19,378 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 11:11:19,397 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,397 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,402 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,402 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,407 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:19,407 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,413 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,413 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:19,418 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,419 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:19,484 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 11:11:19,484 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 11:11:19,489 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-12-14 11:11:19,492 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 11:11:19,493 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 11:11:19,498 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:19,503 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 11:11:19,504 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,504 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 11:11:19,505 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 11:11:19,505 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:11:19,506 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-12-14 11:11:19,506 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:19,507 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:19,508 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 11:11:19,508 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 11:11:19,509 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 11:11:19,509 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:19,510 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 11:11:19,515 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 11:11:20,397 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,398 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,399 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,400 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,401 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,401 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,402 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,402 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,404 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,404 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,405 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,405 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,406 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,407 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,408 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,408 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,409 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,410 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,411 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,411 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,412 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:20,413 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:20,413 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:20,414 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:20,417 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 11:11:20,419 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 11:11:20,420 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 11:11:20,437 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 11:11:20,445 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 11:11:20,451 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 11:11:20,451 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:20,452 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:20,452 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:20,452 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:11:20,453 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:20,453 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:11:20,453 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:20,454 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 11:11:20,454 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 11:11:20,454 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 11:11:20,455 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 11:11:20,455 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 11:11:20,455 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 11:11:20,455 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 11:11:20,456 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 11:11:20,509 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 11:11:20,518 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,575 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,576 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,580 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,585 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,607 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,612 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,616 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,621 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,639 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,644 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,648 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,653 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,657 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,675 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,680 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,684 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,689 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,711 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,715 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,720 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,724 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,729 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,746 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,751 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,756 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,760 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,765 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,782 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,788 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,792 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,810 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,815 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,819 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,824 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,829 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,846 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,851 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,855 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,860 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,864 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,881 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,885 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,889 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,894 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,898 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,915 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,920 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,924 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,928 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,933 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,949 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,954 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,958 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,962 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,966 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,984 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,984 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,984 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,985 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,986 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,986 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,986 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:20,986 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,007 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541974,541987] [2022-12-14 11:11:21,010 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[542119,542132] [2022-12-14 11:11:21,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:11:21,086 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:11:21,157 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 11:11:21,157 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 11:11:21,157 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 11:11:21,158 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 11:11:21,158 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 11:11:21,158 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:21,159 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 11:11:21,162 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:21,163 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 11:11:21,163 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 11:11:21,164 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 11:11:21,165 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 11:11:21,166 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 11:11:21,167 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 11:11:21,167 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 11:11:21,169 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 11:11:21,169 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 11:11:21,170 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 11:11:21,170 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 11:11:21,171 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 11:11:21,171 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:21,172 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 11:11:21,172 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:21,173 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:21,173 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:21,174 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 11:11:21,174 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 11:11:21,175 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 11:11:21,176 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 11:11:21,178 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 11:11:21,178 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 11:11:21,178 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 11:11:21,178 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-12-14 11:11:21,179 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,179 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,180 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,180 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:21,186 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,186 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,187 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,187 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,187 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,187 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,187 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,189 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,189 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,190 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,190 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,191 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,191 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,191 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:21,193 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,193 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,196 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,196 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,196 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,196 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,196 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,199 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:21,199 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:11:21,199 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:21,200 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 11:11:21,211 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 11:11:21,211 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 11:11:21,212 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 11:11:21,216 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,216 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,216 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,217 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,217 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,217 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,218 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,218 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,220 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 11:11:21,220 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:21,223 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 11:11:21,225 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 11:11:21,226 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 11:11:21,226 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,226 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 11:11:21,227 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 11:11:21,227 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 11:11:21,228 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 11:11:21,228 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,228 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,229 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 11:11:21,231 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 11:11:21,231 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,232 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,233 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,234 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,234 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:21,235 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 11:11:21,236 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:21,238 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 11:11:21,238 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 11:11:21,239 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 11:11:21,240 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,241 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,241 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,241 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,241 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 11:11:21,242 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,242 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,243 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 11:11:21,243 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,243 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 11:11:21,251 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 11:11:21,251 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 11:11:21,252 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-12-14 11:11:21,253 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 11:11:21,253 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 11:11:21,254 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:21,255 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 11:11:21,255 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,256 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 11:11:21,256 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 11:11:21,257 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 11:11:21,257 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-12-14 11:11:21,257 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 11:11:21,258 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 11:11:21,258 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 11:11:21,259 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 11:11:21,259 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 11:11:21,260 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 11:11:21,260 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 11:11:21,261 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 11:11:21,275 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,276 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,276 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,277 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,277 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,278 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,278 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,279 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,279 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,280 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,280 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,281 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,281 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,282 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,282 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,283 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,283 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,284 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,284 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,284 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,285 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 11:11:21,286 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 11:11:21,286 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 11:11:21,287 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 11:11:21,289 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 11:11:21,290 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 11:11:21,291 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 11:11:21,304 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 11:11:21,333 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 11:11:21,341 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 11:11:21,341 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:21,342 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:21,342 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:21,342 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:11:21,342 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:21,342 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 11:11:21,343 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 11:11:21,343 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 11:11:21,343 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 11:11:21,344 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 11:11:21,344 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 11:11:21,344 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 11:11:21,344 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 11:11:21,344 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 11:11:21,345 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 11:11:21,346 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 11:11:21,347 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,349 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,350 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,350 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,350 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,351 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,351 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,351 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,351 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,352 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,352 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,352 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,352 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,353 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,353 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,353 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,354 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,354 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,354 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,354 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,355 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,355 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,355 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,355 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,356 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,356 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,356 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,357 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,357 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,357 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,357 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,358 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,358 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,358 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,358 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,359 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,359 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,359 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,360 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,360 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,360 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,361 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,361 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,361 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,361 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,362 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,362 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,362 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,362 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,363 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,363 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,363 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,364 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,364 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,364 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,364 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,366 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,367 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 11:11:21,368 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541974,541987] [2022-12-14 11:11:21,369 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_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[542119,542132] [2022-12-14 11:11:21,372 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:11:21,558 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:11:21,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21 WrapperNode [2022-12-14 11:11:21,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:11:21,559 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:11:21,559 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:11:21,559 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:11:21,565 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,641 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,812 INFO L138 Inliner]: procedures = 678, calls = 3864, calls flagged for inlining = 401, calls inlined = 378, statements flattened = 9094 [2022-12-14 11:11:21,812 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:11:21,813 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:11:21,813 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:11:21,813 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:11:21,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:21,996 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:22,031 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:22,043 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:22,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:11:22,077 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:11:22,077 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:11:22,077 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:11:22,077 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (1/1) ... [2022-12-14 11:11:22,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:11:22,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:11:22,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:11:22,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8f182f2-fdb9-4359-a5e6-7594ab4f1cf0/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:11:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 11:11:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 11:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 11:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 11:11:22,127 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-12-14 11:11:22,127 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_array_83 [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_array_83 [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 11:11:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 11:11:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-12-14 11:11:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-12-14 11:11:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 11:11:22,130 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-12-14 11:11:22,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-12-14 11:11:22,131 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 11:11:22,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-12-14 11:11:22,132 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-12-14 11:11:22,132 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-12-14 11:11:22,133 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 11:11:22,133 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 11:11:22,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 11:11:22,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 11:11:22,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 11:11:22,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 11:11:22,159 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-12-14 11:11:22,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-12-14 11:11:22,160 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-12-14 11:11:22,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-12-14 11:11:22,161 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-12-14 11:11:22,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-12-14 11:11:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-12-14 11:11:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 11:11:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-12-14 11:11:22,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 11:11:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-12-14 11:11:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 11:11:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 11:11:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 11:11:22,975 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:11:22,978 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:11:23,413 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 11:12:25,950 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 11:12:26,037 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:12:27,725 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:12:27,725 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-14 11:12:27,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:12:27 BoogieIcfgContainer [2022-12-14 11:12:27,731 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:12:27,732 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:12:27,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:12:27,735 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:12:27,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:11:17" (1/3) ... [2022-12-14 11:12:27,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@309acd7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:12:27, skipping insertion in model container [2022-12-14 11:12:27,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:11:21" (2/3) ... [2022-12-14 11:12:27,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@309acd7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:12:27, skipping insertion in model container [2022-12-14 11:12:27,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:12:27" (3/3) ... [2022-12-14 11:12:27,737 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 11:12:27,752 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:12:27,752 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 11:12:27,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:12:27,826 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;@38f8fd38, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:12:27,826 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 11:12:27,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 2578 states, 1548 states have (on average 1.3430232558139534) internal successors, (2079), 1612 states have internal predecessors, (2079), 891 states have call successors, (891), 145 states have call predecessors, (891), 144 states have return successors, (880), 854 states have call predecessors, (880), 880 states have call successors, (880) [2022-12-14 11:12:27,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2022-12-14 11:12:27,883 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:12:27,884 INFO L195 NwaCegarLoop]: trace histogram [54, 52, 52, 52, 52, 52, 52, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:12:27,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:12:27,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:12:27,888 INFO L85 PathProgramCache]: Analyzing trace with hash 496995715, now seen corresponding path program 1 times [2022-12-14 11:12:27,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:12:27,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677293259] [2022-12-14 11:12:27,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:12:27,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:12:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:12:29,208 INFO L134 CoverageAnalysis]: Checked inductivity of 10820 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10820 trivial. 0 not checked. [2022-12-14 11:12:29,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:12:29,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677293259] [2022-12-14 11:12:29,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677293259] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:12:29,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:12:29,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:12:29,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580750079] [2022-12-14 11:12:29,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:12:29,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:12:29,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:12:29,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:12:29,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:29,243 INFO L87 Difference]: Start difference. First operand has 2578 states, 1548 states have (on average 1.3430232558139534) internal successors, (2079), 1612 states have internal predecessors, (2079), 891 states have call successors, (891), 145 states have call predecessors, (891), 144 states have return successors, (880), 854 states have call predecessors, (880), 880 states have call successors, (880) Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:31,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:36,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:36,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:12:36,598 INFO L93 Difference]: Finished difference Result 7143 states and 10803 transitions. [2022-12-14 11:12:36,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:12:36,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 603 [2022-12-14 11:12:36,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:12:36,645 INFO L225 Difference]: With dead ends: 7143 [2022-12-14 11:12:36,645 INFO L226 Difference]: Without dead ends: 4603 [2022-12-14 11:12:36,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:36,665 INFO L413 NwaCegarLoop]: 3972 mSDtfsCounter, 3102 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 7159 SdHoareTripleChecker+Invalid, 1257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:12:36,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 7159 Invalid, 1257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1226 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2022-12-14 11:12:36,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4603 states. [2022-12-14 11:12:36,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4603 to 4599. [2022-12-14 11:12:36,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4599 states, 2783 states have (on average 1.3352497305066475) internal successors, (3716), 2890 states have internal predecessors, (3716), 1536 states have call successors, (1536), 279 states have call predecessors, (1536), 279 states have return successors, (1537), 1485 states have call predecessors, (1537), 1536 states have call successors, (1537) [2022-12-14 11:12:36,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 6789 transitions. [2022-12-14 11:12:36,963 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 6789 transitions. Word has length 603 [2022-12-14 11:12:36,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:12:36,965 INFO L495 AbstractCegarLoop]: Abstraction has 4599 states and 6789 transitions. [2022-12-14 11:12:36,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:36,965 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 6789 transitions. [2022-12-14 11:12:36,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2022-12-14 11:12:36,997 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:12:36,998 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:12:36,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:12:36,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:12:36,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:12:36,998 INFO L85 PathProgramCache]: Analyzing trace with hash -679054657, now seen corresponding path program 1 times [2022-12-14 11:12:36,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:12:36,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353671550] [2022-12-14 11:12:36,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:12:36,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:12:37,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:12:37,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:12:37,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:12:37,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353671550] [2022-12-14 11:12:37,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353671550] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:12:37,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:12:37,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:12:37,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246042558] [2022-12-14 11:12:37,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:12:37,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:12:37,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:12:37,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:12:37,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:37,690 INFO L87 Difference]: Start difference. First operand 4599 states and 6789 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:39,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:43,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:12:44,935 INFO L93 Difference]: Finished difference Result 13293 states and 19622 transitions. [2022-12-14 11:12:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:12:44,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 616 [2022-12-14 11:12:44,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:12:44,981 INFO L225 Difference]: With dead ends: 13293 [2022-12-14 11:12:44,981 INFO L226 Difference]: Without dead ends: 8799 [2022-12-14 11:12:45,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:45,004 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 3246 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 7069 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:12:45,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 7069 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1173 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 11:12:45,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8799 states. [2022-12-14 11:12:45,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8799 to 8797. [2022-12-14 11:12:45,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8797 states, 5338 states have (on average 1.3343949044585988) internal successors, (7123), 5547 states have internal predecessors, (7123), 2901 states have call successors, (2901), 557 states have call predecessors, (2901), 557 states have return successors, (2955), 2803 states have call predecessors, (2955), 2901 states have call successors, (2955) [2022-12-14 11:12:45,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8797 states to 8797 states and 12979 transitions. [2022-12-14 11:12:45,385 INFO L78 Accepts]: Start accepts. Automaton has 8797 states and 12979 transitions. Word has length 616 [2022-12-14 11:12:45,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:12:45,385 INFO L495 AbstractCegarLoop]: Abstraction has 8797 states and 12979 transitions. [2022-12-14 11:12:45,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:45,386 INFO L276 IsEmpty]: Start isEmpty. Operand 8797 states and 12979 transitions. [2022-12-14 11:12:45,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2022-12-14 11:12:45,410 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:12:45,410 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:12:45,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:12:45,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:12:45,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:12:45,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1469117420, now seen corresponding path program 1 times [2022-12-14 11:12:45,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:12:45,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541964164] [2022-12-14 11:12:45,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:12:45,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:12:45,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:12:45,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:12:45,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:12:45,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541964164] [2022-12-14 11:12:45,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541964164] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:12:45,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:12:45,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:12:45,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509917775] [2022-12-14 11:12:45,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:12:45,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:12:45,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:12:45,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:12:45,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:45,939 INFO L87 Difference]: Start difference. First operand 8797 states and 12979 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:48,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:50,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:52,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:12:52,323 INFO L93 Difference]: Finished difference Result 25713 states and 38019 transitions. [2022-12-14 11:12:52,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:12:52,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 619 [2022-12-14 11:12:52,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:12:52,409 INFO L225 Difference]: With dead ends: 25713 [2022-12-14 11:12:52,409 INFO L226 Difference]: Without dead ends: 17021 [2022-12-14 11:12:52,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:52,442 INFO L413 NwaCegarLoop]: 3985 mSDtfsCounter, 3243 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1207 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 7133 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1207 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-12-14 11:12:52,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3243 Valid, 7133 Invalid, 1216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1207 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-12-14 11:12:52,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17021 states. [2022-12-14 11:12:53,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17021 to 17019. [2022-12-14 11:12:53,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17019 states, 10337 states have (on average 1.3319144819580149) internal successors, (13768), 10750 states have internal predecessors, (13768), 5568 states have call successors, (5568), 1113 states have call predecessors, (5568), 1113 states have return successors, (5840), 5375 states have call predecessors, (5840), 5568 states have call successors, (5840) [2022-12-14 11:12:53,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17019 states to 17019 states and 25176 transitions. [2022-12-14 11:12:53,149 INFO L78 Accepts]: Start accepts. Automaton has 17019 states and 25176 transitions. Word has length 619 [2022-12-14 11:12:53,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:12:53,150 INFO L495 AbstractCegarLoop]: Abstraction has 17019 states and 25176 transitions. [2022-12-14 11:12:53,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:53,150 INFO L276 IsEmpty]: Start isEmpty. Operand 17019 states and 25176 transitions. [2022-12-14 11:12:53,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2022-12-14 11:12:53,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:12:53,166 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:12:53,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:12:53,167 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:12:53,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:12:53,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1972160271, now seen corresponding path program 1 times [2022-12-14 11:12:53,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:12:53,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170441914] [2022-12-14 11:12:53,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:12:53,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:12:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:12:53,631 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:12:53,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:12:53,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170441914] [2022-12-14 11:12:53,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170441914] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:12:53,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:12:53,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:12:53,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691888860] [2022-12-14 11:12:53,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:12:53,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:12:53,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:12:53,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:12:53,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:12:53,635 INFO L87 Difference]: Start difference. First operand 17019 states and 25176 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:12:55,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:12:58,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:00,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:13:00,699 INFO L93 Difference]: Finished difference Result 50033 states and 74226 transitions. [2022-12-14 11:13:00,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:13:00,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 617 [2022-12-14 11:13:00,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:13:00,823 INFO L225 Difference]: With dead ends: 50033 [2022-12-14 11:13:00,823 INFO L226 Difference]: Without dead ends: 33119 [2022-12-14 11:13:00,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:00,880 INFO L413 NwaCegarLoop]: 4046 mSDtfsCounter, 3245 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 7194 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:13:00,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 7194 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1237 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 11:13:00,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33119 states. [2022-12-14 11:13:01,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33119 to 33117. [2022-12-14 11:13:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33117 states, 20114 states have (on average 1.3284776772397335) internal successors, (26721), 20935 states have internal predecessors, (26721), 10777 states have call successors, (10777), 2225 states have call predecessors, (10777), 2225 states have return successors, (11668), 10393 states have call predecessors, (11668), 10777 states have call successors, (11668) [2022-12-14 11:13:02,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33117 states to 33117 states and 49166 transitions. [2022-12-14 11:13:02,093 INFO L78 Accepts]: Start accepts. Automaton has 33117 states and 49166 transitions. Word has length 617 [2022-12-14 11:13:02,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:13:02,093 INFO L495 AbstractCegarLoop]: Abstraction has 33117 states and 49166 transitions. [2022-12-14 11:13:02,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:02,094 INFO L276 IsEmpty]: Start isEmpty. Operand 33117 states and 49166 transitions. [2022-12-14 11:13:02,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2022-12-14 11:13:02,106 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:13:02,107 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:13:02,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 11:13:02,107 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:13:02,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:13:02,107 INFO L85 PathProgramCache]: Analyzing trace with hash -342511687, now seen corresponding path program 1 times [2022-12-14 11:13:02,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:13:02,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131103717] [2022-12-14 11:13:02,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:13:02,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:13:02,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:13:02,572 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:13:02,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:13:02,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131103717] [2022-12-14 11:13:02,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131103717] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:13:02,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:13:02,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:13:02,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960905041] [2022-12-14 11:13:02,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:13:02,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:13:02,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:13:02,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:13:02,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:02,574 INFO L87 Difference]: Start difference. First operand 33117 states and 49166 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, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:04,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:07,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:10,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:13:10,469 INFO L93 Difference]: Finished difference Result 97637 states and 145390 transitions. [2022-12-14 11:13:10,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:13:10,470 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, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 618 [2022-12-14 11:13:10,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:13:10,686 INFO L225 Difference]: With dead ends: 97637 [2022-12-14 11:13:10,686 INFO L226 Difference]: Without dead ends: 64625 [2022-12-14 11:13:10,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:10,781 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 3244 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3244 SdHoareTripleChecker+Valid, 7295 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:13:10,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3244 Valid, 7295 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1285 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-12-14 11:13:10,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64625 states. [2022-12-14 11:13:12,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64625 to 64623. [2022-12-14 11:13:13,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64623 states, 39227 states have (on average 1.3244448976470289) internal successors, (51954), 40864 states have internal predecessors, (51954), 20946 states have call successors, (20946), 4449 states have call predecessors, (20946), 4449 states have return successors, (23400), 20179 states have call predecessors, (23400), 20946 states have call successors, (23400) [2022-12-14 11:13:13,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64623 states to 64623 states and 96300 transitions. [2022-12-14 11:13:13,276 INFO L78 Accepts]: Start accepts. Automaton has 64623 states and 96300 transitions. Word has length 618 [2022-12-14 11:13:13,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:13:13,277 INFO L495 AbstractCegarLoop]: Abstraction has 64623 states and 96300 transitions. [2022-12-14 11:13:13,277 INFO L496 AbstractCegarLoop]: INTERPOLANT 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, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:13,277 INFO L276 IsEmpty]: Start isEmpty. Operand 64623 states and 96300 transitions. [2022-12-14 11:13:13,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2022-12-14 11:13:13,287 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:13:13,287 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:13:13,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:13:13,288 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:13:13,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:13:13,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1157072274, now seen corresponding path program 1 times [2022-12-14 11:13:13,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:13:13,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562846304] [2022-12-14 11:13:13,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:13:13,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:13:13,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:13:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:13:13,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:13:13,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562846304] [2022-12-14 11:13:13,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562846304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:13:13,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:13:13,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:13:13,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423799170] [2022-12-14 11:13:13,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:13:13,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:13:13,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:13:13,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:13:13,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:13,853 INFO L87 Difference]: Start difference. First operand 64623 states and 96300 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:15,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:19,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:24,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:13:24,191 INFO L93 Difference]: Finished difference Result 190777 states and 285142 transitions. [2022-12-14 11:13:24,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:13:24,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 621 [2022-12-14 11:13:24,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:13:24,755 INFO L225 Difference]: With dead ends: 190777 [2022-12-14 11:13:24,755 INFO L226 Difference]: Without dead ends: 126259 [2022-12-14 11:13:24,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:24,959 INFO L413 NwaCegarLoop]: 4229 mSDtfsCounter, 3241 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3241 SdHoareTripleChecker+Valid, 7377 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-12-14 11:13:24,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3241 Valid, 7377 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1325 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-12-14 11:13:25,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126259 states. [2022-12-14 11:13:29,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126259 to 126225. [2022-12-14 11:13:29,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126225 states, 76540 states have (on average 1.3201332636529919) internal successors, (101043), 79809 states have internal predecessors, (101043), 40787 states have call successors, (40787), 8897 states have call predecessors, (40787), 8897 states have return successors, (46976), 39253 states have call predecessors, (46976), 40787 states have call successors, (46976) [2022-12-14 11:13:30,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126225 states to 126225 states and 188806 transitions. [2022-12-14 11:13:30,219 INFO L78 Accepts]: Start accepts. Automaton has 126225 states and 188806 transitions. Word has length 621 [2022-12-14 11:13:30,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:13:30,220 INFO L495 AbstractCegarLoop]: Abstraction has 126225 states and 188806 transitions. [2022-12-14 11:13:30,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:30,220 INFO L276 IsEmpty]: Start isEmpty. Operand 126225 states and 188806 transitions. [2022-12-14 11:13:30,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 621 [2022-12-14 11:13:30,230 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:13:30,230 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:13:30,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 11:13:30,231 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:13:30,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:13:30,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1045321720, now seen corresponding path program 1 times [2022-12-14 11:13:30,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:13:30,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678495903] [2022-12-14 11:13:30,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:13:30,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:13:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:13:30,690 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2022-12-14 11:13:30,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:13:30,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678495903] [2022-12-14 11:13:30,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678495903] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:13:30,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:13:30,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:13:30,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380046995] [2022-12-14 11:13:30,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:13:30,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:13:30,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:13:30,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:13:30,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:30,693 INFO L87 Difference]: Start difference. First operand 126225 states and 188806 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:32,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:35,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:13:44,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:13:44,375 INFO L93 Difference]: Finished difference Result 372241 states and 558494 transitions. [2022-12-14 11:13:44,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:13:44,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 620 [2022-12-14 11:13:44,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:13:45,679 INFO L225 Difference]: With dead ends: 372241 [2022-12-14 11:13:45,679 INFO L226 Difference]: Without dead ends: 246121 [2022-12-14 11:13:46,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:46,223 INFO L413 NwaCegarLoop]: 4544 mSDtfsCounter, 3242 mSDsluCounter, 3148 mSDsCounter, 0 mSdLazyCounter, 1415 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3242 SdHoareTripleChecker+Valid, 7692 SdHoareTripleChecker+Invalid, 1424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1415 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 11:13:46,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3242 Valid, 7692 Invalid, 1424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1415 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 11:13:46,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246121 states. [2022-12-14 11:13:56,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246121 to 246119. [2022-12-14 11:13:56,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246119 states, 149097 states have (on average 1.3153987001750538) internal successors, (196122), 155626 states have internal predecessors, (196122), 79286 states have call successors, (79286), 17739 states have call predecessors, (79286), 17735 states have return successors, (94116), 76213 states have call predecessors, (94116), 79286 states have call successors, (94116) [2022-12-14 11:13:57,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246119 states to 246119 states and 369524 transitions. [2022-12-14 11:13:57,705 INFO L78 Accepts]: Start accepts. Automaton has 246119 states and 369524 transitions. Word has length 620 [2022-12-14 11:13:57,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:13:57,705 INFO L495 AbstractCegarLoop]: Abstraction has 246119 states and 369524 transitions. [2022-12-14 11:13:57,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 11:13:57,705 INFO L276 IsEmpty]: Start isEmpty. Operand 246119 states and 369524 transitions. [2022-12-14 11:13:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2022-12-14 11:13:57,714 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:13:57,714 INFO L195 NwaCegarLoop]: trace histogram [55, 52, 52, 52, 52, 52, 52, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:13:57,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 11:13:57,714 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:13:57,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:13:57,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1221460708, now seen corresponding path program 1 times [2022-12-14 11:13:57,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:13:57,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219398700] [2022-12-14 11:13:57,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:13:57,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:13:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:13:58,243 INFO L134 CoverageAnalysis]: Checked inductivity of 10942 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10931 trivial. 0 not checked. [2022-12-14 11:13:58,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:13:58,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219398700] [2022-12-14 11:13:58,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219398700] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:13:58,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:13:58,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:13:58,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611665481] [2022-12-14 11:13:58,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:13:58,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:13:58,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:13:58,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:13:58,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:13:58,246 INFO L87 Difference]: Start difference. First operand 246119 states and 369524 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-12-14 11:14:00,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:14:04,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:14:19,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:14:19,895 INFO L93 Difference]: Finished difference Result 723850 states and 1087216 transitions. [2022-12-14 11:14:19,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:14:19,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 627 [2022-12-14 11:14:19,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:14:22,443 INFO L225 Difference]: With dead ends: 723850 [2022-12-14 11:14:22,443 INFO L226 Difference]: Without dead ends: 477836 [2022-12-14 11:14:23,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:14:23,656 INFO L413 NwaCegarLoop]: 4959 mSDtfsCounter, 3287 mSDsluCounter, 3150 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 8109 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 11:14:23,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 8109 Invalid, 1571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1558 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 11:14:24,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477836 states. [2022-12-14 11:14:42,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477836 to 477706. [2022-12-14 11:14:43,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477706 states, 290582 states have (on average 1.3149610092848145) internal successors, (382104), 303568 states have internal predecessors, (382104), 153004 states have call successors, (153004), 34125 states have call predecessors, (153004), 34119 states have return successors, (181204), 146859 states have call predecessors, (181204), 153004 states have call successors, (181204) [2022-12-14 11:14:45,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477706 states to 477706 states and 716312 transitions. [2022-12-14 11:14:45,923 INFO L78 Accepts]: Start accepts. Automaton has 477706 states and 716312 transitions. Word has length 627 [2022-12-14 11:14:45,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:14:45,924 INFO L495 AbstractCegarLoop]: Abstraction has 477706 states and 716312 transitions. [2022-12-14 11:14:45,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-12-14 11:14:45,924 INFO L276 IsEmpty]: Start isEmpty. Operand 477706 states and 716312 transitions. [2022-12-14 11:14:45,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2022-12-14 11:14:45,935 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:14:45,935 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:14:45,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 11:14:45,936 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:14:45,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:14:45,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1436315415, now seen corresponding path program 1 times [2022-12-14 11:14:45,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:14:45,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789557751] [2022-12-14 11:14:45,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:14:45,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:14:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:14:46,750 INFO L134 CoverageAnalysis]: Checked inductivity of 10764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10764 trivial. 0 not checked. [2022-12-14 11:14:46,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:14:46,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789557751] [2022-12-14 11:14:46,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789557751] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:14:46,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:14:46,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:14:46,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482823636] [2022-12-14 11:14:46,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:14:46,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:14:46,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:14:46,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:14:46,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:14:46,753 INFO L87 Difference]: Start difference. First operand 477706 states and 716312 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-12-14 11:14:48,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:14:52,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:15:24,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:15:24,771 INFO L93 Difference]: Finished difference Result 1415681 states and 2123597 transitions. [2022-12-14 11:15:24,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:15:24,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 660 [2022-12-14 11:15:24,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:15:30,435 INFO L225 Difference]: With dead ends: 1415681 [2022-12-14 11:15:30,435 INFO L226 Difference]: Without dead ends: 938080 [2022-12-14 11:15:32,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:15:32,592 INFO L413 NwaCegarLoop]: 4553 mSDtfsCounter, 3266 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3268 SdHoareTripleChecker+Valid, 7712 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-12-14 11:15:32,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3268 Valid, 7712 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1192 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-12-14 11:15:33,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938080 states. [2022-12-14 11:16:14,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938080 to 937566. [2022-12-14 11:16:14,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937566 states, 569460 states have (on average 1.3127173111368664) internal successors, (747540), 595862 states have internal predecessors, (747540), 300850 states have call successors, (300850), 67267 states have call predecessors, (300850), 67255 states have return successors, (357259), 288088 states have call predecessors, (357259), 300850 states have call successors, (357259) [2022-12-14 11:16:20,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937566 states to 937566 states and 1405649 transitions. [2022-12-14 11:16:20,635 INFO L78 Accepts]: Start accepts. Automaton has 937566 states and 1405649 transitions. Word has length 660 [2022-12-14 11:16:20,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:16:20,636 INFO L495 AbstractCegarLoop]: Abstraction has 937566 states and 1405649 transitions. [2022-12-14 11:16:20,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-12-14 11:16:20,636 INFO L276 IsEmpty]: Start isEmpty. Operand 937566 states and 1405649 transitions. [2022-12-14 11:16:20,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 676 [2022-12-14 11:16:20,652 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:16:20,652 INFO L195 NwaCegarLoop]: trace histogram [54, 52, 52, 52, 52, 52, 52, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:16:20,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 11:16:20,652 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:16:20,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:16:20,653 INFO L85 PathProgramCache]: Analyzing trace with hash 193393038, now seen corresponding path program 1 times [2022-12-14 11:16:20,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:16:20,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385877647] [2022-12-14 11:16:20,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:16:20,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:16:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:16:21,190 INFO L134 CoverageAnalysis]: Checked inductivity of 10873 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10870 trivial. 0 not checked. [2022-12-14 11:16:21,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:16:21,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385877647] [2022-12-14 11:16:21,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385877647] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:16:21,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:16:21,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:16:21,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574726799] [2022-12-14 11:16:21,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:16:21,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:16:21,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:16:21,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:16:21,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:16:21,193 INFO L87 Difference]: Start difference. First operand 937566 states and 1405649 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2022-12-14 11:16:23,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 11:16:26,828 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 []