./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/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 c5b0d1bb6abf00f856e27261b150a3be237701039761971659caf0639a1797fb --- 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:22:19,783 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:22:19,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:22:19,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:22:19,804 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:22:19,805 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:22:19,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:22:19,808 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:22:19,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:22:19,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:22:19,811 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:22:19,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:22:19,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:22:19,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:22:19,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:22:19,816 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:22:19,817 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:22:19,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:22:19,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:22:19,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:22:19,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:22:19,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:22:19,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:22:19,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:22:19,829 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:22:19,829 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:22:19,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:22:19,830 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:22:19,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:22:19,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:22:19,832 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:22:19,833 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:22:19,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:22:19,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:22:19,835 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:22:19,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:22:19,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:22:19,836 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:22:19,836 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:22:19,837 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:22:19,838 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:22:19,838 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:22:19,859 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:22:19,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:22:19,859 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:22:19,859 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:22:19,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:22:19,860 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:22:19,860 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:22:19,860 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:22:19,861 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:22:19,862 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:22:19,862 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:22:19,862 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:22:19,862 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:22:19,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:22:19,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:22:19,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:22:19,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:22:19,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:22:19,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:22:19,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:22:19,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:22:19,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:22:19,866 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:22:19,866 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/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 -> c5b0d1bb6abf00f856e27261b150a3be237701039761971659caf0639a1797fb [2022-12-14 10:22:20,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:22:20,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:22:20,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:22:20,081 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:22:20,081 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:22:20,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2022-12-14 10:22:22,699 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:22:23,137 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:22:23,137 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2022-12-14 10:22:23,169 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/data/e93b69e09/66d2e5ae83e641f0a343f52c09b8ac0a/FLAG7876e5f2c [2022-12-14 10:22:23,181 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/data/e93b69e09/66d2e5ae83e641f0a343f52c09b8ac0a [2022-12-14 10:22:23,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:22:23,185 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:22:23,185 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:22:23,186 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:22:23,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:22:23,189 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:22:23" (1/1) ... [2022-12-14 10:22:23,190 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@656a9cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:23, skipping insertion in model container [2022-12-14 10:22:23,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:22:23" (1/1) ... [2022-12-14 10:22:23,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:22:23,325 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:22:23,913 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 10:22:23,922 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 10:22:23,961 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:22:23,965 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 10:22:23,970 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 10:22:23,974 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:22:23,979 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 10:22:23,984 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 10:22:24,002 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:22:24,136 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:22:24,140 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:22:24,140 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:22:24,147 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 10:22:24,154 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 10:22:24,162 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 10:22:24,167 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 10:22:24,192 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 10:22:24,198 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:22:24,201 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 10:22:24,228 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:22:24,232 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:22:24,244 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 10:22:24,280 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:22:24,288 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:22:24,289 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:22:24,335 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:22:24,336 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:22:24,346 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:22:24,347 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:24,395 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:24,396 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:24,396 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:24,397 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:24,397 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 10:22:24,493 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 10:22:24,513 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:22:24,567 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:22:24,653 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,654 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,655 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,668 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,669 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,673 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,673 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,677 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,678 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,678 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,678 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,686 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,686 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,687 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,688 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,688 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,690 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,694 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,695 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,695 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,695 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,695 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,696 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,696 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,706 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:24,706 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,707 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,711 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 10:22:24,711 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 10:22:24,716 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,716 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,720 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,721 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,721 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,722 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,726 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,727 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,727 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,727 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,727 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,732 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,733 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,734 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:22:24,734 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,738 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:22:24,745 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 10:22:24,745 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:24,747 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:24,748 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:22:24,748 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 10:22:24,749 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 10:22:24,749 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:24,751 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:24,752 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,752 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:24,753 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,753 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,753 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:22:24,754 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:22:24,754 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:22:24,754 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:22:24,755 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:22:24,755 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:22:24,756 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:22:24,756 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,757 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,758 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:22:24,758 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:22:24,759 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,759 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 10:22:24,759 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 10:22:24,759 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:22:24,764 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:24,776 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,782 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,792 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,797 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 10:22:24,798 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,798 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,798 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,798 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,799 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,804 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:22:24,804 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:24,809 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,809 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,810 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,810 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,810 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,815 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,815 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,815 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,816 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,816 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,816 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,816 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,820 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,821 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,821 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,825 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,826 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,826 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,830 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,831 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,831 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,831 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,836 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 10:22:24,837 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 10:22:24,844 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,844 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,845 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,845 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,845 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,846 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,846 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,850 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,851 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,851 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,851 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,855 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,856 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,856 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,856 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:24,857 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,857 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,858 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,858 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,858 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,858 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,859 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,859 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,859 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,860 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,864 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:22:24,864 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:22:24,870 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,872 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,872 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,874 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,874 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,876 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,877 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-12-14 10:22:24,878 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,880 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,881 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,881 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,881 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,881 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,882 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,887 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,889 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,890 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:24,891 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,892 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,895 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,896 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,903 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,905 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,905 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,905 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,907 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,908 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:22:24,909 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:24,909 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:22:24,910 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:22:24,910 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 10:22:24,912 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:24,914 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,915 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,915 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,915 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,915 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,916 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,916 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,916 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,916 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,918 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:24,918 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,919 WARN L623 FunctionHandler]: Unknown extern function netdev_stats_to_stats64 [2022-12-14 10:22:24,920 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,921 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,921 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,921 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,922 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:22:24,923 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:22:24,923 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,924 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:24,924 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,925 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,925 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,925 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,925 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,926 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,930 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:24,930 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:24,931 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:24,935 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 10:22:24,940 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 10:22:24,944 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 10:22:24,948 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 10:22:24,967 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 10:22:24,969 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:24,969 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:24,969 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,969 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:24,974 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 10:22:24,974 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 10:22:24,974 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:22:24,979 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,980 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,980 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,980 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,980 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,981 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,981 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,981 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,981 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,981 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,982 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:24,982 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:24,982 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-12-14 10:22:24,982 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 10:22:24,988 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:22:24,993 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:22:25,003 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,004 WARN L623 FunctionHandler]: Unknown extern function dmi_check_system [2022-12-14 10:22:25,004 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,004 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,344 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:22:25,344 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 10:22:25,345 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:22:25,350 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:22:25,350 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:22:25,357 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:22:25,363 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:22:25,369 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:22:25,375 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:22:25,375 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:22:25,376 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:22:25,376 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:22:25,377 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:22:25,378 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:22:25,378 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:22:25,378 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 10:22:25,378 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 10:22:25,421 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:22:25,422 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:22:25,430 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:22:25,614 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2022-12-14 10:22:25,617 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2022-12-14 10:22:25,618 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2022-12-14 10:22:25,618 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2022-12-14 10:22:25,640 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:22:25,673 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:22:25,730 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 10:22:25,730 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 10:22:25,731 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:22:25,731 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 10:22:25,731 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 10:22:25,731 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:22:25,731 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 10:22:25,732 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 10:22:25,732 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:22:25,735 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:22:25,736 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 10:22:25,736 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 10:22:25,737 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 10:22:25,737 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 10:22:25,738 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 10:22:25,738 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 10:22:25,740 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 10:22:25,741 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:22:25,741 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 10:22:25,742 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:22:25,742 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:22:25,743 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 10:22:25,744 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:22:25,744 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:22:25,744 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:22:25,746 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:22:25,746 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:22:25,747 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:22:25,747 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,749 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:25,749 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:25,749 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:25,749 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 10:22:25,749 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 10:22:25,752 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 10:22:25,752 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:22:25,754 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:22:25,756 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,756 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,757 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,759 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,759 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,759 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,760 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,760 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,761 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,761 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,761 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,761 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,761 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,762 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,762 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,762 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,763 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,764 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,764 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,764 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,764 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,764 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,765 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,765 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,767 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,767 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,767 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,768 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 10:22:25,768 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 10:22:25,768 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,768 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,769 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,769 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,770 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,770 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,770 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,771 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,771 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,771 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,771 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,788 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,788 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,789 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:22:25,789 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,790 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:22:25,793 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 10:22:25,793 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:25,794 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:25,795 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 10:22:25,796 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 10:22:25,797 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-12-14 10:22:25,797 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:25,798 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:22:25,798 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,799 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:25,799 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,800 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,800 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:22:25,800 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:22:25,800 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:22:25,801 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:22:25,801 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:22:25,802 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:22:25,802 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:22:25,803 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,804 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,804 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:22:25,805 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 10:22:25,805 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,805 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 10:22:25,805 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 10:22:25,805 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:22:25,807 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:25,811 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,812 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,815 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,816 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 10:22:25,816 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,817 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,817 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,817 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,818 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,819 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 10:22:25,819 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:22:25,819 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,820 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,821 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,822 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,823 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,823 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,823 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,823 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,824 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 10:22:25,824 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 10:22:25,825 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,826 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,827 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,827 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,827 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,827 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,827 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,828 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,828 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,828 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:22:25,828 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,828 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,829 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,829 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,829 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,829 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,829 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,830 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,830 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,830 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,830 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:22:25,830 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 10:22:25,831 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,832 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,833 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,834 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,834 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,835 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,836 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-12-14 10:22:25,837 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,838 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,838 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,839 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,839 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,839 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,840 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,840 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,841 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,842 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:25,843 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,844 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,846 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,846 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,849 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,850 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,850 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,850 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,851 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,852 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:22:25,853 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:22:25,853 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:22:25,853 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:22:25,854 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 10:22:25,855 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:22:25,856 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,857 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,858 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,858 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,859 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:22:25,859 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,859 WARN L623 FunctionHandler]: Unknown extern function netdev_stats_to_stats64 [2022-12-14 10:22:25,861 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,861 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,861 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,861 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,862 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:22:25,862 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:22:25,863 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,863 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 10:22:25,863 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,863 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,864 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,864 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,864 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,864 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,865 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:25,865 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:25,865 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:22:25,866 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 10:22:25,866 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 10:22:25,866 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 10:22:25,867 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 10:22:25,869 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 10:22:25,870 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-12-14 10:22:25,870 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:22:25,870 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,870 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-12-14 10:22:25,871 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-12-14 10:22:25,871 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 10:22:25,871 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 10:22:25,871 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,872 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,872 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,872 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,872 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,872 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,873 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,873 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,873 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,873 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,873 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-12-14 10:22:25,874 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-12-14 10:22:25,874 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-12-14 10:22:25,874 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 10:22:25,875 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:22:25,876 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:22:25,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,881 WARN L623 FunctionHandler]: Unknown extern function dmi_check_system [2022-12-14 10:22:25,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:22:25,886 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:22:25,887 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 10:22:25,887 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:22:25,890 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:22:25,891 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:22:25,895 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:22:25,899 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:22:25,926 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:22:25,936 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:22:25,936 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:22:25,937 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:22:25,937 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:22:25,938 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:22:25,938 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:22:25,939 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:22:25,939 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 10:22:25,939 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 10:22:25,941 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:22:25,942 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:22:25,942 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:22:25,950 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2022-12-14 10:22:25,950 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2022-12-14 10:22:25,951 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2022-12-14 10:22:25,951 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_2b5f7ae7-d01b-4937-897b-9dd540591ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2022-12-14 10:22:25,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:22:26,094 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:22:26,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26 WrapperNode [2022-12-14 10:22:26,094 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:22:26,095 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:22:26,095 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:22:26,095 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:22:26,100 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:22:26" (1/1) ... [2022-12-14 10:22:26,162 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:22:26" (1/1) ... [2022-12-14 10:22:26,286 INFO L138 Inliner]: procedures = 490, calls = 2663, calls flagged for inlining = 292, calls inlined = 259, statements flattened = 5854 [2022-12-14 10:22:26,286 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:22:26,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:22:26,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:22:26,287 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:22:26,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,312 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,393 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,413 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,424 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:22:26,477 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:22:26,477 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:22:26,477 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:22:26,478 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (1/1) ... [2022-12-14 10:22:26,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:22:26,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:22:26,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:22:26,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b5f7ae7-d01b-4937-897b-9dd540591ec8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:22:26,532 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 10:22:26,532 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-12-14 10:22:26,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-12-14 10:22:26,533 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2022-12-14 10:22:26,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2022-12-14 10:22:26,534 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 10:22:26,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 10:22:26,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2022-12-14 10:22:26,536 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2022-12-14 10:22:26,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-12-14 10:22:26,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 10:22:26,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 10:22:26,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 10:22:26,538 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 10:22:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 10:22:26,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2022-12-14 10:22:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2022-12-14 10:22:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 10:22:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2022-12-14 10:22:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2022-12-14 10:22:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2022-12-14 10:22:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_task_lock_of_rhine_private [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_task_lock_of_rhine_private [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2022-12-14 10:22:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2022-12-14 10:22:26,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2022-12-14 10:22:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2022-12-14 10:22:26,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2022-12-14 10:22:26,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 10:22:26,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 10:22:27,129 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:22:27,133 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:22:27,310 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 10:31:31,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 10:31:31,877 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:31:38,232 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:31:38,232 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-14 10:31:38,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:31:38 BoogieIcfgContainer [2022-12-14 10:31:38,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:31:38,238 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:31:38,238 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:31:38,240 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:31:38,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:22:23" (1/3) ... [2022-12-14 10:31:38,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176644d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:31:38, skipping insertion in model container [2022-12-14 10:31:38,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:22:26" (2/3) ... [2022-12-14 10:31:38,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176644d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:31:38, skipping insertion in model container [2022-12-14 10:31:38,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:31:38" (3/3) ... [2022-12-14 10:31:38,242 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2022-12-14 10:31:38,258 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:31:38,258 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 10:31:38,324 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:31:38,329 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;@78c6af2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:31:38,329 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 10:31:38,337 INFO L276 IsEmpty]: Start isEmpty. Operand has 1653 states, 946 states have (on average 1.3128964059196617) internal successors, (1242), 995 states have internal predecessors, (1242), 582 states have call successors, (582), 124 states have call predecessors, (582), 123 states have return successors, (573), 560 states have call predecessors, (573), 573 states have call successors, (573) [2022-12-14 10:31:38,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 10:31:38,353 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:38,354 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 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] [2022-12-14 10:31:38,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:38,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:38,358 INFO L85 PathProgramCache]: Analyzing trace with hash -146267665, now seen corresponding path program 1 times [2022-12-14 10:31:38,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:38,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264926450] [2022-12-14 10:31:38,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 759 trivial. 0 not checked. [2022-12-14 10:31:40,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:40,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264926450] [2022-12-14 10:31:40,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264926450] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:40,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:40,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:31:40,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119635472] [2022-12-14 10:31:40,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:40,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:40,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:40,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:40,448 INFO L87 Difference]: Start difference. First operand has 1653 states, 946 states have (on average 1.3128964059196617) internal successors, (1242), 995 states have internal predecessors, (1242), 582 states have call successors, (582), 124 states have call predecessors, (582), 123 states have return successors, (573), 560 states have call predecessors, (573), 573 states have call successors, (573) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:31:42,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:47,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:48,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:48,481 INFO L93 Difference]: Finished difference Result 4816 states and 7130 transitions. [2022-12-14 10:31:48,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:48,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 164 [2022-12-14 10:31:48,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:48,517 INFO L225 Difference]: With dead ends: 4816 [2022-12-14 10:31:48,517 INFO L226 Difference]: Without dead ends: 3179 [2022-12-14 10:31:48,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:48,532 INFO L413 NwaCegarLoop]: 2571 mSDtfsCounter, 2269 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 4568 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:48,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 4568 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 714 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-12-14 10:31:48,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2022-12-14 10:31:48,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 3175. [2022-12-14 10:31:48,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3175 states, 1826 states have (on average 1.3061336254107339) internal successors, (2385), 1921 states have internal predecessors, (2385), 1104 states have call successors, (1104), 243 states have call predecessors, (1104), 242 states have return successors, (1100), 1074 states have call predecessors, (1100), 1100 states have call successors, (1100) [2022-12-14 10:31:48,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3175 states to 3175 states and 4589 transitions. [2022-12-14 10:31:48,725 INFO L78 Accepts]: Start accepts. Automaton has 3175 states and 4589 transitions. Word has length 164 [2022-12-14 10:31:48,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:48,725 INFO L495 AbstractCegarLoop]: Abstraction has 3175 states and 4589 transitions. [2022-12-14 10:31:48,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:31:48,726 INFO L276 IsEmpty]: Start isEmpty. Operand 3175 states and 4589 transitions. [2022-12-14 10:31:48,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-14 10:31:48,731 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:48,732 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:48,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:31:48,732 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:48,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:48,732 INFO L85 PathProgramCache]: Analyzing trace with hash 773760103, now seen corresponding path program 1 times [2022-12-14 10:31:48,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:48,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024572516] [2022-12-14 10:31:48,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:48,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:49,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:50,319 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-12-14 10:31:50,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:50,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024572516] [2022-12-14 10:31:50,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024572516] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:50,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:50,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:31:50,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342179351] [2022-12-14 10:31:50,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:50,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:50,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:50,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:50,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:50,323 INFO L87 Difference]: Start difference. First operand 3175 states and 4589 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 10:31:52,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:57,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:57,190 INFO L93 Difference]: Finished difference Result 9107 states and 13133 transitions. [2022-12-14 10:31:57,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:57,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2022-12-14 10:31:57,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:57,229 INFO L225 Difference]: With dead ends: 9107 [2022-12-14 10:31:57,229 INFO L226 Difference]: Without dead ends: 5961 [2022-12-14 10:31:57,242 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:31:57,243 INFO L413 NwaCegarLoop]: 2635 mSDtfsCounter, 2001 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2001 SdHoareTripleChecker+Valid, 4593 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:57,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2001 Valid, 4593 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 793 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-12-14 10:31:57,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5961 states. [2022-12-14 10:31:57,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5961 to 5940. [2022-12-14 10:31:57,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5940 states, 3403 states have (on average 1.2918013517484572) internal successors, (4396), 3577 states have internal predecessors, (4396), 2059 states have call successors, (2059), 476 states have call predecessors, (2059), 475 states have return successors, (2055), 2004 states have call predecessors, (2055), 2055 states have call successors, (2055) [2022-12-14 10:31:57,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5940 states to 5940 states and 8510 transitions. [2022-12-14 10:31:57,464 INFO L78 Accepts]: Start accepts. Automaton has 5940 states and 8510 transitions. Word has length 165 [2022-12-14 10:31:57,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:57,464 INFO L495 AbstractCegarLoop]: Abstraction has 5940 states and 8510 transitions. [2022-12-14 10:31:57,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 10:31:57,465 INFO L276 IsEmpty]: Start isEmpty. Operand 5940 states and 8510 transitions. [2022-12-14 10:31:57,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-12-14 10:31:57,467 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:57,468 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:57,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:31:57,468 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:57,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:57,468 INFO L85 PathProgramCache]: Analyzing trace with hash -325694283, now seen corresponding path program 1 times [2022-12-14 10:31:57,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:57,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492286935] [2022-12-14 10:31:57,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:57,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:57,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:58,472 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-12-14 10:31:58,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:58,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492286935] [2022-12-14 10:31:58,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492286935] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:58,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:58,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:31:58,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033489085] [2022-12-14 10:31:58,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:58,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:58,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:58,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:58,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:58,474 INFO L87 Difference]: Start difference. First operand 5940 states and 8510 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:00,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:05,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:05,652 INFO L93 Difference]: Finished difference Result 16690 states and 23800 transitions. [2022-12-14 10:32:05,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:05,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 166 [2022-12-14 10:32:05,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:05,719 INFO L225 Difference]: With dead ends: 16690 [2022-12-14 10:32:05,719 INFO L226 Difference]: Without dead ends: 10779 [2022-12-14 10:32:05,742 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:32:05,743 INFO L413 NwaCegarLoop]: 2482 mSDtfsCounter, 1915 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 4443 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:05,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 4443 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 729 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 10:32:05,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10779 states. [2022-12-14 10:32:06,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10779 to 10754. [2022-12-14 10:32:06,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10754 states, 6127 states have (on average 1.2808878733474784) internal successors, (7848), 6457 states have internal predecessors, (7848), 3721 states have call successors, (3721), 908 states have call predecessors, (3721), 903 states have return successors, (3719), 3604 states have call predecessors, (3719), 3717 states have call successors, (3719) [2022-12-14 10:32:06,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10754 states to 10754 states and 15288 transitions. [2022-12-14 10:32:06,220 INFO L78 Accepts]: Start accepts. Automaton has 10754 states and 15288 transitions. Word has length 166 [2022-12-14 10:32:06,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:06,221 INFO L495 AbstractCegarLoop]: Abstraction has 10754 states and 15288 transitions. [2022-12-14 10:32:06,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:06,221 INFO L276 IsEmpty]: Start isEmpty. Operand 10754 states and 15288 transitions. [2022-12-14 10:32:06,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-12-14 10:32:06,224 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:06,225 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:06,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:32:06,225 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:06,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:06,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1156235119, now seen corresponding path program 1 times [2022-12-14 10:32:06,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:06,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416083511] [2022-12-14 10:32:06,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:06,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:06,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:07,650 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-12-14 10:32:07,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:07,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416083511] [2022-12-14 10:32:07,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416083511] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:07,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:07,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:07,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763056719] [2022-12-14 10:32:07,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:07,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:07,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:07,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:07,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:07,653 INFO L87 Difference]: Start difference. First operand 10754 states and 15288 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:09,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:15,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:15,492 INFO L93 Difference]: Finished difference Result 22758 states and 32260 transitions. [2022-12-14 10:32:15,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:15,493 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 176 [2022-12-14 10:32:15,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:15,553 INFO L225 Difference]: With dead ends: 22758 [2022-12-14 10:32:15,553 INFO L226 Difference]: Without dead ends: 12033 [2022-12-14 10:32:15,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:15,588 INFO L413 NwaCegarLoop]: 2748 mSDtfsCounter, 1983 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1983 SdHoareTripleChecker+Valid, 4722 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:15,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1983 Valid, 4722 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 833 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-12-14 10:32:15,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12033 states. [2022-12-14 10:32:16,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12033 to 12010. [2022-12-14 10:32:16,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12010 states, 6863 states have (on average 1.2723298848899898) internal successors, (8732), 7232 states have internal predecessors, (8732), 4086 states have call successors, (4086), 1066 states have call predecessors, (4086), 1058 states have return successors, (4084), 3938 states have call predecessors, (4084), 4082 states have call successors, (4084) [2022-12-14 10:32:16,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12010 states to 12010 states and 16902 transitions. [2022-12-14 10:32:16,058 INFO L78 Accepts]: Start accepts. Automaton has 12010 states and 16902 transitions. Word has length 176 [2022-12-14 10:32:16,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:16,059 INFO L495 AbstractCegarLoop]: Abstraction has 12010 states and 16902 transitions. [2022-12-14 10:32:16,060 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:16,060 INFO L276 IsEmpty]: Start isEmpty. Operand 12010 states and 16902 transitions. [2022-12-14 10:32:16,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-14 10:32:16,064 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:16,064 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:16,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:32:16,064 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:16,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:16,065 INFO L85 PathProgramCache]: Analyzing trace with hash 730903308, now seen corresponding path program 1 times [2022-12-14 10:32:16,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:16,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594894282] [2022-12-14 10:32:16,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:16,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:17,236 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-12-14 10:32:17,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:17,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594894282] [2022-12-14 10:32:17,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594894282] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:17,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:17,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:17,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694129429] [2022-12-14 10:32:17,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:17,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:17,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:17,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:17,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:17,239 INFO L87 Difference]: Start difference. First operand 12010 states and 16902 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:19,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:23,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:25,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:25,431 INFO L93 Difference]: Finished difference Result 33961 states and 47841 transitions. [2022-12-14 10:32:25,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:25,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 177 [2022-12-14 10:32:25,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:25,505 INFO L225 Difference]: With dead ends: 33961 [2022-12-14 10:32:25,505 INFO L226 Difference]: Without dead ends: 21980 [2022-12-14 10:32:25,539 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:32:25,540 INFO L413 NwaCegarLoop]: 2572 mSDtfsCounter, 2285 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2285 SdHoareTripleChecker+Valid, 4575 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:25,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2285 Valid, 4575 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 702 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-12-14 10:32:25,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21980 states. [2022-12-14 10:32:26,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21980 to 21947. [2022-12-14 10:32:26,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21947 states, 12530 states have (on average 1.2725458898643256) internal successors, (15945), 13225 states have internal predecessors, (15945), 7482 states have call successors, (7482), 1947 states have call predecessors, (7482), 1932 states have return successors, (7482), 7191 states have call predecessors, (7482), 7478 states have call successors, (7482) [2022-12-14 10:32:26,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21947 states to 21947 states and 30909 transitions. [2022-12-14 10:32:26,300 INFO L78 Accepts]: Start accepts. Automaton has 21947 states and 30909 transitions. Word has length 177 [2022-12-14 10:32:26,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:26,301 INFO L495 AbstractCegarLoop]: Abstraction has 21947 states and 30909 transitions. [2022-12-14 10:32:26,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:32:26,301 INFO L276 IsEmpty]: Start isEmpty. Operand 21947 states and 30909 transitions. [2022-12-14 10:32:26,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-12-14 10:32:26,303 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:26,303 INFO L195 NwaCegarLoop]: trace histogram [16, 14, 14, 14, 14, 14, 14, 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] [2022-12-14 10:32:26,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 10:32:26,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:26,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:26,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1134160280, now seen corresponding path program 1 times [2022-12-14 10:32:26,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:26,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610284781] [2022-12-14 10:32:26,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:26,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:26,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:27,494 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2022-12-14 10:32:27,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:27,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610284781] [2022-12-14 10:32:27,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610284781] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:27,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:27,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:27,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006708297] [2022-12-14 10:32:27,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:27,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:27,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:27,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:27,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:27,496 INFO L87 Difference]: Start difference. First operand 21947 states and 30909 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 10:32:29,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:34,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:36,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:36,397 INFO L93 Difference]: Finished difference Result 60183 states and 84840 transitions. [2022-12-14 10:32:36,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:36,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 185 [2022-12-14 10:32:36,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:36,542 INFO L225 Difference]: With dead ends: 60183 [2022-12-14 10:32:36,542 INFO L226 Difference]: Without dead ends: 38265 [2022-12-14 10:32:36,616 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:32:36,617 INFO L413 NwaCegarLoop]: 3013 mSDtfsCounter, 2222 mSDsluCounter, 1986 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:36,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 4999 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 833 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-12-14 10:32:36,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38265 states. [2022-12-14 10:32:37,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38265 to 38216. [2022-12-14 10:32:37,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38216 states, 21918 states have (on average 1.271055753262159) internal successors, (27859), 23171 states have internal predecessors, (27859), 12946 states have call successors, (12946), 3378 states have call predecessors, (12946), 3349 states have return successors, (12950), 12398 states have call predecessors, (12950), 12942 states have call successors, (12950) [2022-12-14 10:32:37,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38216 states to 38216 states and 53755 transitions. [2022-12-14 10:32:37,962 INFO L78 Accepts]: Start accepts. Automaton has 38216 states and 53755 transitions. Word has length 185 [2022-12-14 10:32:37,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:37,962 INFO L495 AbstractCegarLoop]: Abstraction has 38216 states and 53755 transitions. [2022-12-14 10:32:37,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 10:32:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 38216 states and 53755 transitions. [2022-12-14 10:32:37,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-14 10:32:37,965 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:37,965 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 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] [2022-12-14 10:32:37,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:32:37,965 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:37,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:37,965 INFO L85 PathProgramCache]: Analyzing trace with hash 2105163072, now seen corresponding path program 1 times [2022-12-14 10:32:37,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:37,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304982188] [2022-12-14 10:32:37,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:37,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:38,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:40,901 INFO L134 CoverageAnalysis]: Checked inductivity of 886 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2022-12-14 10:32:40,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:40,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304982188] [2022-12-14 10:32:40,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304982188] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:40,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:40,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:32:40,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251008557] [2022-12-14 10:32:40,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:40,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:32:40,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:40,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:32:40,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:32:40,904 INFO L87 Difference]: Start difference. First operand 38216 states and 53755 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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:32:43,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:49,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:51,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:51,068 INFO L93 Difference]: Finished difference Result 38222 states and 53760 transitions. [2022-12-14 10:32:51,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:32:51,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 208 [2022-12-14 10:32:51,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:51,183 INFO L225 Difference]: With dead ends: 38222 [2022-12-14 10:32:51,183 INFO L226 Difference]: Without dead ends: 38220 [2022-12-14 10:32:51,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:32:51,199 INFO L413 NwaCegarLoop]: 2008 mSDtfsCounter, 2305 mSDsluCounter, 4011 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2308 SdHoareTripleChecker+Valid, 6019 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:51,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2308 Valid, 6019 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-12-14 10:32:51,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38220 states. [2022-12-14 10:32:52,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38220 to 38220. [2022-12-14 10:32:52,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38220 states, 21921 states have (on average 1.271018657907942) internal successors, (27862), 23174 states have internal predecessors, (27862), 12946 states have call successors, (12946), 3379 states have call predecessors, (12946), 3350 states have return successors, (12950), 12398 states have call predecessors, (12950), 12942 states have call successors, (12950) [2022-12-14 10:32:52,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38220 states to 38220 states and 53758 transitions. [2022-12-14 10:32:52,599 INFO L78 Accepts]: Start accepts. Automaton has 38220 states and 53758 transitions. Word has length 208 [2022-12-14 10:32:52,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:52,599 INFO L495 AbstractCegarLoop]: Abstraction has 38220 states and 53758 transitions. [2022-12-14 10:32:52,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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:32:52,599 INFO L276 IsEmpty]: Start isEmpty. Operand 38220 states and 53758 transitions. [2022-12-14 10:32:52,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-12-14 10:32:52,602 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:52,602 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 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] [2022-12-14 10:32:52,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 10:32:52,602 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:52,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:52,602 INFO L85 PathProgramCache]: Analyzing trace with hash -229264857, now seen corresponding path program 1 times [2022-12-14 10:32:52,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:52,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992115151] [2022-12-14 10:32:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:52,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:55,240 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 887 trivial. 0 not checked. [2022-12-14 10:32:55,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:55,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992115151] [2022-12-14 10:32:55,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992115151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:55,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:55,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:32:55,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434107576] [2022-12-14 10:32:55,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:55,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:32:55,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:55,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:32:55,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:32:55,243 INFO L87 Difference]: Start difference. First operand 38220 states and 53758 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 10:32:57,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:02,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:05,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:05,206 INFO L93 Difference]: Finished difference Result 38226 states and 53763 transitions. [2022-12-14 10:33:05,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:33:05,208 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 214 [2022-12-14 10:33:05,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:05,332 INFO L225 Difference]: With dead ends: 38226 [2022-12-14 10:33:05,332 INFO L226 Difference]: Without dead ends: 38224 [2022-12-14 10:33:05,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:33:05,350 INFO L413 NwaCegarLoop]: 2011 mSDtfsCounter, 2300 mSDsluCounter, 4011 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2302 SdHoareTripleChecker+Valid, 6022 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:05,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2302 Valid, 6022 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-12-14 10:33:05,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38224 states. [2022-12-14 10:33:06,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38224 to 38224. [2022-12-14 10:33:06,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38224 states, 21924 states have (on average 1.2709815727057105) internal successors, (27865), 23177 states have internal predecessors, (27865), 12946 states have call successors, (12946), 3380 states have call predecessors, (12946), 3351 states have return successors, (12950), 12398 states have call predecessors, (12950), 12942 states have call successors, (12950) [2022-12-14 10:33:06,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38224 states to 38224 states and 53761 transitions. [2022-12-14 10:33:06,897 INFO L78 Accepts]: Start accepts. Automaton has 38224 states and 53761 transitions. Word has length 214 [2022-12-14 10:33:06,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:33:06,897 INFO L495 AbstractCegarLoop]: Abstraction has 38224 states and 53761 transitions. [2022-12-14 10:33:06,897 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 10:33:06,897 INFO L276 IsEmpty]: Start isEmpty. Operand 38224 states and 53761 transitions. [2022-12-14 10:33:06,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-12-14 10:33:06,899 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:33:06,899 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:33:06,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:33:06,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:33:06,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:33:06,900 INFO L85 PathProgramCache]: Analyzing trace with hash 899370578, now seen corresponding path program 1 times [2022-12-14 10:33:06,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:33:06,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652240770] [2022-12-14 10:33:06,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:06,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:33:07,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:09,472 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 891 trivial. 0 not checked. [2022-12-14 10:33:09,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:33:09,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652240770] [2022-12-14 10:33:09,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652240770] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:33:09,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:33:09,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:33:09,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693119663] [2022-12-14 10:33:09,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:33:09,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:33:09,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:33:09,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:33:09,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:33:09,475 INFO L87 Difference]: Start difference. First operand 38224 states and 53761 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:33:11,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:17,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:19,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:19,594 INFO L93 Difference]: Finished difference Result 38230 states and 53766 transitions. [2022-12-14 10:33:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:33:19,595 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 219 [2022-12-14 10:33:19,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:19,707 INFO L225 Difference]: With dead ends: 38230 [2022-12-14 10:33:19,707 INFO L226 Difference]: Without dead ends: 38226 [2022-12-14 10:33:19,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:33:19,722 INFO L413 NwaCegarLoop]: 2011 mSDtfsCounter, 2300 mSDsluCounter, 4011 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2301 SdHoareTripleChecker+Valid, 6022 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:19,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2301 Valid, 6022 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2022-12-14 10:33:19,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38226 states. [2022-12-14 10:33:21,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38226 to 38226. [2022-12-14 10:33:21,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38226 states, 21926 states have (on average 1.2709112469214632) internal successors, (27866), 23178 states have internal predecessors, (27866), 12946 states have call successors, (12946), 3381 states have call predecessors, (12946), 3351 states have return successors, (12950), 12398 states have call predecessors, (12950), 12942 states have call successors, (12950) [2022-12-14 10:33:21,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38226 states to 38226 states and 53762 transitions. [2022-12-14 10:33:21,347 INFO L78 Accepts]: Start accepts. Automaton has 38226 states and 53762 transitions. Word has length 219 [2022-12-14 10:33:21,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:33:21,348 INFO L495 AbstractCegarLoop]: Abstraction has 38226 states and 53762 transitions. [2022-12-14 10:33:21,348 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:33:21,348 INFO L276 IsEmpty]: Start isEmpty. Operand 38226 states and 53762 transitions. [2022-12-14 10:33:21,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-12-14 10:33:21,351 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:33:21,351 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 4, 3, 3, 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] [2022-12-14 10:33:21,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:33:21,351 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:33:21,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:33:21,351 INFO L85 PathProgramCache]: Analyzing trace with hash -823023815, now seen corresponding path program 1 times [2022-12-14 10:33:21,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:33:21,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221666408] [2022-12-14 10:33:21,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:21,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:33:21,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:23,902 INFO L134 CoverageAnalysis]: Checked inductivity of 904 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2022-12-14 10:33:23,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:33:23,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221666408] [2022-12-14 10:33:23,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221666408] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:33:23,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:33:23,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:33:23,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908025746] [2022-12-14 10:33:23,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:33:23,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:33:23,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:33:23,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:33:23,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:33:23,904 INFO L87 Difference]: Start difference. First operand 38226 states and 53762 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:33:26,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:35,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:35,853 INFO L93 Difference]: Finished difference Result 43742 states and 60759 transitions. [2022-12-14 10:33:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:33:35,854 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 223 [2022-12-14 10:33:35,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:35,982 INFO L225 Difference]: With dead ends: 43742 [2022-12-14 10:33:35,983 INFO L226 Difference]: Without dead ends: 43463 [2022-12-14 10:33:36,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:33:36,002 INFO L413 NwaCegarLoop]: 2271 mSDtfsCounter, 2161 mSDsluCounter, 5020 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 7291 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:36,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 7291 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1203 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2022-12-14 10:33:36,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43463 states. [2022-12-14 10:33:37,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43463 to 43463. [2022-12-14 10:33:37,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43463 states, 24783 states have (on average 1.259613444699996) internal successors, (31217), 26138 states have internal predecessors, (31217), 14492 states have call successors, (14492), 4198 states have call predecessors, (14492), 4186 states have return successors, (14500), 13970 states have call predecessors, (14500), 14492 states have call successors, (14500) [2022-12-14 10:33:37,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43463 states to 43463 states and 60209 transitions. [2022-12-14 10:33:37,999 INFO L78 Accepts]: Start accepts. Automaton has 43463 states and 60209 transitions. Word has length 223 [2022-12-14 10:33:37,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:33:37,999 INFO L495 AbstractCegarLoop]: Abstraction has 43463 states and 60209 transitions. [2022-12-14 10:33:37,999 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:33:37,999 INFO L276 IsEmpty]: Start isEmpty. Operand 43463 states and 60209 transitions. [2022-12-14 10:33:38,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-12-14 10:33:38,002 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:33:38,003 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 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:33:38,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:33:38,003 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:33:38,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:33:38,003 INFO L85 PathProgramCache]: Analyzing trace with hash -787083364, now seen corresponding path program 1 times [2022-12-14 10:33:38,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:33:38,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274810099] [2022-12-14 10:33:38,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:38,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:33:38,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:39,153 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2022-12-14 10:33:39,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:33:39,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274810099] [2022-12-14 10:33:39,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274810099] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:33:39,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:33:39,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:33:39,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925308314] [2022-12-14 10:33:39,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:33:39,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:33:39,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:33:39,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:33:39,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:33:39,155 INFO L87 Difference]: Start difference. First operand 43463 states and 60209 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:33:41,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:47,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:50,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:50,049 INFO L93 Difference]: Finished difference Result 106067 states and 146989 transitions. [2022-12-14 10:33:50,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:33:50,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 225 [2022-12-14 10:33:50,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:50,241 INFO L225 Difference]: With dead ends: 106067 [2022-12-14 10:33:50,241 INFO L226 Difference]: Without dead ends: 62775 [2022-12-14 10:33:50,335 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:33:50,336 INFO L413 NwaCegarLoop]: 2795 mSDtfsCounter, 1951 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 4735 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:50,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1951 Valid, 4735 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 854 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-12-14 10:33:50,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62775 states. [2022-12-14 10:33:53,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62775 to 62755. [2022-12-14 10:33:53,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62755 states, 35841 states have (on average 1.25822382187997) internal successors, (45096), 37794 states have internal predecessors, (45096), 20808 states have call successors, (20808), 6120 states have call predecessors, (20808), 6104 states have return successors, (20820), 20040 states have call predecessors, (20820), 20808 states have call successors, (20820) [2022-12-14 10:33:53,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62755 states to 62755 states and 86724 transitions. [2022-12-14 10:33:53,420 INFO L78 Accepts]: Start accepts. Automaton has 62755 states and 86724 transitions. Word has length 225 [2022-12-14 10:33:53,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:33:53,420 INFO L495 AbstractCegarLoop]: Abstraction has 62755 states and 86724 transitions. [2022-12-14 10:33:53,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:33:53,421 INFO L276 IsEmpty]: Start isEmpty. Operand 62755 states and 86724 transitions. [2022-12-14 10:33:53,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-12-14 10:33:53,425 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:33:53,425 INFO L195 NwaCegarLoop]: trace histogram [19, 14, 14, 14, 14, 14, 14, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:33:53,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:33:53,426 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:33:53,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:33:53,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1219397975, now seen corresponding path program 1 times [2022-12-14 10:33:53,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:33:53,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314386683] [2022-12-14 10:33:53,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:53,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:33:53,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 914 trivial. 0 not checked. [2022-12-14 10:33:54,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:33:54,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314386683] [2022-12-14 10:33:54,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314386683] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:33:54,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:33:54,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:33:54,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159380735] [2022-12-14 10:33:54,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:33:54,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:33:54,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:33:54,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:33:54,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:33:54,646 INFO L87 Difference]: Start difference. First operand 62755 states and 86724 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:33:56,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:03,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:05,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:08,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:34:08,865 INFO L93 Difference]: Finished difference Result 155459 states and 214908 transitions. [2022-12-14 10:34:08,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:34:08,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 237 [2022-12-14 10:34:08,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:34:09,178 INFO L225 Difference]: With dead ends: 155459 [2022-12-14 10:34:09,178 INFO L226 Difference]: Without dead ends: 92875 [2022-12-14 10:34:09,327 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:34:09,328 INFO L413 NwaCegarLoop]: 3902 mSDtfsCounter, 2253 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2253 SdHoareTripleChecker+Valid, 5873 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:34:09,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2253 Valid, 5873 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1035 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2022-12-14 10:34:09,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92875 states. [2022-12-14 10:34:13,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92875 to 92823. [2022-12-14 10:34:13,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92823 states, 53021 states have (on average 1.258256162652534) internal successors, (66714), 55936 states have internal predecessors, (66714), 30754 states have call successors, (30754), 9070 states have call predecessors, (30754), 9046 states have return successors, (30772), 29588 states have call predecessors, (30772), 30754 states have call successors, (30772) [2022-12-14 10:34:13,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92823 states to 92823 states and 128240 transitions. [2022-12-14 10:34:13,884 INFO L78 Accepts]: Start accepts. Automaton has 92823 states and 128240 transitions. Word has length 237 [2022-12-14 10:34:13,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:34:13,885 INFO L495 AbstractCegarLoop]: Abstraction has 92823 states and 128240 transitions. [2022-12-14 10:34:13,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:34:13,885 INFO L276 IsEmpty]: Start isEmpty. Operand 92823 states and 128240 transitions. [2022-12-14 10:34:13,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-12-14 10:34:13,890 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:34:13,890 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:34:13,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 10:34:13,890 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:34:13,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:34:13,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1077961824, now seen corresponding path program 1 times [2022-12-14 10:34:13,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:34:13,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726712288] [2022-12-14 10:34:13,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:13,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:34:14,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:15,045 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2022-12-14 10:34:15,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:34:15,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726712288] [2022-12-14 10:34:15,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726712288] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:34:15,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:34:15,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:34:15,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176804019] [2022-12-14 10:34:15,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:34:15,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:34:15,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:34:15,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:34:15,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:34:15,048 INFO L87 Difference]: Start difference. First operand 92823 states and 128240 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 10:34:17,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:29,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:34:29,685 INFO L93 Difference]: Finished difference Result 228639 states and 316003 transitions. [2022-12-14 10:34:29,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:34:29,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 246 [2022-12-14 10:34:29,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:34:30,168 INFO L225 Difference]: With dead ends: 228639 [2022-12-14 10:34:30,168 INFO L226 Difference]: Without dead ends: 135987 [2022-12-14 10:34:30,385 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:34:30,386 INFO L413 NwaCegarLoop]: 3843 mSDtfsCounter, 2189 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2189 SdHoareTripleChecker+Valid, 5797 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:34:30,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2189 Valid, 5797 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1048 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-12-14 10:34:30,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135987 states. [2022-12-14 10:34:36,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135987 to 135911. [2022-12-14 10:34:36,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135911 states, 77707 states have (on average 1.2573642014232953) internal successors, (97706), 82021 states have internal predecessors, (97706), 44917 states have call successors, (44917), 13321 states have call predecessors, (44917), 13285 states have return successors, (44944), 43170 states have call predecessors, (44944), 44917 states have call successors, (44944) [2022-12-14 10:34:37,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135911 states to 135911 states and 187567 transitions. [2022-12-14 10:34:37,029 INFO L78 Accepts]: Start accepts. Automaton has 135911 states and 187567 transitions. Word has length 246 [2022-12-14 10:34:37,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:34:37,030 INFO L495 AbstractCegarLoop]: Abstraction has 135911 states and 187567 transitions. [2022-12-14 10:34:37,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 10:34:37,030 INFO L276 IsEmpty]: Start isEmpty. Operand 135911 states and 187567 transitions. [2022-12-14 10:34:37,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-12-14 10:34:37,036 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:34:37,036 INFO L195 NwaCegarLoop]: trace histogram [21, 14, 14, 14, 14, 14, 14, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:34:37,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:34:37,036 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:34:37,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:34:37,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1071939044, now seen corresponding path program 1 times [2022-12-14 10:34:37,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:34:37,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600749369] [2022-12-14 10:34:37,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:37,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:34:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:39,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2022-12-14 10:34:39,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:34:39,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600749369] [2022-12-14 10:34:39,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600749369] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:34:39,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:34:39,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:34:39,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987123695] [2022-12-14 10:34:39,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:34:39,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:34:39,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:34:39,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:34:39,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:34:39,334 INFO L87 Difference]: Start difference. First operand 135911 states and 187567 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:34:41,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:52,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:56,614 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:35:03,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:35:03,597 INFO L93 Difference]: Finished difference Result 305077 states and 427108 transitions. [2022-12-14 10:35:03,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:35:03,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 257 [2022-12-14 10:35:03,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:35:04,344 INFO L225 Difference]: With dead ends: 305077 [2022-12-14 10:35:04,344 INFO L226 Difference]: Without dead ends: 169337 [2022-12-14 10:35:04,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:35:04,660 INFO L413 NwaCegarLoop]: 2583 mSDtfsCounter, 3010 mSDsluCounter, 4793 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 223 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3010 SdHoareTripleChecker+Valid, 7376 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:35:04,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3010 Valid, 7376 Invalid, 2110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [223 Valid, 1885 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2022-12-14 10:35:04,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169337 states. [2022-12-14 10:35:11,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169337 to 134309. [2022-12-14 10:35:12,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134309 states, 76961 states have (on average 1.2567534205636621) internal successors, (96721), 81187 states have internal predecessors, (96721), 44205 states have call successors, (44205), 13177 states have call predecessors, (44205), 13141 states have return successors, (44232), 42474 states have call predecessors, (44232), 44205 states have call successors, (44232) [2022-12-14 10:35:12,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134309 states to 134309 states and 185158 transitions. [2022-12-14 10:35:12,501 INFO L78 Accepts]: Start accepts. Automaton has 134309 states and 185158 transitions. Word has length 257 [2022-12-14 10:35:12,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:35:12,502 INFO L495 AbstractCegarLoop]: Abstraction has 134309 states and 185158 transitions. [2022-12-14 10:35:12,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 10:35:12,502 INFO L276 IsEmpty]: Start isEmpty. Operand 134309 states and 185158 transitions. [2022-12-14 10:35:12,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-12-14 10:35:12,619 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:35:12,619 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:35:12,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 10:35:12,620 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:35:12,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:35:12,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1520712679, now seen corresponding path program 1 times [2022-12-14 10:35:12,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:35:12,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362756421] [2022-12-14 10:35:12,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:35:12,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:35:13,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:35:13,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1072 trivial. 0 not checked. [2022-12-14 10:35:13,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:35:13,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362756421] [2022-12-14 10:35:13,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362756421] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:35:13,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:35:13,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:35:13,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169085711] [2022-12-14 10:35:13,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:35:13,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:35:13,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:35:13,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:35:13,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:35:13,860 INFO L87 Difference]: Start difference. First operand 134309 states and 185158 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 10:35:15,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:35:32,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:35:32,013 INFO L93 Difference]: Finished difference Result 316578 states and 437342 transitions. [2022-12-14 10:35:32,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:35:32,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 270 [2022-12-14 10:35:32,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:35:32,628 INFO L225 Difference]: With dead ends: 316578 [2022-12-14 10:35:32,628 INFO L226 Difference]: Without dead ends: 182458 [2022-12-14 10:35:32,941 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:35:32,942 INFO L413 NwaCegarLoop]: 3655 mSDtfsCounter, 1981 mSDsluCounter, 1926 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1981 SdHoareTripleChecker+Valid, 5581 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:35:32,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1981 Valid, 5581 Invalid, 1072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1043 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2022-12-14 10:35:33,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182458 states. [2022-12-14 10:35:42,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182458 to 182418. [2022-12-14 10:35:42,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182418 states, 105030 states have (on average 1.2529182138436636) internal successors, (131594), 110637 states have internal predecessors, (131594), 59617 states have call successors, (59617), 17814 states have call predecessors, (59617), 17769 states have return successors, (59644), 57289 states have call predecessors, (59644), 59617 states have call successors, (59644) [2022-12-14 10:35:42,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182418 states to 182418 states and 250855 transitions. [2022-12-14 10:35:42,800 INFO L78 Accepts]: Start accepts. Automaton has 182418 states and 250855 transitions. Word has length 270 [2022-12-14 10:35:42,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:35:42,800 INFO L495 AbstractCegarLoop]: Abstraction has 182418 states and 250855 transitions. [2022-12-14 10:35:42,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 10:35:42,800 INFO L276 IsEmpty]: Start isEmpty. Operand 182418 states and 250855 transitions. [2022-12-14 10:35:42,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-12-14 10:35:42,809 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:35:42,810 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:35:42,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 10:35:42,810 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:35:42,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:35:42,810 INFO L85 PathProgramCache]: Analyzing trace with hash 428437495, now seen corresponding path program 1 times [2022-12-14 10:35:42,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:35:42,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118042615] [2022-12-14 10:35:42,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:35:42,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:35:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat