./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-spinlock_drivers-net-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:57:15,038 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:57:15,040 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:57:15,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:57:15,079 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:57:15,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:57:15,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:57:15,088 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:57:15,090 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:57:15,093 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:57:15,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:57:15,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:57:15,098 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:57:15,102 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:57:15,104 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:57:15,105 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:57:15,107 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:57:15,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:57:15,109 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:57:15,112 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:57:15,115 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:57:15,117 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:57:15,119 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:57:15,119 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:57:15,121 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:57:15,121 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:57:15,122 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:57:15,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:57:15,123 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:57:15,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:57:15,124 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:57:15,125 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:57:15,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:57:15,126 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:57:15,127 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:57:15,127 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:57:15,128 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:57:15,128 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:57:15,128 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:57:15,129 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:57:15,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:57:15,131 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:57:15,193 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:57:15,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:57:15,193 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:57:15,193 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:57:15,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:57:15,194 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:57:15,194 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:57:15,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:57:15,195 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:57:15,196 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:57:15,196 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:57:15,196 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:57:15,196 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:57:15,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:57:15,197 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:57:15,197 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:57:15,197 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:57:15,198 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:57:15,198 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:57:15,198 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:57:15,198 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:57:15,202 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:57:15,203 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:57:15,204 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:57:15,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:57:15,204 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:57:15,205 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:57:15,205 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:57:15,205 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:57:15,205 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:57:15,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:57:15,206 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:57:15,207 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:57:15,207 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2022-11-26 00:57:15,507 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:57:15,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:57:15,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:57:15,544 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:57:15,545 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:57:15,546 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-26 00:57:18,571 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:57:19,214 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:57:19,215 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-26 00:57:19,264 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/data/e2b715f8f/a63abe2cefd84227a137b9af554f3e9c/FLAGce3531918 [2022-11-26 00:57:19,284 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/data/e2b715f8f/a63abe2cefd84227a137b9af554f3e9c [2022-11-26 00:57:19,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:57:19,291 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:57:19,294 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:57:19,294 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:57:19,297 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:57:19,298 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:57:19" (1/1) ... [2022-11-26 00:57:19,299 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ebcdfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:19, skipping insertion in model container [2022-11-26 00:57:19,300 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:57:19" (1/1) ... [2022-11-26 00:57:19,307 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:57:19,465 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:57:20,510 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:57:20,524 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:57:20,536 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:57:20,630 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:20,663 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:20,663 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:57:20,664 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:57:20,666 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:57:20,674 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:20,675 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:57:20,676 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:57:20,677 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-26 00:57:20,737 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:57:20,742 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:57:20,743 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:57:20,754 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:57:20,774 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:57:20,786 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-26 00:57:20,821 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:57:20,836 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:57:20,839 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:57:20,857 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-26 00:57:20,902 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:57:20,971 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:57:20,974 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:57:20,985 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:57:20,986 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,019 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:57:21,056 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:57:21,063 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:57:21,179 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:57:21,267 WARN L623 FunctionHandler]: Unknown extern function alloc_hippi_dev [2022-11-26 00:57:21,270 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:57:21,274 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 00:57:21,279 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:57:21,280 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,286 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:57:21,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,288 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-26 00:57:21,293 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,302 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-26 00:57:21,303 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:57:21,311 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,313 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-26 00:57:21,314 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:57:21,314 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:57:21,319 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,326 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,345 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:21,364 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:21,370 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,372 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,375 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,376 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,377 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,378 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,400 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,408 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:21,413 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:21,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,454 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,454 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,455 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,457 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,458 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,460 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,461 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,462 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,462 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,463 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,464 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,465 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,465 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,466 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,466 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,467 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,467 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,468 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,469 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,469 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,470 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,470 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,470 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,471 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,471 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,473 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,475 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,485 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,486 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:21,488 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:21,489 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,489 WARN L623 FunctionHandler]: Unknown extern function hippi_type_trans [2022-11-26 00:57:21,490 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:57:21,506 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:21,508 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:21,514 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,516 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:57:21,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,520 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,520 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:57:21,521 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:57:21,536 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,540 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,540 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,542 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,543 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,544 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,547 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,550 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,552 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,556 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,560 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,561 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,562 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:21,563 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:21,564 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:21,564 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:57:21,572 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,575 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,576 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,579 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:57:21,580 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,580 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,584 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:21,584 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:57:21,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,587 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,588 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:57:21,589 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:21,589 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:21,590 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:21,591 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:21,811 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,812 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,812 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,812 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,813 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,813 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,813 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:21,815 WARN L623 FunctionHandler]: Unknown extern function hippi_mac_addr [2022-11-26 00:57:21,816 WARN L623 FunctionHandler]: Unknown extern function hippi_change_mtu [2022-11-26 00:57:21,820 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:57:21,824 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:57:21,824 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:57:21,833 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:57:21,835 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:57:21,841 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:57:21,842 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:57:21,844 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:57:21,845 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:57:21,845 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:57:21,846 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:57:21,846 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,847 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,847 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,848 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,849 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,849 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:57:21,850 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:57:21,851 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,851 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,851 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:21,852 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:57:21,853 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:57:21,900 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:57:21,901 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:57:21,909 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:57:22,499 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2022-11-26 00:57:22,503 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2022-11-26 00:57:22,504 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2022-11-26 00:57:22,505 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2022-11-26 00:57:22,505 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,506 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,507 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,508 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,509 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,520 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,522 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:57:22,573 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:57:22,764 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:57:22,764 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:57:22,764 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:57:22,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,766 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:22,766 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:57:22,767 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:57:22,767 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:57:22,767 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:22,768 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:57:22,768 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:57:22,768 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-26 00:57:22,775 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:57:22,776 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:57:22,776 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:57:22,777 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:57:22,778 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:57:22,779 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-26 00:57:22,781 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:57:22,782 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:57:22,783 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:57:22,783 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-26 00:57:22,785 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:57:22,786 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:57:22,787 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:57:22,788 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:57:22,788 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,790 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:57:22,790 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:57:22,792 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:57:22,796 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:57:22,801 WARN L623 FunctionHandler]: Unknown extern function alloc_hippi_dev [2022-11-26 00:57:22,802 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:57:22,804 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 00:57:22,806 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:57:22,806 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,809 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:57:22,809 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,812 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-26 00:57:22,813 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,815 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-26 00:57:22,816 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:57:22,817 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,817 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-26 00:57:22,818 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:57:22,818 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:57:22,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,822 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,825 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:22,829 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:22,830 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,831 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,831 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,832 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,833 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,833 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,835 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,839 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,840 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,841 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:57:22,843 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:22,848 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,851 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,851 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,851 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,852 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,852 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,853 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,853 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,854 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,854 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,854 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,855 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,855 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,855 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,857 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,857 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,857 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,858 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,858 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,859 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,860 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,862 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,862 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:22,863 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:22,863 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,863 WARN L623 FunctionHandler]: Unknown extern function hippi_type_trans [2022-11-26 00:57:22,864 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:57:22,867 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:22,869 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:22,870 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,870 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:57:22,871 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,873 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,873 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:57:22,874 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 00:57:22,875 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,876 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,876 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,879 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,880 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,880 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,882 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,882 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,883 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,883 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,884 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,887 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,887 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,887 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:22,888 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:57:22,888 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:57:22,888 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:57:22,891 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,892 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,893 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,895 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:57:22,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,896 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,897 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:22,897 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:57:22,898 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,898 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,900 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:57:22,900 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:57:22,900 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:22,900 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:57:22,901 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-26 00:57:22,905 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,905 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,906 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,906 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,906 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,906 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,906 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,908 WARN L623 FunctionHandler]: Unknown extern function hippi_mac_addr [2022-11-26 00:57:22,908 WARN L623 FunctionHandler]: Unknown extern function hippi_change_mtu [2022-11-26 00:57:22,910 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:57:22,912 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:57:22,912 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:57:22,917 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:57:22,918 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:57:22,925 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:57:22,925 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:57:22,929 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:57:22,930 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:57:22,930 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:57:22,930 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:57:22,930 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,931 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,931 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,932 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,932 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,932 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:57:22,933 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:57:22,933 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,933 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,934 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:57:22,934 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:57:22,934 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:57:22,937 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:57:22,937 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:57:22,937 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:57:22,959 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2022-11-26 00:57:22,959 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2022-11-26 00:57:22,960 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2022-11-26 00:57:22,960 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_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2022-11-26 00:57:22,961 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,961 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,962 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,966 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,968 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,969 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:57:22,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:57:23,157 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:57:23,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23 WrapperNode [2022-11-26 00:57:23,158 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:57:23,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:57:23,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:57:23,159 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:57:23,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,261 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,394 INFO L138 Inliner]: procedures = 427, calls = 1759, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 4599 [2022-11-26 00:57:23,395 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:57:23,395 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:57:23,396 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:57:23,396 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:57:23,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,583 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,599 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:57:23,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:57:23,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:57:23,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:57:23,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (1/1) ... [2022-11-26 00:57:23,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:57:23,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:57:23,655 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:57:23,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c599ec70-3fd5-4fc1-a143-a33f063cbbf9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:57:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-26 00:57:23,699 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-26 00:57:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-26 00:57:23,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-26 00:57:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:57:23,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:57:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2022-11-26 00:57:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2022-11-26 00:57:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:57:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:57:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:57:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:57:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2022-11-26 00:57:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2022-11-26 00:57:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2022-11-26 00:57:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2022-11-26 00:57:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:57:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:57:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:57:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:57:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-26 00:57:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:57:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:57:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:57:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:57:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-26 00:57:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-26 00:57:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:57:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-26 00:57:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-26 00:57:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-26 00:57:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-26 00:57:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2022-11-26 00:57:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2022-11-26 00:57:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:57:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:57:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2022-11-26 00:57:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2022-11-26 00:57:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:57:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-26 00:57:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-26 00:57:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:57:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:57:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2022-11-26 00:57:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2022-11-26 00:57:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:57:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:57:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:57:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:57:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:57:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:57:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:57:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:57:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 00:57:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 00:57:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:57:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:57:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:57:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:57:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-26 00:57:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-26 00:57:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:57:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:57:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:57:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:57:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:57:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:57:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:57:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:57:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-26 00:57:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-26 00:57:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:57:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:57:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2022-11-26 00:57:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2022-11-26 00:57:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-26 00:57:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-26 00:57:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:57:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:57:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:57:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:57:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-26 00:57:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-26 00:57:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 00:57:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 00:57:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:57:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:57:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:57:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-26 00:57:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:57:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:57:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:57:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 00:57:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 00:57:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2022-11-26 00:57:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2022-11-26 00:57:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-26 00:57:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-26 00:57:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:57:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:57:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:57:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:57:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-26 00:57:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-26 00:57:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2022-11-26 00:57:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2022-11-26 00:57:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-26 00:57:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-26 00:57:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-26 00:57:23,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-26 00:57:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:57:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2022-11-26 00:57:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2022-11-26 00:57:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:57:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-26 00:57:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-26 00:57:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:57:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-26 00:57:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-26 00:57:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:57:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:57:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:57:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:57:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:57:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:57:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:57:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:57:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:57:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:57:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2022-11-26 00:57:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2022-11-26 00:57:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2022-11-26 00:57:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2022-11-26 00:57:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:57:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:57:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-26 00:57:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-26 00:57:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:57:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:57:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:57:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:57:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:57:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2022-11-26 00:57:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2022-11-26 00:57:24,562 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:57:24,566 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:57:25,407 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:57:27,479 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:57:27,591 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:57:28,532 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:57:28,532 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:57:28,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:57:28 BoogieIcfgContainer [2022-11-26 00:57:28,539 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:57:28,542 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:57:28,542 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:57:28,545 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:57:28,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:57:19" (1/3) ... [2022-11-26 00:57:28,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f4cc7f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:57:28, skipping insertion in model container [2022-11-26 00:57:28,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:57:23" (2/3) ... [2022-11-26 00:57:28,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f4cc7f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:57:28, skipping insertion in model container [2022-11-26 00:57:28,548 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:57:28" (3/3) ... [2022-11-26 00:57:28,556 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-26 00:57:28,578 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:57:28,578 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:57:28,682 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:57:28,689 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;@a6bb300, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:57:28,690 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:57:28,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 1212 states, 670 states have (on average 1.3044776119402985) internal successors, (874), 695 states have internal predecessors, (874), 469 states have call successors, (469), 71 states have call predecessors, (469), 70 states have return successors, (463), 452 states have call predecessors, (463), 463 states have call successors, (463) [2022-11-26 00:57:28,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-26 00:57:28,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:28,723 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:28,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:28,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:28,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2014449591, now seen corresponding path program 1 times [2022-11-26 00:57:28,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:28,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880339444] [2022-11-26 00:57:28,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:28,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:29,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:29,425 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:57:29,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:29,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880339444] [2022-11-26 00:57:29,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880339444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:29,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:29,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:29,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282216825] [2022-11-26 00:57:29,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:29,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:29,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:29,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:29,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:29,484 INFO L87 Difference]: Start difference. First operand has 1212 states, 670 states have (on average 1.3044776119402985) internal successors, (874), 695 states have internal predecessors, (874), 469 states have call successors, (469), 71 states have call predecessors, (469), 70 states have return successors, (463), 452 states have call predecessors, (463), 463 states have call successors, (463) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:57:30,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:30,616 INFO L93 Difference]: Finished difference Result 3529 states and 5347 transitions. [2022-11-26 00:57:30,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:30,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2022-11-26 00:57:30,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:30,658 INFO L225 Difference]: With dead ends: 3529 [2022-11-26 00:57:30,659 INFO L226 Difference]: Without dead ends: 2322 [2022-11-26 00:57:30,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:30,677 INFO L413 NwaCegarLoop]: 2010 mSDtfsCounter, 1689 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:30,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 3559 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:57:30,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2322 states. [2022-11-26 00:57:30,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2322 to 2318. [2022-11-26 00:57:30,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2318 states, 1295 states have (on average 1.2972972972972974) internal successors, (1680), 1344 states have internal predecessors, (1680), 884 states have call successors, (884), 137 states have call predecessors, (884), 136 states have return successors, (880), 858 states have call predecessors, (880), 880 states have call successors, (880) [2022-11-26 00:57:30,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 2318 states and 3444 transitions. [2022-11-26 00:57:30,981 INFO L78 Accepts]: Start accepts. Automaton has 2318 states and 3444 transitions. Word has length 91 [2022-11-26 00:57:30,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:30,982 INFO L495 AbstractCegarLoop]: Abstraction has 2318 states and 3444 transitions. [2022-11-26 00:57:30,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:57:30,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2318 states and 3444 transitions. [2022-11-26 00:57:30,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-26 00:57:30,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:30,992 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:30,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:57:30,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:30,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:30,994 INFO L85 PathProgramCache]: Analyzing trace with hash -501187409, now seen corresponding path program 1 times [2022-11-26 00:57:30,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:30,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465905354] [2022-11-26 00:57:30,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:30,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:31,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:31,208 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:57:31,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:31,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465905354] [2022-11-26 00:57:31,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465905354] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:31,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:31,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:31,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868327928] [2022-11-26 00:57:31,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:31,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:31,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:31,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:31,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:31,212 INFO L87 Difference]: Start difference. First operand 2318 states and 3444 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:57:32,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:32,228 INFO L93 Difference]: Finished difference Result 6550 states and 9706 transitions. [2022-11-26 00:57:32,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:32,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2022-11-26 00:57:32,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:32,257 INFO L225 Difference]: With dead ends: 6550 [2022-11-26 00:57:32,257 INFO L226 Difference]: Without dead ends: 4247 [2022-11-26 00:57:32,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:32,269 INFO L413 NwaCegarLoop]: 2049 mSDtfsCounter, 1489 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 3581 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:32,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 3581 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:32,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4247 states. [2022-11-26 00:57:32,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4247 to 4215. [2022-11-26 00:57:32,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4215 states, 2336 states have (on average 1.2846746575342465) internal successors, (3001), 2412 states have internal predecessors, (3001), 1613 states have call successors, (1613), 270 states have call predecessors, (1613), 263 states have return successors, (1621), 1568 states have call predecessors, (1621), 1609 states have call successors, (1621) [2022-11-26 00:57:32,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4215 states to 4215 states and 6235 transitions. [2022-11-26 00:57:32,672 INFO L78 Accepts]: Start accepts. Automaton has 4215 states and 6235 transitions. Word has length 98 [2022-11-26 00:57:32,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:32,673 INFO L495 AbstractCegarLoop]: Abstraction has 4215 states and 6235 transitions. [2022-11-26 00:57:32,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:57:32,673 INFO L276 IsEmpty]: Start isEmpty. Operand 4215 states and 6235 transitions. [2022-11-26 00:57:32,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-26 00:57:32,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:32,676 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:32,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:57:32,676 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:32,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:32,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1281641484, now seen corresponding path program 1 times [2022-11-26 00:57:32,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:32,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974921566] [2022-11-26 00:57:32,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:32,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:32,905 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:57:32,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:32,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974921566] [2022-11-26 00:57:32,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974921566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:32,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:32,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:32,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968587473] [2022-11-26 00:57:32,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:32,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:32,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:32,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:32,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:32,909 INFO L87 Difference]: Start difference. First operand 4215 states and 6235 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:57:34,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:34,062 INFO L93 Difference]: Finished difference Result 8466 states and 12512 transitions. [2022-11-26 00:57:34,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:34,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 101 [2022-11-26 00:57:34,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:34,097 INFO L225 Difference]: With dead ends: 8466 [2022-11-26 00:57:34,098 INFO L226 Difference]: Without dead ends: 4266 [2022-11-26 00:57:34,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:34,126 INFO L413 NwaCegarLoop]: 1996 mSDtfsCounter, 1227 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:34,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 3524 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-26 00:57:34,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2022-11-26 00:57:34,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 4236. [2022-11-26 00:57:34,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4236 states, 2337 states have (on average 1.278990158322636) internal successors, (2989), 2413 states have internal predecessors, (2989), 1611 states have call successors, (1611), 291 states have call predecessors, (1611), 285 states have return successors, (1613), 1565 states have call predecessors, (1613), 1607 states have call successors, (1613) [2022-11-26 00:57:34,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4236 states to 4236 states and 6213 transitions. [2022-11-26 00:57:34,583 INFO L78 Accepts]: Start accepts. Automaton has 4236 states and 6213 transitions. Word has length 101 [2022-11-26 00:57:34,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:34,583 INFO L495 AbstractCegarLoop]: Abstraction has 4236 states and 6213 transitions. [2022-11-26 00:57:34,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:57:34,584 INFO L276 IsEmpty]: Start isEmpty. Operand 4236 states and 6213 transitions. [2022-11-26 00:57:34,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-26 00:57:34,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:34,587 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:34,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:57:34,587 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:34,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:34,588 INFO L85 PathProgramCache]: Analyzing trace with hash 2138140132, now seen corresponding path program 1 times [2022-11-26 00:57:34,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:34,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215138434] [2022-11-26 00:57:34,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:34,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:34,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:34,865 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 00:57:34,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:34,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215138434] [2022-11-26 00:57:34,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215138434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:34,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:34,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:34,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815016373] [2022-11-26 00:57:34,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:34,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:34,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:34,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:34,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:34,872 INFO L87 Difference]: Start difference. First operand 4236 states and 6213 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:57:36,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:36,023 INFO L93 Difference]: Finished difference Result 11148 states and 16342 transitions. [2022-11-26 00:57:36,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:36,024 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2022-11-26 00:57:36,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:36,072 INFO L225 Difference]: With dead ends: 11148 [2022-11-26 00:57:36,072 INFO L226 Difference]: Without dead ends: 6927 [2022-11-26 00:57:36,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:36,094 INFO L413 NwaCegarLoop]: 1954 mSDtfsCounter, 1491 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:36,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 3481 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-26 00:57:36,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2022-11-26 00:57:36,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 6896. [2022-11-26 00:57:36,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6896 states, 3786 states have (on average 1.272054939249868) internal successors, (4816), 3923 states have internal predecessors, (4816), 2630 states have call successors, (2630), 490 states have call predecessors, (2630), 477 states have return successors, (2638), 2533 states have call predecessors, (2638), 2626 states have call successors, (2638) [2022-11-26 00:57:36,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6896 states to 6896 states and 10084 transitions. [2022-11-26 00:57:36,615 INFO L78 Accepts]: Start accepts. Automaton has 6896 states and 10084 transitions. Word has length 114 [2022-11-26 00:57:36,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:36,616 INFO L495 AbstractCegarLoop]: Abstraction has 6896 states and 10084 transitions. [2022-11-26 00:57:36,617 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:57:36,618 INFO L276 IsEmpty]: Start isEmpty. Operand 6896 states and 10084 transitions. [2022-11-26 00:57:36,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-26 00:57:36,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:36,619 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:57:36,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:57:36,622 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:36,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:36,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1723417334, now seen corresponding path program 1 times [2022-11-26 00:57:36,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:36,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390277475] [2022-11-26 00:57:36,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:36,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:36,935 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2022-11-26 00:57:36,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:36,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390277475] [2022-11-26 00:57:36,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390277475] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:36,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:36,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:36,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409507829] [2022-11-26 00:57:36,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:36,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:36,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:36,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:36,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:36,939 INFO L87 Difference]: Start difference. First operand 6896 states and 10084 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-26 00:57:38,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:38,192 INFO L93 Difference]: Finished difference Result 18916 states and 27596 transitions. [2022-11-26 00:57:38,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:38,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 124 [2022-11-26 00:57:38,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:38,312 INFO L225 Difference]: With dead ends: 18916 [2022-11-26 00:57:38,313 INFO L226 Difference]: Without dead ends: 12035 [2022-11-26 00:57:38,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:38,422 INFO L413 NwaCegarLoop]: 2279 mSDtfsCounter, 1709 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 3785 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:38,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 3785 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:38,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12035 states. [2022-11-26 00:57:39,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12035 to 11994. [2022-11-26 00:57:39,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11994 states, 6727 states have (on average 1.2797680987067044) internal successors, (8609), 7003 states have internal predecessors, (8609), 4420 states have call successors, (4420), 873 states have call predecessors, (4420), 844 states have return successors, (4444), 4210 states have call predecessors, (4444), 4416 states have call successors, (4444) [2022-11-26 00:57:39,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11994 states to 11994 states and 17473 transitions. [2022-11-26 00:57:39,409 INFO L78 Accepts]: Start accepts. Automaton has 11994 states and 17473 transitions. Word has length 124 [2022-11-26 00:57:39,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:39,410 INFO L495 AbstractCegarLoop]: Abstraction has 11994 states and 17473 transitions. [2022-11-26 00:57:39,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-26 00:57:39,410 INFO L276 IsEmpty]: Start isEmpty. Operand 11994 states and 17473 transitions. [2022-11-26 00:57:39,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-26 00:57:39,413 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:39,413 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:39,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:57:39,414 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:39,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:39,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2093414605, now seen corresponding path program 1 times [2022-11-26 00:57:39,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:39,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053512030] [2022-11-26 00:57:39,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:39,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:39,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:39,886 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-11-26 00:57:39,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:39,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053512030] [2022-11-26 00:57:39,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053512030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:39,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:39,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:39,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182250678] [2022-11-26 00:57:39,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:39,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:39,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:39,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:39,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:39,889 INFO L87 Difference]: Start difference. First operand 11994 states and 17473 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 00:57:41,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:41,278 INFO L93 Difference]: Finished difference Result 12000 states and 17478 transitions. [2022-11-26 00:57:41,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:57:41,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2022-11-26 00:57:41,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:41,333 INFO L225 Difference]: With dead ends: 12000 [2022-11-26 00:57:41,333 INFO L226 Difference]: Without dead ends: 11998 [2022-11-26 00:57:41,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:41,340 INFO L413 NwaCegarLoop]: 1562 mSDtfsCounter, 1735 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 4670 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:41,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 4670 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:41,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11998 states. [2022-11-26 00:57:42,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11998 to 11998. [2022-11-26 00:57:42,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11998 states, 6730 states have (on average 1.2796433878157503) internal successors, (8612), 7006 states have internal predecessors, (8612), 4420 states have call successors, (4420), 874 states have call predecessors, (4420), 845 states have return successors, (4444), 4210 states have call predecessors, (4444), 4416 states have call successors, (4444) [2022-11-26 00:57:42,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11998 states to 11998 states and 17476 transitions. [2022-11-26 00:57:42,328 INFO L78 Accepts]: Start accepts. Automaton has 11998 states and 17476 transitions. Word has length 133 [2022-11-26 00:57:42,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:42,328 INFO L495 AbstractCegarLoop]: Abstraction has 11998 states and 17476 transitions. [2022-11-26 00:57:42,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 00:57:42,329 INFO L276 IsEmpty]: Start isEmpty. Operand 11998 states and 17476 transitions. [2022-11-26 00:57:42,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-26 00:57:42,332 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:42,332 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:42,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:57:42,333 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:42,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:42,334 INFO L85 PathProgramCache]: Analyzing trace with hash -228065552, now seen corresponding path program 1 times [2022-11-26 00:57:42,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:42,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444692807] [2022-11-26 00:57:42,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:42,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:42,901 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2022-11-26 00:57:42,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:42,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444692807] [2022-11-26 00:57:42,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444692807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:42,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:42,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:42,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921411028] [2022-11-26 00:57:42,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:42,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:42,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:42,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:42,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:42,904 INFO L87 Difference]: Start difference. First operand 11998 states and 17476 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:57:44,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:44,472 INFO L93 Difference]: Finished difference Result 12004 states and 17481 transitions. [2022-11-26 00:57:44,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:57:44,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 141 [2022-11-26 00:57:44,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:44,532 INFO L225 Difference]: With dead ends: 12004 [2022-11-26 00:57:44,532 INFO L226 Difference]: Without dead ends: 12002 [2022-11-26 00:57:44,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:44,541 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1729 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:44,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 4673 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:44,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12002 states. [2022-11-26 00:57:45,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12002 to 12002. [2022-11-26 00:57:45,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12002 states, 6733 states have (on average 1.2795187880588148) internal successors, (8615), 7009 states have internal predecessors, (8615), 4420 states have call successors, (4420), 875 states have call predecessors, (4420), 846 states have return successors, (4444), 4210 states have call predecessors, (4444), 4416 states have call successors, (4444) [2022-11-26 00:57:45,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12002 states to 12002 states and 17479 transitions. [2022-11-26 00:57:45,843 INFO L78 Accepts]: Start accepts. Automaton has 12002 states and 17479 transitions. Word has length 141 [2022-11-26 00:57:45,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:45,844 INFO L495 AbstractCegarLoop]: Abstraction has 12002 states and 17479 transitions. [2022-11-26 00:57:45,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:57:45,844 INFO L276 IsEmpty]: Start isEmpty. Operand 12002 states and 17479 transitions. [2022-11-26 00:57:45,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:57:45,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:45,847 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:57:45,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:57:45,848 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:45,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:45,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1219929890, now seen corresponding path program 1 times [2022-11-26 00:57:45,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:45,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771380372] [2022-11-26 00:57:45,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:45,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:45,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:46,054 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2022-11-26 00:57:46,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:46,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771380372] [2022-11-26 00:57:46,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771380372] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:46,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:46,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:46,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109675044] [2022-11-26 00:57:46,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:46,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:46,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:46,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:46,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:46,057 INFO L87 Difference]: Start difference. First operand 12002 states and 17479 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-26 00:57:48,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:48,093 INFO L93 Difference]: Finished difference Result 35084 states and 51145 transitions. [2022-11-26 00:57:48,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 142 [2022-11-26 00:57:48,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:48,206 INFO L225 Difference]: With dead ends: 35084 [2022-11-26 00:57:48,206 INFO L226 Difference]: Without dead ends: 23097 [2022-11-26 00:57:48,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:48,261 INFO L413 NwaCegarLoop]: 2270 mSDtfsCounter, 1743 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 3833 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:48,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 3833 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:48,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23097 states. [2022-11-26 00:57:50,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23097 to 23029. [2022-11-26 00:57:50,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23029 states, 12925 states have (on average 1.281624758220503) internal successors, (16565), 13495 states have internal predecessors, (16565), 8480 states have call successors, (8480), 1678 states have call predecessors, (8480), 1621 states have return successors, (8532), 8039 states have call predecessors, (8532), 8476 states have call successors, (8532) [2022-11-26 00:57:50,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23029 states to 23029 states and 33577 transitions. [2022-11-26 00:57:50,918 INFO L78 Accepts]: Start accepts. Automaton has 23029 states and 33577 transitions. Word has length 142 [2022-11-26 00:57:50,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:50,919 INFO L495 AbstractCegarLoop]: Abstraction has 23029 states and 33577 transitions. [2022-11-26 00:57:50,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-26 00:57:50,920 INFO L276 IsEmpty]: Start isEmpty. Operand 23029 states and 33577 transitions. [2022-11-26 00:57:50,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-26 00:57:50,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:50,923 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:50,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:57:50,923 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:50,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:50,924 INFO L85 PathProgramCache]: Analyzing trace with hash 463121915, now seen corresponding path program 1 times [2022-11-26 00:57:50,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:50,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472167705] [2022-11-26 00:57:50,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:50,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2022-11-26 00:57:51,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:51,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472167705] [2022-11-26 00:57:51,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472167705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:51,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:51,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:51,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898452145] [2022-11-26 00:57:51,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:51,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:51,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:51,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:51,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:51,295 INFO L87 Difference]: Start difference. First operand 23029 states and 33577 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:57:53,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:53,571 INFO L93 Difference]: Finished difference Result 23035 states and 33582 transitions. [2022-11-26 00:57:53,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:57:53,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 146 [2022-11-26 00:57:53,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:53,686 INFO L225 Difference]: With dead ends: 23035 [2022-11-26 00:57:53,686 INFO L226 Difference]: Without dead ends: 23033 [2022-11-26 00:57:53,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:53,701 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1729 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:53,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 4673 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:57:53,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23033 states. [2022-11-26 00:57:56,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23033 to 23033. [2022-11-26 00:57:56,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23033 states, 12928 states have (on average 1.2815594059405941) internal successors, (16568), 13498 states have internal predecessors, (16568), 8480 states have call successors, (8480), 1679 states have call predecessors, (8480), 1622 states have return successors, (8532), 8039 states have call predecessors, (8532), 8476 states have call successors, (8532) [2022-11-26 00:57:56,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23033 states to 23033 states and 33580 transitions. [2022-11-26 00:57:56,162 INFO L78 Accepts]: Start accepts. Automaton has 23033 states and 33580 transitions. Word has length 146 [2022-11-26 00:57:56,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:56,163 INFO L495 AbstractCegarLoop]: Abstraction has 23033 states and 33580 transitions. [2022-11-26 00:57:56,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:57:56,164 INFO L276 IsEmpty]: Start isEmpty. Operand 23033 states and 33580 transitions. [2022-11-26 00:57:56,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-26 00:57:56,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:56,167 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:57:56,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:57:56,167 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:57:56,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:56,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1174076967, now seen corresponding path program 1 times [2022-11-26 00:57:56,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:56,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328780625] [2022-11-26 00:57:56,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:56,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:56,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:56,402 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-26 00:57:56,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328780625] [2022-11-26 00:57:56,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328780625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:56,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:56,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:56,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849103746] [2022-11-26 00:57:56,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:56,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:56,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:56,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:56,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:56,405 INFO L87 Difference]: Start difference. First operand 23033 states and 33580 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:59,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:59,259 INFO L93 Difference]: Finished difference Result 53857 states and 78576 transitions. [2022-11-26 00:57:59,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:59,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 148 [2022-11-26 00:57:59,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:59,542 INFO L225 Difference]: With dead ends: 53857 [2022-11-26 00:57:59,542 INFO L226 Difference]: Without dead ends: 30885 [2022-11-26 00:57:59,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:59,627 INFO L413 NwaCegarLoop]: 2297 mSDtfsCounter, 1231 mSDsluCounter, 1518 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 3815 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:59,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 3815 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:57:59,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30885 states. [2022-11-26 00:58:02,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30885 to 30815. [2022-11-26 00:58:02,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30815 states, 17390 states have (on average 1.2823461759631973) internal successors, (22300), 18192 states have internal predecessors, (22300), 11200 states have call successors, (11200), 2295 states have call predecessors, (11200), 2222 states have return successors, (11252), 10579 states have call predecessors, (11252), 11196 states have call successors, (11252) [2022-11-26 00:58:02,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30815 states to 30815 states and 44752 transitions. [2022-11-26 00:58:02,474 INFO L78 Accepts]: Start accepts. Automaton has 30815 states and 44752 transitions. Word has length 148 [2022-11-26 00:58:02,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:02,475 INFO L495 AbstractCegarLoop]: Abstraction has 30815 states and 44752 transitions. [2022-11-26 00:58:02,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:02,475 INFO L276 IsEmpty]: Start isEmpty. Operand 30815 states and 44752 transitions. [2022-11-26 00:58:02,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-26 00:58:02,478 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:02,478 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:58:02,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:58:02,479 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:58:02,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:02,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1801468528, now seen corresponding path program 1 times [2022-11-26 00:58:02,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:02,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899021065] [2022-11-26 00:58:02,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:02,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:02,814 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-11-26 00:58:02,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:02,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899021065] [2022-11-26 00:58:02,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899021065] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:02,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:02,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:02,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939391244] [2022-11-26 00:58:02,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:02,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:02,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:02,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:02,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:02,817 INFO L87 Difference]: Start difference. First operand 30815 states and 44752 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:58:05,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:05,718 INFO L93 Difference]: Finished difference Result 30821 states and 44757 transitions. [2022-11-26 00:58:05,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:05,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 151 [2022-11-26 00:58:05,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:05,896 INFO L225 Difference]: With dead ends: 30821 [2022-11-26 00:58:05,896 INFO L226 Difference]: Without dead ends: 30819 [2022-11-26 00:58:05,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:05,918 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1729 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:05,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 4673 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:58:05,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30819 states. [2022-11-26 00:58:07,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30819 to 30819. [2022-11-26 00:58:07,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30819 states, 17393 states have (on average 1.2822974759960903) internal successors, (22303), 18195 states have internal predecessors, (22303), 11200 states have call successors, (11200), 2296 states have call predecessors, (11200), 2223 states have return successors, (11252), 10579 states have call predecessors, (11252), 11196 states have call successors, (11252) [2022-11-26 00:58:08,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30819 states to 30819 states and 44755 transitions. [2022-11-26 00:58:08,173 INFO L78 Accepts]: Start accepts. Automaton has 30819 states and 44755 transitions. Word has length 151 [2022-11-26 00:58:08,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:08,173 INFO L495 AbstractCegarLoop]: Abstraction has 30819 states and 44755 transitions. [2022-11-26 00:58:08,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:58:08,174 INFO L276 IsEmpty]: Start isEmpty. Operand 30819 states and 44755 transitions. [2022-11-26 00:58:08,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-26 00:58:08,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:08,177 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:08,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:58:08,178 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:58:08,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:08,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1800786547, now seen corresponding path program 1 times [2022-11-26 00:58:08,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:08,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870121318] [2022-11-26 00:58:08,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:08,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-26 00:58:08,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:08,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870121318] [2022-11-26 00:58:08,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870121318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:08,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:08,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:08,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965622814] [2022-11-26 00:58:08,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:08,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:08,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:08,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:08,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:08,504 INFO L87 Difference]: Start difference. First operand 30819 states and 44755 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:58:11,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:11,268 INFO L93 Difference]: Finished difference Result 30825 states and 44760 transitions. [2022-11-26 00:58:11,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:11,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 153 [2022-11-26 00:58:11,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:11,541 INFO L225 Difference]: With dead ends: 30825 [2022-11-26 00:58:11,541 INFO L226 Difference]: Without dead ends: 30823 [2022-11-26 00:58:11,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:11,554 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1730 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:11,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 4673 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:58:11,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30823 states. [2022-11-26 00:58:13,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30823 to 30823. [2022-11-26 00:58:13,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30823 states, 17396 states have (on average 1.282248792825937) internal successors, (22306), 18198 states have internal predecessors, (22306), 11200 states have call successors, (11200), 2297 states have call predecessors, (11200), 2224 states have return successors, (11252), 10579 states have call predecessors, (11252), 11196 states have call successors, (11252) [2022-11-26 00:58:13,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30823 states to 30823 states and 44758 transitions. [2022-11-26 00:58:13,732 INFO L78 Accepts]: Start accepts. Automaton has 30823 states and 44758 transitions. Word has length 153 [2022-11-26 00:58:13,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:13,733 INFO L495 AbstractCegarLoop]: Abstraction has 30823 states and 44758 transitions. [2022-11-26 00:58:13,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:58:13,733 INFO L276 IsEmpty]: Start isEmpty. Operand 30823 states and 44758 transitions. [2022-11-26 00:58:13,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-26 00:58:13,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:13,737 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:13,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:58:13,737 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:58:13,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:13,738 INFO L85 PathProgramCache]: Analyzing trace with hash 527603371, now seen corresponding path program 1 times [2022-11-26 00:58:13,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:13,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014017339] [2022-11-26 00:58:13,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:13,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:13,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:14,046 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2022-11-26 00:58:14,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:14,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014017339] [2022-11-26 00:58:14,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014017339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:14,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:14,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:14,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944196188] [2022-11-26 00:58:14,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:14,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:14,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:14,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:14,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:14,050 INFO L87 Difference]: Start difference. First operand 30823 states and 44758 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:58:17,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:17,065 INFO L93 Difference]: Finished difference Result 30829 states and 44763 transitions. [2022-11-26 00:58:17,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:17,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 162 [2022-11-26 00:58:17,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:17,168 INFO L225 Difference]: With dead ends: 30829 [2022-11-26 00:58:17,168 INFO L226 Difference]: Without dead ends: 30827 [2022-11-26 00:58:17,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:17,182 INFO L413 NwaCegarLoop]: 1565 mSDtfsCounter, 1729 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 4673 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:17,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 4673 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:58:17,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30827 states. [2022-11-26 00:58:19,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30827 to 30827. [2022-11-26 00:58:19,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30827 states, 17399 states have (on average 1.2822001264440486) internal successors, (22309), 18201 states have internal predecessors, (22309), 11200 states have call successors, (11200), 2298 states have call predecessors, (11200), 2225 states have return successors, (11252), 10579 states have call predecessors, (11252), 11196 states have call successors, (11252) [2022-11-26 00:58:19,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30827 states to 30827 states and 44761 transitions. [2022-11-26 00:58:19,626 INFO L78 Accepts]: Start accepts. Automaton has 30827 states and 44761 transitions. Word has length 162 [2022-11-26 00:58:19,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:19,627 INFO L495 AbstractCegarLoop]: Abstraction has 30827 states and 44761 transitions. [2022-11-26 00:58:19,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:58:19,627 INFO L276 IsEmpty]: Start isEmpty. Operand 30827 states and 44761 transitions. [2022-11-26 00:58:19,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-26 00:58:19,631 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:19,632 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:19,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:58:19,632 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:58:19,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:19,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1881477664, now seen corresponding path program 1 times [2022-11-26 00:58:19,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:19,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599403633] [2022-11-26 00:58:19,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:19,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms