./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/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_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/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_3277351d-c265-4bda-bae7-a31dae2db299/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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- 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 10:48:16,899 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:48:16,900 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:48:16,914 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:48:16,914 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:48:16,915 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:48:16,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:48:16,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:48:16,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:48:16,919 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:48:16,920 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:48:16,921 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:48:16,921 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:48:16,922 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:48:16,923 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:48:16,924 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:48:16,924 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:48:16,925 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:48:16,926 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:48:16,927 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:48:16,928 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:48:16,930 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:48:16,932 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:48:16,932 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:48:16,935 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:48:16,935 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:48:16,936 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:48:16,936 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:48:16,937 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:48:16,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:48:16,937 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:48:16,938 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:48:16,939 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:48:16,940 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:48:16,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:48:16,941 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:48:16,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:48:16,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:48:16,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:48:16,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:48:16,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:48:16,944 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:48:16,959 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:48:16,959 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:48:16,960 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:48:16,960 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:48:16,960 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:48:16,961 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:48:16,961 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:48:16,961 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:48:16,961 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:48:16,961 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:48:16,961 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:48:16,962 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:48:16,962 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:48:16,962 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:48:16,962 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:48:16,962 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:48:16,962 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:48:16,963 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:48:16,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:48:16,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:48:16,964 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:48:16,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:48:16,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:48:16,965 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:48:16,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:48:16,965 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:48:16,966 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:48:16,967 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:48:16,967 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_3277351d-c265-4bda-bae7-a31dae2db299/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_3277351d-c265-4bda-bae7-a31dae2db299/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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2022-12-14 10:48:17,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:48:17,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:48:17,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:48:17,150 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:48:17,150 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:48:17,152 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 10:48:19,708 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:48:20,041 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:48:20,041 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 10:48:20,075 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/data/8305e8f31/04268b3591654f5e846f610be1950ae6/FLAG417fad531 [2022-12-14 10:48:20,085 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/data/8305e8f31/04268b3591654f5e846f610be1950ae6 [2022-12-14 10:48:20,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:48:20,088 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:48:20,089 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:48:20,089 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:48:20,092 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:48:20,093 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:48:20" (1/1) ... [2022-12-14 10:48:20,094 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23fc582a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:20, skipping insertion in model container [2022-12-14 10:48:20,094 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:48:20" (1/1) ... [2022-12-14 10:48:20,101 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:48:20,248 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:48:20,811 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 10:48:20,821 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 10:48:20,851 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:48:20,870 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:48:20,889 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:48:20,913 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:48:21,016 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:21,066 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:48:21,070 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:48:21,070 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:48:21,077 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 10:48:21,083 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:48:21,088 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 10:48:21,115 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 10:48:21,120 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:21,122 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 10:48:21,128 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 10:48:21,134 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 10:48:21,209 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:48:21,218 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:48:21,218 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:48:21,263 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:48:21,276 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:48:21,277 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:48:21,290 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:21,291 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:21,317 WARN L623 FunctionHandler]: Unknown extern function dql_completed [2022-12-14 10:48:21,326 WARN L623 FunctionHandler]: Unknown extern function dql_reset [2022-12-14 10:48:21,342 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 10:48:21,376 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:21,376 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:21,377 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:21,377 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:21,377 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 10:48:21,484 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:48:21,547 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:48:21,705 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:48:21,706 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:21,707 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:21,707 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:21,737 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:48:21,737 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:48:21,738 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 10:48:21,746 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:48:21,752 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:48:21,752 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:48:21,780 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:21,795 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:48:21,796 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:48:21,830 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_542 [2022-12-14 10:48:21,831 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_551 [2022-12-14 10:48:21,832 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:21,832 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:21,838 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:48:21,843 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 10:48:21,843 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:21,843 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:21,859 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 10:48:21,864 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 10:48:21,865 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 10:48:21,870 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 10:48:21,881 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:21,892 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:21,912 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:21,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:21,913 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:21,918 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 10:48:21,923 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:48:21,928 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:21,945 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:21,946 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:21,961 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:21,961 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:21,966 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:21,967 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:21,987 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:22,008 WARN L623 FunctionHandler]: Unknown extern function mdio_mii_ioctl [2022-12-14 10:48:22,025 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-12-14 10:48:22,028 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:48:22,028 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,029 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 10:48:22,029 WARN L623 FunctionHandler]: Unknown extern function pci_request_selected_regions [2022-12-14 10:48:22,029 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,029 WARN L623 FunctionHandler]: Unknown extern function pci_enable_pcie_error_reporting [2022-12-14 10:48:22,030 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:48:22,030 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,030 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:22,031 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:22,031 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:22,031 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-12-14 10:48:22,032 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,033 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,033 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,033 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,034 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:48:22,035 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,035 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:48:22,035 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:48:22,036 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:48:22,036 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:48:22,036 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:22,036 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,036 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:22,037 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:48:22,037 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 10:48:22,037 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:22,042 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function pci_disable_pcie_error_reporting [2022-12-14 10:48:22,043 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:22,049 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:48:22,054 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:48:22,060 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:22,060 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:22,060 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:48:22,060 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:22,060 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:22,065 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:22,066 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:22,066 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 10:48:22,066 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,066 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:48:22,066 WARN L623 FunctionHandler]: Unknown extern function pci_cleanup_aer_uncorrect_error_status [2022-12-14 10:48:22,067 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:22,072 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:22,072 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:22,072 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:48:22,072 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,465 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,466 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,466 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,466 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,466 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:22,469 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:48:22,470 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:48:22,474 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:48:22,474 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:48:22,475 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:48:22,475 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:48:22,483 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:48:22,489 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:48:22,507 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:48:22,513 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:48:22,514 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:48:22,514 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:48:22,515 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:48:22,515 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:48:22,515 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:48:22,516 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:48:22,516 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:48:22,516 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 10:48:22,516 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 10:48:22,569 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_119 [2022-12-14 10:48:22,569 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_120 [2022-12-14 10:48:22,569 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_121 [2022-12-14 10:48:22,569 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_122 [2022-12-14 10:48:22,569 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_123 [2022-12-14 10:48:22,580 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:22,581 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:22,581 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:22,592 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:22,592 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:22,592 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:22,612 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_274 [2022-12-14 10:48:22,617 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:22,624 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 10:48:22,678 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 10:48:22,683 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 10:48:22,743 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,805 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,805 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,810 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 10:48:22,811 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 10:48:22,819 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,824 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,825 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,826 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,826 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,827 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,827 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,827 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,828 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,828 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,831 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:22,845 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:22,847 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-12-14 10:48:22,847 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-12-14 10:48:22,901 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:48:22,901 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:48:22,911 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:48:23,568 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-12-14 10:48:23,571 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-12-14 10:48:23,572 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-12-14 10:48:23,572 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-12-14 10:48:23,573 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,574 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,574 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,590 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:48:23,643 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:48:23,704 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 10:48:23,704 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 10:48:23,705 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:48:23,705 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:48:23,705 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:48:23,705 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:48:23,707 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,710 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:48:23,710 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:48:23,710 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:48:23,711 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 10:48:23,712 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:48:23,712 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 10:48:23,714 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 10:48:23,715 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:23,715 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 10:48:23,715 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 10:48:23,716 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 10:48:23,718 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:48:23,718 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:48:23,719 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:48:23,720 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:48:23,720 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:48:23,721 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:48:23,721 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:23,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:23,723 WARN L623 FunctionHandler]: Unknown extern function dql_completed [2022-12-14 10:48:23,723 WARN L623 FunctionHandler]: Unknown extern function dql_reset [2022-12-14 10:48:23,724 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 10:48:23,725 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:23,725 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:23,725 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:23,725 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:48:23,725 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 10:48:23,726 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:48:23,728 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:48:23,731 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:48:23,731 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:23,732 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:23,732 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:23,735 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:48:23,735 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:48:23,736 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 10:48:23,737 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:48:23,738 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:48:23,739 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:48:23,741 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:23,742 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:48:23,742 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:48:23,746 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_542 [2022-12-14 10:48:23,747 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_551 [2022-12-14 10:48:23,747 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:23,747 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:23,748 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:48:23,748 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 10:48:23,748 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:23,748 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 10:48:23,749 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 10:48:23,749 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 10:48:23,750 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 10:48:23,750 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 10:48:23,751 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,752 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:23,753 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:23,753 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:23,754 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:23,754 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 10:48:23,755 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:48:23,755 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:23,756 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:23,757 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:23,758 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:23,758 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:23,758 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:23,758 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:23,763 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:48:23,764 WARN L623 FunctionHandler]: Unknown extern function mdio_mii_ioctl [2022-12-14 10:48:23,766 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-12-14 10:48:23,767 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 10:48:23,767 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function pci_request_selected_regions [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function pci_enable_pcie_error_reporting [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:48:23,768 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,769 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:23,770 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:23,770 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:48:23,770 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-12-14 10:48:23,770 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,788 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,789 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,789 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,790 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 10:48:23,791 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,791 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:48:23,792 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:48:23,792 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:48:23,793 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:48:23,793 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:48:23,793 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,794 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:48:23,794 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:48:23,794 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 10:48:23,794 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:23,795 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:48:23,795 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:48:23,795 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:48:23,796 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 10:48:23,796 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 10:48:23,796 WARN L623 FunctionHandler]: Unknown extern function pci_disable_pcie_error_reporting [2022-12-14 10:48:23,796 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:23,797 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:48:23,798 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:48:23,798 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:23,798 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:23,799 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:48:23,799 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:48:23,799 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:23,799 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:23,800 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:23,800 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 10:48:23,800 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,800 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:48:23,801 WARN L623 FunctionHandler]: Unknown extern function pci_cleanup_aer_uncorrect_error_status [2022-12-14 10:48:23,801 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:23,801 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:48:23,801 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 10:48:23,802 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:48:23,802 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 10:48:23,807 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,808 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,808 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,808 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,808 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,809 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,810 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,810 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,810 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,810 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,810 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,813 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:48:23,814 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:48:23,816 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:48:23,817 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:48:23,817 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:48:23,818 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:48:23,824 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:48:23,829 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:48:23,856 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:48:23,866 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:48:23,867 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:48:23,868 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 10:48:23,868 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:48:23,868 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:48:23,869 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:48:23,869 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:48:23,869 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:48:23,869 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 10:48:23,870 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 10:48:23,872 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_119 [2022-12-14 10:48:23,873 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_120 [2022-12-14 10:48:23,873 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_121 [2022-12-14 10:48:23,873 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_122 [2022-12-14 10:48:23,873 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_123 [2022-12-14 10:48:23,875 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:23,875 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:23,876 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:23,878 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 10:48:23,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:48:23,878 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 10:48:23,880 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_274 [2022-12-14 10:48:23,881 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:48:23,883 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 10:48:23,884 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 10:48:23,885 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 10:48:23,887 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,892 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,892 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,893 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 10:48:23,894 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 10:48:23,896 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,897 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,897 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,898 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,899 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,899 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,899 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,900 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,900 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,901 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,903 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:48:23,911 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:48:23,912 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-12-14 10:48:23,913 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-12-14 10:48:23,922 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:48:23,922 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:48:23,922 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:48:23,940 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2022-12-14 10:48:23,940 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2022-12-14 10:48:23,941 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2022-12-14 10:48:23,941 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_3277351d-c265-4bda-bae7-a31dae2db299/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2022-12-14 10:48:23,942 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,962 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,962 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,964 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 10:48:23,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:48:24,136 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:48:24,136 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24 WrapperNode [2022-12-14 10:48:24,136 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:48:24,137 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:48:24,137 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:48:24,137 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:48:24,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,378 INFO L138 Inliner]: procedures = 676, calls = 4362, calls flagged for inlining = 337, calls inlined = 299, statements flattened = 8508 [2022-12-14 10:48:24,379 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:48:24,379 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:48:24,379 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:48:24,380 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:48:24,388 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,421 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,422 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,587 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,608 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,637 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,688 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:48:24,689 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:48:24,689 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:48:24,689 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:48:24,689 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (1/1) ... [2022-12-14 10:48:24,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:48:24,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:48:24,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:48:24,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3277351d-c265-4bda-bae7-a31dae2db299/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:48:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-12-14 10:48:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-12-14 10:48:24,750 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-12-14 10:48:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 10:48:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-12-14 10:48:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-12-14 10:48:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 10:48:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 10:48:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-12-14 10:48:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-12-14 10:48:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-12-14 10:48:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 10:48:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 10:48:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 10:48:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-12-14 10:48:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-12-14 10:48:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 10:48:24,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 10:48:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-12-14 10:48:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-12-14 10:48:24,759 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-12-14 10:48:24,760 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 10:48:24,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-12-14 10:48:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-12-14 10:48:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 10:48:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-12-14 10:48:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-12-14 10:48:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-12-14 10:48:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-12-14 10:48:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-12-14 10:48:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 10:48:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-12-14 10:48:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-12-14 10:48:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 10:48:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 10:48:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 10:48:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-12-14 10:48:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 10:48:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-12-14 10:48:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-12-14 10:48:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-12-14 10:48:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-12-14 10:48:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 10:48:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-12-14 10:48:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 10:48:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 10:48:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:48:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 10:48:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 10:48:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-12-14 10:48:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-12-14 10:48:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-12-14 10:48:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-12-14 10:48:25,487 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:48:25,491 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:48:25,603 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 10:48:33,959 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 10:48:34,169 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:48:35,806 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:48:35,806 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-12-14 10:48:35,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:48:35 BoogieIcfgContainer [2022-12-14 10:48:35,811 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:48:35,813 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:48:35,813 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:48:35,815 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:48:35,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:48:20" (1/3) ... [2022-12-14 10:48:35,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@678c5599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:48:35, skipping insertion in model container [2022-12-14 10:48:35,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:48:24" (2/3) ... [2022-12-14 10:48:35,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@678c5599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:48:35, skipping insertion in model container [2022-12-14 10:48:35,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:48:35" (3/3) ... [2022-12-14 10:48:35,817 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 10:48:35,830 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:48:35,830 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 10:48:35,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:48:35,901 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;@4489c61a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:48:35,901 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 10:48:35,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) [2022-12-14 10:48:35,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-12-14 10:48:35,922 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:48:35,923 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:48:35,923 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:48:35,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:48:35,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1825686413, now seen corresponding path program 1 times [2022-12-14 10:48:35,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:48:35,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180117593] [2022-12-14 10:48:35,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:48:35,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:48:36,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:48:36,700 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:48:36,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:48:36,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180117593] [2022-12-14 10:48:36,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180117593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:48:36,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:48:36,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:48:36,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289517483] [2022-12-14 10:48:36,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:48:36,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:48:36,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:48:36,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:48:36,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:48:36,753 INFO L87 Difference]: Start difference. First operand has 2384 states, 1351 states have (on average 1.2672094744633604) internal successors, (1712), 1397 states have internal predecessors, (1712), 866 states have call successors, (866), 168 states have call predecessors, (866), 167 states have return successors, (857), 842 states have call predecessors, (857), 857 states have call successors, (857) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:48:42,045 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 10:48:42,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:48:42,485 INFO L93 Difference]: Finished difference Result 6804 states and 10079 transitions. [2022-12-14 10:48:42,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:48:42,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 181 [2022-12-14 10:48:42,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:48:42,520 INFO L225 Difference]: With dead ends: 6804 [2022-12-14 10:48:42,520 INFO L226 Difference]: Without dead ends: 4440 [2022-12-14 10:48:42,536 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 10:48:42,538 INFO L413 NwaCegarLoop]: 3714 mSDtfsCounter, 3023 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3023 SdHoareTripleChecker+Valid, 6647 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:48:42,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3023 Valid, 6647 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-12-14 10:48:42,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2022-12-14 10:48:42,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4435. [2022-12-14 10:48:42,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4435 states, 2524 states have (on average 1.2591125198098256) internal successors, (3178), 2603 states have internal predecessors, (3178), 1587 states have call successors, (1587), 322 states have call predecessors, (1587), 321 states have return successors, (1583), 1561 states have call predecessors, (1583), 1583 states have call successors, (1583) [2022-12-14 10:48:42,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4435 states to 4435 states and 6348 transitions. [2022-12-14 10:48:42,853 INFO L78 Accepts]: Start accepts. Automaton has 4435 states and 6348 transitions. Word has length 181 [2022-12-14 10:48:42,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:48:42,854 INFO L495 AbstractCegarLoop]: Abstraction has 4435 states and 6348 transitions. [2022-12-14 10:48:42,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:48:42,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4435 states and 6348 transitions. [2022-12-14 10:48:42,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-14 10:48:42,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:48:42,859 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:48:42,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:48:42,859 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:48:42,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:48:42,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1172232690, now seen corresponding path program 1 times [2022-12-14 10:48:42,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:48:42,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586957840] [2022-12-14 10:48:42,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:48:42,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:48:42,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:48:43,734 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:48:43,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:48:43,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586957840] [2022-12-14 10:48:43,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586957840] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:48:43,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:48:43,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:48:43,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563761795] [2022-12-14 10:48:43,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:48:43,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:48:43,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:48:43,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:48:43,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:48:43,739 INFO L87 Difference]: Start difference. First operand 4435 states and 6348 transitions. Second operand has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:48:47,996 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 10:48:54,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:48:54,716 INFO L93 Difference]: Finished difference Result 12000 states and 17055 transitions. [2022-12-14 10:48:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:48:54,716 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 182 [2022-12-14 10:48:54,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:48:54,748 INFO L225 Difference]: With dead ends: 12000 [2022-12-14 10:48:54,748 INFO L226 Difference]: Without dead ends: 7598 [2022-12-14 10:48:54,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:48:54,762 INFO L413 NwaCegarLoop]: 4322 mSDtfsCounter, 10915 mSDsluCounter, 5301 mSDsCounter, 0 mSdLazyCounter, 3472 mSolverCounterSat, 5640 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11059 SdHoareTripleChecker+Valid, 9623 SdHoareTripleChecker+Invalid, 9113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5640 IncrementalHoareTripleChecker+Valid, 3472 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:48:54,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11059 Valid, 9623 Invalid, 9113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5640 Valid, 3472 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2022-12-14 10:48:54,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7598 states. [2022-12-14 10:48:55,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7598 to 7516. [2022-12-14 10:48:55,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7516 states, 4253 states have (on average 1.2532330119915354) internal successors, (5330), 4396 states have internal predecessors, (5330), 2650 states have call successors, (2650), 613 states have call predecessors, (2650), 610 states have return successors, (2650), 2592 states have call predecessors, (2650), 2646 states have call successors, (2650) [2022-12-14 10:48:55,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7516 states to 7516 states and 10630 transitions. [2022-12-14 10:48:55,077 INFO L78 Accepts]: Start accepts. Automaton has 7516 states and 10630 transitions. Word has length 182 [2022-12-14 10:48:55,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:48:55,078 INFO L495 AbstractCegarLoop]: Abstraction has 7516 states and 10630 transitions. [2022-12-14 10:48:55,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:48:55,078 INFO L276 IsEmpty]: Start isEmpty. Operand 7516 states and 10630 transitions. [2022-12-14 10:48:55,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-12-14 10:48:55,082 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:48:55,082 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:48:55,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:48:55,083 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:48:55,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:48:55,083 INFO L85 PathProgramCache]: Analyzing trace with hash 733151885, now seen corresponding path program 1 times [2022-12-14 10:48:55,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:48:55,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068396543] [2022-12-14 10:48:55,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:48:55,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:48:55,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:48:55,532 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:48:55,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:48:55,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068396543] [2022-12-14 10:48:55,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068396543] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:48:55,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:48:55,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:48:55,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113289692] [2022-12-14 10:48:55,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:48:55,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:48:55,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:48:55,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:48:55,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:48:55,535 INFO L87 Difference]: Start difference. First operand 7516 states and 10630 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:48:58,224 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 10:49:00,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:01,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:03,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:04,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:49:04,272 INFO L93 Difference]: Finished difference Result 22237 states and 31554 transitions. [2022-12-14 10:49:04,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:49:04,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-12-14 10:49:04,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:49:04,332 INFO L225 Difference]: With dead ends: 22237 [2022-12-14 10:49:04,332 INFO L226 Difference]: Without dead ends: 14754 [2022-12-14 10:49:04,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:49:04,359 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 3056 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 7075 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:49:04,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3056 Valid, 7075 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 907 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-12-14 10:49:04,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14754 states. [2022-12-14 10:49:04,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14754 to 14715. [2022-12-14 10:49:04,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14715 states, 8340 states have (on average 1.2526378896882493) internal successors, (10447), 8619 states have internal predecessors, (10447), 5169 states have call successors, (5169), 1208 states have call predecessors, (5169), 1203 states have return successors, (5289), 5058 states have call predecessors, (5289), 5165 states have call successors, (5289) [2022-12-14 10:49:04,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14715 states to 14715 states and 20905 transitions. [2022-12-14 10:49:04,971 INFO L78 Accepts]: Start accepts. Automaton has 14715 states and 20905 transitions. Word has length 192 [2022-12-14 10:49:04,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:49:04,972 INFO L495 AbstractCegarLoop]: Abstraction has 14715 states and 20905 transitions. [2022-12-14 10:49:04,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:49:04,973 INFO L276 IsEmpty]: Start isEmpty. Operand 14715 states and 20905 transitions. [2022-12-14 10:49:04,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-12-14 10:49:04,976 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:49:04,976 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:49:04,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:49:04,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:49:04,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:49:04,977 INFO L85 PathProgramCache]: Analyzing trace with hash 915749741, now seen corresponding path program 1 times [2022-12-14 10:49:04,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:49:04,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628193305] [2022-12-14 10:49:04,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:49:04,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:49:05,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:49:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:49:05,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:49:05,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628193305] [2022-12-14 10:49:05,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628193305] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:49:05,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:49:05,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:49:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930175059] [2022-12-14 10:49:05,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:49:05,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:49:05,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:49:05,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:49:05,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:49:05,360 INFO L87 Difference]: Start difference. First operand 14715 states and 20905 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:49:08,041 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 10:49:11,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:12,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:49:12,821 INFO L93 Difference]: Finished difference Result 43746 states and 62499 transitions. [2022-12-14 10:49:12,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:49:12,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-12-14 10:49:12,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:49:12,975 INFO L225 Difference]: With dead ends: 43746 [2022-12-14 10:49:12,975 INFO L226 Difference]: Without dead ends: 29064 [2022-12-14 10:49:13,017 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 10:49:13,018 INFO L413 NwaCegarLoop]: 4154 mSDtfsCounter, 3057 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3057 SdHoareTripleChecker+Valid, 7120 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:49:13,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3057 Valid, 7120 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 931 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 10:49:13,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29064 states. [2022-12-14 10:49:14,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29064 to 29017. [2022-12-14 10:49:14,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29017 states, 16466 states have (on average 1.2520952265273897) internal successors, (20617), 17017 states have internal predecessors, (20617), 10175 states have call successors, (10175), 2382 states have call predecessors, (10175), 2373 states have return successors, (10759), 9958 states have call predecessors, (10759), 10171 states have call successors, (10759) [2022-12-14 10:49:14,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29017 states to 29017 states and 41551 transitions. [2022-12-14 10:49:14,277 INFO L78 Accepts]: Start accepts. Automaton has 29017 states and 41551 transitions. Word has length 192 [2022-12-14 10:49:14,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:49:14,278 INFO L495 AbstractCegarLoop]: Abstraction has 29017 states and 41551 transitions. [2022-12-14 10:49:14,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:49:14,278 INFO L276 IsEmpty]: Start isEmpty. Operand 29017 states and 41551 transitions. [2022-12-14 10:49:14,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-12-14 10:49:14,280 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:49:14,280 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:49:14,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:49:14,281 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:49:14,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:49:14,281 INFO L85 PathProgramCache]: Analyzing trace with hash 714310608, now seen corresponding path program 1 times [2022-12-14 10:49:14,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:49:14,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90110475] [2022-12-14 10:49:14,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:49:14,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:49:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:49:14,686 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:49:14,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:49:14,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90110475] [2022-12-14 10:49:14,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90110475] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:49:14,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:49:14,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:49:14,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022317223] [2022-12-14 10:49:14,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:49:14,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:49:14,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:49:14,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:49:14,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:49:14,689 INFO L87 Difference]: Start difference. First operand 29017 states and 41551 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:49:17,782 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 10:49:20,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:22,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:23,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:49:23,641 INFO L93 Difference]: Finished difference Result 84864 states and 121021 transitions. [2022-12-14 10:49:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:49:23,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 193 [2022-12-14 10:49:23,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:49:23,919 INFO L225 Difference]: With dead ends: 84864 [2022-12-14 10:49:23,919 INFO L226 Difference]: Without dead ends: 55880 [2022-12-14 10:49:24,022 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 10:49:24,022 INFO L413 NwaCegarLoop]: 4105 mSDtfsCounter, 2871 mSDsluCounter, 2884 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:49:24,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2871 Valid, 6989 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1012 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-12-14 10:49:24,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55880 states. [2022-12-14 10:49:26,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55880 to 55817. [2022-12-14 10:49:26,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55817 states, 31454 states have (on average 1.2375214599097095) internal successors, (38925), 32585 states have internal predecessors, (38925), 19643 states have call successors, (19643), 4734 states have call predecessors, (19643), 4717 states have return successors, (20427), 19178 states have call predecessors, (20427), 19639 states have call successors, (20427) [2022-12-14 10:49:26,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55817 states to 55817 states and 78995 transitions. [2022-12-14 10:49:26,343 INFO L78 Accepts]: Start accepts. Automaton has 55817 states and 78995 transitions. Word has length 193 [2022-12-14 10:49:26,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:49:26,343 INFO L495 AbstractCegarLoop]: Abstraction has 55817 states and 78995 transitions. [2022-12-14 10:49:26,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:49:26,344 INFO L276 IsEmpty]: Start isEmpty. Operand 55817 states and 78995 transitions. [2022-12-14 10:49:26,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-12-14 10:49:26,346 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:49:26,346 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:49:26,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 10:49:26,346 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:49:26,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:49:26,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1147403089, now seen corresponding path program 1 times [2022-12-14 10:49:26,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:49:26,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766816179] [2022-12-14 10:49:26,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:49:26,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:49:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:49:26,654 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 10:49:26,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:49:26,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766816179] [2022-12-14 10:49:26,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766816179] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:49:26,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:49:26,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:49:26,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179499820] [2022-12-14 10:49:26,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:49:26,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:49:26,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:49:26,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:49:26,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:49:26,655 INFO L87 Difference]: Start difference. First operand 55817 states and 78995 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:49:29,982 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 10:49:31,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:34,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:49:37,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:49:37,596 INFO L93 Difference]: Finished difference Result 144041 states and 203480 transitions. [2022-12-14 10:49:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:49:37,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 192 [2022-12-14 10:49:37,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:49:37,932 INFO L225 Difference]: With dead ends: 144041 [2022-12-14 10:49:37,932 INFO L226 Difference]: Without dead ends: 88257 [2022-12-14 10:49:38,113 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 10:49:38,113 INFO L413 NwaCegarLoop]: 3950 mSDtfsCounter, 2774 mSDsluCounter, 2900 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:49:38,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 6850 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 951 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-12-14 10:49:38,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88257 states. [2022-12-14 10:49:41,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88257 to 88181. [2022-12-14 10:49:41,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88181 states, 49976 states have (on average 1.2268688970705939) internal successors, (61314), 51639 states have internal predecessors, (61314), 30667 states have call successors, (30667), 7584 states have call predecessors, (30667), 7535 states have return successors, (31952), 29951 states have call predecessors, (31952), 30663 states have call successors, (31952) [2022-12-14 10:49:41,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88181 states to 88181 states and 123933 transitions. [2022-12-14 10:49:41,894 INFO L78 Accepts]: Start accepts. Automaton has 88181 states and 123933 transitions. Word has length 192 [2022-12-14 10:49:41,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:49:41,895 INFO L495 AbstractCegarLoop]: Abstraction has 88181 states and 123933 transitions. [2022-12-14 10:49:41,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:49:41,895 INFO L276 IsEmpty]: Start isEmpty. Operand 88181 states and 123933 transitions. [2022-12-14 10:49:41,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-12-14 10:49:41,897 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:49:41,897 INFO L195 NwaCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 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] [2022-12-14 10:49:41,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:49:41,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:49:41,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:49:41,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1380420482, now seen corresponding path program 1 times [2022-12-14 10:49:41,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:49:41,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70276065] [2022-12-14 10:49:41,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:49:41,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:49:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:49:42,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1026 trivial. 0 not checked. [2022-12-14 10:49:42,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:49:42,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70276065] [2022-12-14 10:49:42,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70276065] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:49:42,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:49:42,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:49:42,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577415385] [2022-12-14 10:49:42,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:49:42,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:49:42,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:49:42,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:49:42,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:49:42,540 INFO L87 Difference]: Start difference. First operand 88181 states and 123933 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:49:48,974 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 10:49:53,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:50:01,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:50:01,513 INFO L93 Difference]: Finished difference Result 302662 states and 426053 transitions. [2022-12-14 10:50:01,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:50:01,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 214 [2022-12-14 10:50:01,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:50:02,489 INFO L225 Difference]: With dead ends: 302662 [2022-12-14 10:50:02,489 INFO L226 Difference]: Without dead ends: 214514 [2022-12-14 10:50:02,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:50:02,762 INFO L413 NwaCegarLoop]: 5180 mSDtfsCounter, 10674 mSDsluCounter, 5466 mSDsCounter, 0 mSdLazyCounter, 3938 mSolverCounterSat, 4524 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10904 SdHoareTripleChecker+Valid, 10646 SdHoareTripleChecker+Invalid, 8463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4524 IncrementalHoareTripleChecker+Valid, 3938 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:50:02,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10904 Valid, 10646 Invalid, 8463 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4524 Valid, 3938 Invalid, 1 Unknown, 0 Unchecked, 12.1s Time] [2022-12-14 10:50:02,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214514 states. [2022-12-14 10:50:11,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214514 to 214138. [2022-12-14 10:50:11,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214138 states, 121572 states have (on average 1.227642878294344) internal successors, (149247), 125965 states have internal predecessors, (149247), 74490 states have call successors, (74490), 18218 states have call predecessors, (74490), 18073 states have return successors, (77432), 72445 states have call predecessors, (77432), 74486 states have call successors, (77432) [2022-12-14 10:50:12,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214138 states to 214138 states and 301169 transitions. [2022-12-14 10:50:12,799 INFO L78 Accepts]: Start accepts. Automaton has 214138 states and 301169 transitions. Word has length 214 [2022-12-14 10:50:12,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:50:12,800 INFO L495 AbstractCegarLoop]: Abstraction has 214138 states and 301169 transitions. [2022-12-14 10:50:12,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:50:12,801 INFO L276 IsEmpty]: Start isEmpty. Operand 214138 states and 301169 transitions. [2022-12-14 10:50:12,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-12-14 10:50:12,802 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:50:12,802 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2022-12-14 10:50:12,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 10:50:12,803 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:50:12,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:50:12,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1411894956, now seen corresponding path program 1 times [2022-12-14 10:50:12,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:50:12,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314796616] [2022-12-14 10:50:12,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:50:12,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:50:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:50:13,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1127 trivial. 0 not checked. [2022-12-14 10:50:13,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:50:13,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314796616] [2022-12-14 10:50:13,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314796616] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:50:13,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:50:13,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:50:13,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151321618] [2022-12-14 10:50:13,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:50:13,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:50:13,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:50:13,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:50:13,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:50:13,309 INFO L87 Difference]: Start difference. First operand 214138 states and 301169 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 10:50:16,847 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 10:50:19,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:50:28,462 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 10:50:35,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:50:35,323 INFO L93 Difference]: Finished difference Result 425849 states and 602038 transitions. [2022-12-14 10:50:35,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:50:35,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 223 [2022-12-14 10:50:35,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:50:37,312 INFO L225 Difference]: With dead ends: 425849 [2022-12-14 10:50:37,312 INFO L226 Difference]: Without dead ends: 425847 [2022-12-14 10:50:37,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:50:37,477 INFO L413 NwaCegarLoop]: 4201 mSDtfsCounter, 3098 mSDsluCounter, 11278 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 15479 SdHoareTripleChecker+Invalid, 1978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:50:37,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3114 Valid, 15479 Invalid, 1978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1973 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2022-12-14 10:50:37,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425847 states. [2022-12-14 10:50:55,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425847 to 425664. [2022-12-14 10:50:55,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425664 states, 241714 states have (on average 1.2281787567124784) internal successors, (296868), 250513 states have internal predecessors, (296868), 147892 states have call successors, (147892), 36345 states have call predecessors, (147892), 36055 states have return successors, (157096), 143626 states have call predecessors, (157096), 147884 states have call successors, (157096) [2022-12-14 10:50:58,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425664 states to 425664 states and 601856 transitions. [2022-12-14 10:50:58,234 INFO L78 Accepts]: Start accepts. Automaton has 425664 states and 601856 transitions. Word has length 223 [2022-12-14 10:50:58,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:50:58,234 INFO L495 AbstractCegarLoop]: Abstraction has 425664 states and 601856 transitions. [2022-12-14 10:50:58,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 10:50:58,234 INFO L276 IsEmpty]: Start isEmpty. Operand 425664 states and 601856 transitions. [2022-12-14 10:50:58,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-12-14 10:50:58,236 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:50:58,237 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:50:58,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:50:58,237 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:50:58,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:50:58,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1009369721, now seen corresponding path program 1 times [2022-12-14 10:50:58,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:50:58,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864395414] [2022-12-14 10:50:58,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:50:58,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:50:58,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:50:58,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2022-12-14 10:50:58,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:50:58,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864395414] [2022-12-14 10:50:58,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864395414] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:50:58,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:50:58,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:50:58,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809274124] [2022-12-14 10:50:58,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:50:58,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:50:58,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:50:58,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:50:58,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:50:58,726 INFO L87 Difference]: Start difference. First operand 425664 states and 601856 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:51:02,507 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 10:51:20,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:20,022 INFO L93 Difference]: Finished difference Result 487495 states and 687382 transitions. [2022-12-14 10:51:20,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:51:20,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 231 [2022-12-14 10:51:20,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:51:22,410 INFO L225 Difference]: With dead ends: 487495 [2022-12-14 10:51:22,410 INFO L226 Difference]: Without dead ends: 487493 [2022-12-14 10:51:22,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:51:22,603 INFO L413 NwaCegarLoop]: 3586 mSDtfsCounter, 2397 mSDsluCounter, 10044 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2412 SdHoareTripleChecker+Valid, 13630 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:51:22,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2412 Valid, 13630 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1702 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-12-14 10:51:22,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487493 states. [2022-12-14 10:51:42,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487493 to 487486. [2022-12-14 10:51:43,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487486 states, 276875 states have (on average 1.227651467268623) internal successors, (339906), 287006 states have internal predecessors, (339906), 168660 states have call successors, (168660), 42263 states have call predecessors, (168660), 41948 states have return successors, (178810), 163758 states have call predecessors, (178810), 168648 states have call successors, (178810) [2022-12-14 10:51:46,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487486 states to 487486 states and 687376 transitions. [2022-12-14 10:51:46,413 INFO L78 Accepts]: Start accepts. Automaton has 487486 states and 687376 transitions. Word has length 231 [2022-12-14 10:51:46,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:51:46,414 INFO L495 AbstractCegarLoop]: Abstraction has 487486 states and 687376 transitions. [2022-12-14 10:51:46,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:51:46,414 INFO L276 IsEmpty]: Start isEmpty. Operand 487486 states and 687376 transitions. [2022-12-14 10:51:46,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-12-14 10:51:46,418 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:51:46,419 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 3, 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] [2022-12-14 10:51:46,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:51:46,419 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:51:46,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:51:46,419 INFO L85 PathProgramCache]: Analyzing trace with hash 873697875, now seen corresponding path program 1 times [2022-12-14 10:51:46,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:51:46,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550197724] [2022-12-14 10:51:46,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:51:46,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:51:46,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:51:47,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1142 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1138 trivial. 0 not checked. [2022-12-14 10:51:47,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:51:47,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550197724] [2022-12-14 10:51:47,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550197724] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:51:47,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:51:47,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:51:47,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562067753] [2022-12-14 10:51:47,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:51:47,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:51:47,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:51:47,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:51:47,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:51:47,005 INFO L87 Difference]: Start difference. First operand 487486 states and 687376 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-12-14 10:51:50,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:52,823 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 10:51:54,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:51:58,960 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 10:52:00,966 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 10:52:15,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:52:15,722 INFO L93 Difference]: Finished difference Result 487500 states and 687389 transitions. [2022-12-14 10:52:15,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:52:15,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 236 [2022-12-14 10:52:15,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:52:18,242 INFO L225 Difference]: With dead ends: 487500 [2022-12-14 10:52:18,242 INFO L226 Difference]: Without dead ends: 487498 [2022-12-14 10:52:18,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:52:18,442 INFO L413 NwaCegarLoop]: 2943 mSDtfsCounter, 3285 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3299 SdHoareTripleChecker+Valid, 8805 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:52:18,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3299 Valid, 8805 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1262 Invalid, 4 Unknown, 0 Unchecked, 12.7s Time] [2022-12-14 10:52:18,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487498 states. [2022-12-14 10:52:40,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487498 to 487498. [2022-12-14 10:52:41,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487498 states, 276884 states have (on average 1.2276440675517546) internal successors, (339915), 287015 states have internal predecessors, (339915), 168660 states have call successors, (168660), 42266 states have call predecessors, (168660), 41951 states have return successors, (178810), 163758 states have call predecessors, (178810), 168648 states have call successors, (178810) [2022-12-14 10:52:43,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487498 states to 487498 states and 687385 transitions. [2022-12-14 10:52:43,941 INFO L78 Accepts]: Start accepts. Automaton has 487498 states and 687385 transitions. Word has length 236 [2022-12-14 10:52:43,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:52:43,941 INFO L495 AbstractCegarLoop]: Abstraction has 487498 states and 687385 transitions. [2022-12-14 10:52:43,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-12-14 10:52:43,941 INFO L276 IsEmpty]: Start isEmpty. Operand 487498 states and 687385 transitions. [2022-12-14 10:52:43,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-12-14 10:52:43,944 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:52:43,944 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 3, 3, 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] [2022-12-14 10:52:43,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:52:43,945 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:52:43,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:52:43,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1052626472, now seen corresponding path program 1 times [2022-12-14 10:52:43,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:52:43,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525892122] [2022-12-14 10:52:43,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:52:43,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:52:44,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:52:44,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1145 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1139 trivial. 0 not checked. [2022-12-14 10:52:44,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:52:44,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525892122] [2022-12-14 10:52:44,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525892122] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:52:44,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:52:44,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:52:44,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813317081] [2022-12-14 10:52:44,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:52:44,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:52:44,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:52:44,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:52:44,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:52:44,397 INFO L87 Difference]: Start difference. First operand 487498 states and 687385 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:52:48,220 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 10:52:51,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:52:53,094 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 10:52:54,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:53:10,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:53:10,400 INFO L93 Difference]: Finished difference Result 487511 states and 687394 transitions. [2022-12-14 10:53:10,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:53:10,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2022-12-14 10:53:10,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:53:12,643 INFO L225 Difference]: With dead ends: 487511 [2022-12-14 10:53:12,643 INFO L226 Difference]: Without dead ends: 487509 [2022-12-14 10:53:12,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:53:12,843 INFO L413 NwaCegarLoop]: 3586 mSDtfsCounter, 2398 mSDsluCounter, 10044 mSDsCounter, 0 mSdLazyCounter, 1701 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 13630 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1701 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:53:12,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 13630 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1701 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2022-12-14 10:53:13,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487509 states. [2022-12-14 10:53:35,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487509 to 487502. [2022-12-14 10:53:35,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487502 states, 276887 states have (on average 1.2276416010863638) internal successors, (339918), 287018 states have internal predecessors, (339918), 168660 states have call successors, (168660), 42267 states have call predecessors, (168660), 41952 states have return successors, (178810), 163758 states have call predecessors, (178810), 168648 states have call successors, (178810) [2022-12-14 10:53:38,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487502 states to 487502 states and 687388 transitions. [2022-12-14 10:53:38,476 INFO L78 Accepts]: Start accepts. Automaton has 487502 states and 687388 transitions. Word has length 238 [2022-12-14 10:53:38,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:53:38,477 INFO L495 AbstractCegarLoop]: Abstraction has 487502 states and 687388 transitions. [2022-12-14 10:53:38,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:53:38,477 INFO L276 IsEmpty]: Start isEmpty. Operand 487502 states and 687388 transitions. [2022-12-14 10:53:38,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-12-14 10:53:38,481 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:53:38,481 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:53:38,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:53:38,481 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:53:38,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:53:38,482 INFO L85 PathProgramCache]: Analyzing trace with hash 221690678, now seen corresponding path program 1 times [2022-12-14 10:53:38,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:53:38,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734282259] [2022-12-14 10:53:38,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:53:38,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:53:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:53:38,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-12-14 10:53:38,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:53:38,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734282259] [2022-12-14 10:53:38,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734282259] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:53:38,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:53:38,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:53:38,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041565007] [2022-12-14 10:53:38,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:53:38,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:53:38,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:53:38,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:53:38,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:53:38,934 INFO L87 Difference]: Start difference. First operand 487502 states and 687388 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-12-14 10:53:43,795 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 10:53:47,087 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 []