./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-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/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_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/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-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/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_19226945-56b0-41ef-adf5-0a08d5ef743c/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 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- 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-25 23:38:13,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:38:13,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:38:13,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:38:13,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:38:13,092 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:38:13,094 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:38:13,096 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:38:13,098 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:38:13,099 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:38:13,100 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:38:13,102 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:38:13,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:38:13,103 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:38:13,104 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:38:13,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:38:13,107 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:38:13,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:38:13,110 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:38:13,112 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:38:13,113 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:38:13,115 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:38:13,116 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:38:13,117 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:38:13,121 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:38:13,122 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:38:13,122 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:38:13,123 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:38:13,124 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:38:13,125 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:38:13,126 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:38:13,127 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:38:13,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:38:13,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:38:13,130 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:38:13,130 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:38:13,131 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:38:13,131 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:38:13,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:38:13,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:38:13,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:38:13,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:38:13,161 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:38:13,161 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:38:13,161 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:38:13,162 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:38:13,163 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:38:13,163 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:38:13,163 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:38:13,163 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:38:13,164 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:38:13,164 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:38:13,164 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:38:13,164 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:38:13,165 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:38:13,165 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:38:13,165 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:38:13,165 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:38:13,166 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:38:13,166 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:38:13,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:38:13,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:38:13,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:38:13,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:38:13,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:38:13,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:38:13,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:38:13,168 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:38:13,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:38:13,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:38:13,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:38:13,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:38:13,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:38:13,170 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:38:13,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:38:13,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:38:13,171 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:38:13,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:38:13,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:38:13,171 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:38:13,172 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_19226945-56b0-41ef-adf5-0a08d5ef743c/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_19226945-56b0-41ef-adf5-0a08d5ef743c/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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2022-11-25 23:38:13,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:38:13,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:38:13,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:38:13,547 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:38:13,547 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:38:13,548 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2022-11-25 23:38:16,702 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:38:17,478 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:38:17,479 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2022-11-25 23:38:17,530 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/data/d332c8c7b/5606b2315091483a96feb65e86723d15/FLAG5904a48f4 [2022-11-25 23:38:17,551 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/data/d332c8c7b/5606b2315091483a96feb65e86723d15 [2022-11-25 23:38:17,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:38:17,558 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:38:17,559 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:38:17,559 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:38:17,565 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:38:17,566 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:38:17" (1/1) ... [2022-11-25 23:38:17,567 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35b8f579 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:17, skipping insertion in model container [2022-11-25 23:38:17,567 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:38:17" (1/1) ... [2022-11-25 23:38:17,576 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:38:17,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:38:18,717 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:38:18,733 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:38:18,748 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:38:18,760 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:38:18,772 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:38:18,946 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:38:18,955 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:38:18,955 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:38:18,965 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:38:18,974 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:38:18,986 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:38:19,027 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:38:19,036 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:38:19,041 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:38:19,081 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:38:19,161 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:38:19,162 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:38:19,172 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:38:19,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,197 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:38:19,202 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:38:19,311 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:38:19,464 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,465 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,471 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,472 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,479 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:38:19,482 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:38:19,483 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:38:19,485 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:38:19,486 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:38:19,487 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 23:38:19,488 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:38:19,489 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,491 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:38:19,495 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:38:19,497 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:38:19,498 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,501 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:38:19,504 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,506 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,507 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:38:19,508 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:38:19,515 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:38:19,522 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:38:19,523 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,528 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,531 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,532 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,535 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,540 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,541 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:19,544 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,548 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,549 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,550 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:19,551 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,553 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,557 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,558 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,561 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,563 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:38:19,568 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,571 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,574 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,582 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,583 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,584 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,586 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:38:19,587 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:19,588 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:38:19,592 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,594 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:19,595 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:19,598 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,600 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,639 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,639 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,640 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,641 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,642 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:19,648 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,648 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,649 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,654 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,655 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,656 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,656 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,657 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,657 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,658 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,659 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,661 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,661 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,662 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,662 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,666 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,666 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,667 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,668 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,682 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,687 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,689 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,689 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,690 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,690 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,691 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,691 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,692 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,693 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,710 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,712 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,713 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:19,714 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,715 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,715 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,716 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,716 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,718 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,727 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:19,730 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:19,731 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:19,732 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:19,733 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:38:19,733 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:38:19,735 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,736 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:19,742 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:38:19,743 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-25 23:38:19,746 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,746 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,747 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,753 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:19,754 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:19,755 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:19,760 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 23:38:19,765 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 23:38:19,770 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 23:38:19,775 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-25 23:38:19,787 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 23:38:19,789 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:19,792 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:38:19,799 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:38:19,810 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:20,122 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 23:38:20,124 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:38:20,126 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:38:20,141 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:38:20,144 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:38:20,145 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:38:20,166 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:38:20,171 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:38:20,178 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:38:20,179 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:38:20,181 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:38:20,182 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:38:20,182 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:38:20,183 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:38:20,183 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:38:20,184 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:20,185 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:20,185 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:20,186 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:20,186 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:20,187 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:38:20,188 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:38:20,189 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:38:20,189 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:38:20,190 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:38:20,240 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:38:20,240 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:38:20,249 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:38:20,895 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2022-11-25 23:38:20,899 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2022-11-25 23:38:20,900 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2022-11-25 23:38:20,901 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2022-11-25 23:38:20,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:38:20,980 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:38:21,124 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:38:21,125 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:38:21,126 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:38:21,126 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:38:21,127 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:38:21,136 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:38:21,140 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:38:21,141 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:38:21,143 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:38:21,144 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:38:21,145 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:38:21,148 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:38:21,149 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:38:21,151 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:38:21,152 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:38:21,154 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:38:21,155 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:38:21,156 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:38:21,157 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,158 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:38:21,158 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:38:21,163 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:38:21,170 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,170 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,171 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,171 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,174 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:38:21,175 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:38:21,175 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:38:21,177 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:38:21,177 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:38:21,178 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 23:38:21,180 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:38:21,181 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,181 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:38:21,183 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:38:21,184 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:38:21,185 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,186 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:38:21,188 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,188 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,189 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:38:21,190 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:38:21,193 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:38:21,195 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:38:21,195 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,196 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,197 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,197 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,198 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,198 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,198 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:21,200 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,200 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,201 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,202 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:21,203 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,205 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,206 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,206 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,207 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,208 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:38:21,209 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,210 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,211 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,211 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,212 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,212 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,213 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,213 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:38:21,214 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:21,214 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:38:21,215 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,217 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:21,218 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:38:21,219 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,220 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,228 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,229 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,229 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,230 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,231 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:21,231 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,232 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,234 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,241 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,242 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,245 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,245 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,246 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,247 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,252 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,252 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,257 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,257 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,258 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,258 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,260 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,261 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,261 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,263 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,284 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,347 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,349 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,349 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,350 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,350 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,351 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,351 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,352 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,353 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,359 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,361 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,362 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:38:21,363 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,363 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,364 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,364 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,365 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,370 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,372 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,373 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,374 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:21,375 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:21,376 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:38:21,377 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:38:21,377 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:38:21,380 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,380 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:38:21,383 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:38:21,384 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-25 23:38:21,385 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,386 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,386 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,387 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:21,388 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:21,389 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:38:21,390 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 23:38:21,391 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 23:38:21,391 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 23:38:21,392 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-25 23:38:21,394 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 23:38:21,395 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:38:21,396 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:38:21,398 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:38:21,400 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:38:21,409 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 23:38:21,410 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:38:21,411 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:38:21,414 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:38:21,417 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:38:21,418 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:38:21,428 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:38:21,430 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:38:21,444 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:38:21,445 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:38:21,455 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:38:21,456 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:38:21,458 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:38:21,458 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:38:21,459 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:38:21,460 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:21,460 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:21,461 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:21,461 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:21,462 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:38:21,462 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:38:21,463 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:38:21,464 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:38:21,464 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:38:21,465 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:38:21,470 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:38:21,470 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:38:21,471 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:38:21,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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2022-11-25 23:38:21,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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2022-11-25 23:38:21,506 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2022-11-25 23:38:21,506 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_19226945-56b0-41ef-adf5-0a08d5ef743c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2022-11-25 23:38:21,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:38:21,787 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:38:21,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21 WrapperNode [2022-11-25 23:38:21,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:38:21,789 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:38:21,789 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:38:21,789 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:38:21,797 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:21,925 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,112 INFO L138 Inliner]: procedures = 434, calls = 1806, calls flagged for inlining = 214, calls inlined = 197, statements flattened = 4286 [2022-11-25 23:38:22,112 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:38:22,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:38:22,113 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:38:22,113 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:38:22,127 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,156 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,156 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,337 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,371 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,397 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,441 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:38:22,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:38:22,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:38:22,442 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:38:22,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (1/1) ... [2022-11-25 23:38:22,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:38:22,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:38:22,483 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:38:22,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19226945-56b0-41ef-adf5-0a08d5ef743c/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:38:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2022-11-25 23:38:22,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2022-11-25 23:38:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-25 23:38:22,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-25 23:38:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 23:38:22,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 23:38:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:38:22,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:38:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-25 23:38:22,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-25 23:38:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 23:38:22,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 23:38:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:38:22,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:38:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:38:22,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:38:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 23:38:22,547 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 23:38:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2022-11-25 23:38:22,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2022-11-25 23:38:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2022-11-25 23:38:22,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2022-11-25 23:38:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-25 23:38:22,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-25 23:38:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 23:38:22,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 23:38:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 23:38:22,549 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 23:38:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-25 23:38:22,549 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-25 23:38:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2022-11-25 23:38:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2022-11-25 23:38:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:38:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:38:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:38:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:38:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 23:38:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 23:38:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2022-11-25 23:38:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2022-11-25 23:38:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2022-11-25 23:38:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2022-11-25 23:38:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 23:38:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 23:38:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:38:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-25 23:38:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-25 23:38:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 23:38:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 23:38:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:38:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2022-11-25 23:38:22,553 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2022-11-25 23:38:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:38:22,553 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:38:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2022-11-25 23:38:22,554 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2022-11-25 23:38:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:38:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 23:38:22,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 23:38:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:38:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-25 23:38:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-25 23:38:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 23:38:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 23:38:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-25 23:38:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-25 23:38:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 23:38:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 23:38:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 23:38:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 23:38:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-25 23:38:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-25 23:38:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:38:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:38:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:38:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 23:38:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 23:38:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 23:38:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 23:38:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:38:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-11-25 23:38:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-11-25 23:38:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 23:38:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 23:38:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 23:38:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 23:38:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:38:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:38:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:38:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:38:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:38:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 23:38:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 23:38:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-25 23:38:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-25 23:38:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:38:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:38:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 23:38:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 23:38:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 23:38:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 23:38:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2022-11-25 23:38:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2022-11-25 23:38:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-25 23:38:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-25 23:38:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:38:22,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:38:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:38:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:38:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:38:22,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:38:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-25 23:38:22,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-25 23:38:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:38:22,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:38:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-25 23:38:22,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-25 23:38:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-25 23:38:22,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-25 23:38:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2022-11-25 23:38:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2022-11-25 23:38:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-25 23:38:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-25 23:38:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:38:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:38:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 23:38:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 23:38:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-25 23:38:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-25 23:38:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2022-11-25 23:38:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2022-11-25 23:38:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 23:38:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 23:38:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-25 23:38:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-25 23:38:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:38:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2022-11-25 23:38:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2022-11-25 23:38:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 23:38:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 23:38:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:38:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-25 23:38:22,570 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-25 23:38:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:38:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 23:38:22,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 23:38:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:38:22,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:38:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-25 23:38:22,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-25 23:38:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 23:38:22,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 23:38:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-25 23:38:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-25 23:38:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 23:38:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 23:38:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 23:38:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 23:38:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-25 23:38:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-25 23:38:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2022-11-25 23:38:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2022-11-25 23:38:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2022-11-25 23:38:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2022-11-25 23:38:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:38:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2022-11-25 23:38:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2022-11-25 23:38:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:38:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:38:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 23:38:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 23:38:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-25 23:38:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-25 23:38:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-25 23:38:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-25 23:38:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:38:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:38:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:38:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2022-11-25 23:38:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2022-11-25 23:38:23,745 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:38:23,749 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:38:24,719 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:38:27,780 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 23:38:27,904 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:38:29,366 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:38:29,366 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:38:29,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:38:29 BoogieIcfgContainer [2022-11-25 23:38:29,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:38:29,378 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:38:29,378 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:38:29,382 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:38:29,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:38:17" (1/3) ... [2022-11-25 23:38:29,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4846ec11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:38:29, skipping insertion in model container [2022-11-25 23:38:29,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:38:21" (2/3) ... [2022-11-25 23:38:29,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4846ec11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:38:29, skipping insertion in model container [2022-11-25 23:38:29,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:38:29" (3/3) ... [2022-11-25 23:38:29,386 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2022-11-25 23:38:29,412 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:38:29,412 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 23:38:29,499 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:38:29,507 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;@58102ade, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:38:29,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 23:38:29,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 1124 states, 651 states have (on average 1.2995391705069124) internal successors, (846), 672 states have internal predecessors, (846), 389 states have call successors, (389), 82 states have call predecessors, (389), 81 states have return successors, (383), 380 states have call predecessors, (383), 383 states have call successors, (383) [2022-11-25 23:38:29,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-25 23:38:29,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:29,539 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:38:29,540 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-25 23:38:29,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:29,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1327707064, now seen corresponding path program 1 times [2022-11-25 23:38:29,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:29,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861894866] [2022-11-25 23:38:29,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:29,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:30,407 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-25 23:38:30,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:30,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861894866] [2022-11-25 23:38:30,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861894866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:30,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:30,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:38:30,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530807895] [2022-11-25 23:38:30,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:30,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:38:30,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:30,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:38:30,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:38:30,472 INFO L87 Difference]: Start difference. First operand has 1124 states, 651 states have (on average 1.2995391705069124) internal successors, (846), 672 states have internal predecessors, (846), 389 states have call successors, (389), 82 states have call predecessors, (389), 81 states have return successors, (383), 380 states have call predecessors, (383), 383 states have call successors, (383) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-25 23:38:33,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:36,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:36,576 INFO L93 Difference]: Finished difference Result 3257 states and 4760 transitions. [2022-11-25 23:38:36,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:38:36,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 111 [2022-11-25 23:38:36,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:36,619 INFO L225 Difference]: With dead ends: 3257 [2022-11-25 23:38:36,619 INFO L226 Difference]: Without dead ends: 2142 [2022-11-25 23:38:36,632 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-25 23:38:36,635 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 1495 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 3046 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:36,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 3046 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 513 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-25 23:38:36,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2142 states. [2022-11-25 23:38:36,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2142 to 2138. [2022-11-25 23:38:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2138 states, 1254 states have (on average 1.2926634768740033) internal successors, (1621), 1295 states have internal predecessors, (1621), 723 states have call successors, (723), 159 states have call predecessors, (723), 158 states have return successors, (719), 713 states have call predecessors, (719), 719 states have call successors, (719) [2022-11-25 23:38:36,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 2138 states and 3063 transitions. [2022-11-25 23:38:36,891 INFO L78 Accepts]: Start accepts. Automaton has 2138 states and 3063 transitions. Word has length 111 [2022-11-25 23:38:36,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:36,892 INFO L495 AbstractCegarLoop]: Abstraction has 2138 states and 3063 transitions. [2022-11-25 23:38:36,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-25 23:38:36,893 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states and 3063 transitions. [2022-11-25 23:38:36,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-25 23:38:36,905 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:36,906 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:38:36,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:38:36,907 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-25 23:38:36,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:36,907 INFO L85 PathProgramCache]: Analyzing trace with hash 501969323, now seen corresponding path program 1 times [2022-11-25 23:38:36,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:36,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225172045] [2022-11-25 23:38:36,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:36,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:37,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:37,314 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-25 23:38:37,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:37,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225172045] [2022-11-25 23:38:37,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225172045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:37,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:37,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:38:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700940931] [2022-11-25 23:38:37,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:37,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:38:37,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:37,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:38:37,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:38:37,319 INFO L87 Difference]: Start difference. First operand 2138 states and 3063 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 23:38:40,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:42,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:43,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:43,475 INFO L93 Difference]: Finished difference Result 6046 states and 8650 transitions. [2022-11-25 23:38:43,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:38:43,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2022-11-25 23:38:43,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:43,505 INFO L225 Difference]: With dead ends: 6046 [2022-11-25 23:38:43,505 INFO L226 Difference]: Without dead ends: 3927 [2022-11-25 23:38:43,516 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-25 23:38:43,518 INFO L413 NwaCegarLoop]: 1712 mSDtfsCounter, 1347 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 3021 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:43,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1347 Valid, 3021 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-25 23:38:43,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2022-11-25 23:38:43,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3897. [2022-11-25 23:38:43,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3897 states, 2281 states have (on average 1.288908373520386) internal successors, (2940), 2357 states have internal predecessors, (2940), 1308 states have call successors, (1308), 308 states have call predecessors, (1308), 305 states have return successors, (1322), 1281 states have call predecessors, (1322), 1304 states have call successors, (1322) [2022-11-25 23:38:43,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3897 states to 3897 states and 5570 transitions. [2022-11-25 23:38:43,959 INFO L78 Accepts]: Start accepts. Automaton has 3897 states and 5570 transitions. Word has length 113 [2022-11-25 23:38:43,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:43,961 INFO L495 AbstractCegarLoop]: Abstraction has 3897 states and 5570 transitions. [2022-11-25 23:38:43,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 23:38:43,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3897 states and 5570 transitions. [2022-11-25 23:38:43,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-25 23:38:43,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:43,973 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:38:43,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:38:43,973 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-25 23:38:43,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:43,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1187338811, now seen corresponding path program 1 times [2022-11-25 23:38:43,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:43,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610623992] [2022-11-25 23:38:43,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:43,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:44,328 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-25 23:38:44,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:44,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610623992] [2022-11-25 23:38:44,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610623992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:44,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:44,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:38:44,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551746489] [2022-11-25 23:38:44,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:44,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:38:44,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:44,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:38:44,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:38:44,332 INFO L87 Difference]: Start difference. First operand 3897 states and 5570 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 23:38:47,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:49,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:52,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:52,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:52,950 INFO L93 Difference]: Finished difference Result 11379 states and 16255 transitions. [2022-11-25 23:38:52,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:38:52,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2022-11-25 23:38:52,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:53,004 INFO L225 Difference]: With dead ends: 11379 [2022-11-25 23:38:53,004 INFO L226 Difference]: Without dead ends: 7501 [2022-11-25 23:38:53,024 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-25 23:38:53,025 INFO L413 NwaCegarLoop]: 1919 mSDtfsCounter, 1487 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 3220 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:53,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 3220 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 537 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-25 23:38:53,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7501 states. [2022-11-25 23:38:53,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7501 to 7467. [2022-11-25 23:38:53,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7467 states, 4391 states have (on average 1.2917330904122069) internal successors, (5672), 4547 states have internal predecessors, (5672), 2476 states have call successors, (2476), 608 states have call predecessors, (2476), 597 states have return successors, (2518), 2409 states have call predecessors, (2518), 2472 states have call successors, (2518) [2022-11-25 23:38:53,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7467 states to 7467 states and 10666 transitions. [2022-11-25 23:38:53,633 INFO L78 Accepts]: Start accepts. Automaton has 7467 states and 10666 transitions. Word has length 116 [2022-11-25 23:38:53,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:53,637 INFO L495 AbstractCegarLoop]: Abstraction has 7467 states and 10666 transitions. [2022-11-25 23:38:53,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 23:38:53,657 INFO L276 IsEmpty]: Start isEmpty. Operand 7467 states and 10666 transitions. [2022-11-25 23:38:53,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-25 23:38:53,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:53,660 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:38:53,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:38:53,661 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-25 23:38:53,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:53,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1069193634, now seen corresponding path program 1 times [2022-11-25 23:38:53,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:53,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358353499] [2022-11-25 23:38:53,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:53,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-25 23:38:54,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:54,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358353499] [2022-11-25 23:38:54,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358353499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:54,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:54,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:38:54,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887812528] [2022-11-25 23:38:54,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:54,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:38:54,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:54,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:38:54,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:38:54,417 INFO L87 Difference]: Start difference. First operand 7467 states and 10666 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 23:39:01,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:03,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:03,900 INFO L93 Difference]: Finished difference Result 17258 states and 24528 transitions. [2022-11-25 23:39:03,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:39:03,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2022-11-25 23:39:03,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:03,957 INFO L225 Difference]: With dead ends: 17258 [2022-11-25 23:39:03,958 INFO L226 Difference]: Without dead ends: 9810 [2022-11-25 23:39:03,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:39:03,990 INFO L413 NwaCegarLoop]: 2065 mSDtfsCounter, 4435 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 2137 mSolverCounterSat, 1568 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4549 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 3706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1568 IncrementalHoareTripleChecker+Valid, 2137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:03,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4549 Valid, 4319 Invalid, 3706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1568 Valid, 2137 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-25 23:39:04,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9810 states. [2022-11-25 23:39:04,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9810 to 9624. [2022-11-25 23:39:04,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9624 states, 5694 states have (on average 1.2859149982437654) internal successors, (7322), 5890 states have internal predecessors, (7322), 3090 states have call successors, (3090), 856 states have call predecessors, (3090), 837 states have return successors, (3109), 2997 states have call predecessors, (3109), 3086 states have call successors, (3109) [2022-11-25 23:39:04,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9624 states to 9624 states and 13521 transitions. [2022-11-25 23:39:04,673 INFO L78 Accepts]: Start accepts. Automaton has 9624 states and 13521 transitions. Word has length 117 [2022-11-25 23:39:04,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:04,673 INFO L495 AbstractCegarLoop]: Abstraction has 9624 states and 13521 transitions. [2022-11-25 23:39:04,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 23:39:04,676 INFO L276 IsEmpty]: Start isEmpty. Operand 9624 states and 13521 transitions. [2022-11-25 23:39:04,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-25 23:39:04,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:04,679 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:39:04,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:39:04,679 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-25 23:39:04,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:04,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1026742871, now seen corresponding path program 1 times [2022-11-25 23:39:04,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:04,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132268109] [2022-11-25 23:39:04,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:04,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:04,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:04,863 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-25 23:39:04,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:04,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132268109] [2022-11-25 23:39:04,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132268109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:04,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:04,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:39:04,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842039947] [2022-11-25 23:39:04,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:04,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:39:04,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:04,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:39:04,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:39:04,866 INFO L87 Difference]: Start difference. First operand 9624 states and 13521 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 23:39:09,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:11,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:11,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:11,714 INFO L93 Difference]: Finished difference Result 25146 states and 35254 transitions. [2022-11-25 23:39:11,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:39:11,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2022-11-25 23:39:11,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:11,803 INFO L225 Difference]: With dead ends: 25146 [2022-11-25 23:39:11,803 INFO L226 Difference]: Without dead ends: 15541 [2022-11-25 23:39:11,839 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-25 23:39:11,840 INFO L413 NwaCegarLoop]: 1686 mSDtfsCounter, 1375 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1375 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:11,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1375 Valid, 2994 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-25 23:39:11,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15541 states. [2022-11-25 23:39:12,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15541 to 15509. [2022-11-25 23:39:12,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15509 states, 9154 states have (on average 1.2723399606729298) internal successors, (11647), 9502 states have internal predecessors, (11647), 4979 states have call successors, (4979), 1410 states have call predecessors, (4979), 1373 states have return successors, (5024), 4789 states have call predecessors, (5024), 4975 states have call successors, (5024) [2022-11-25 23:39:12,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15509 states to 15509 states and 21650 transitions. [2022-11-25 23:39:12,830 INFO L78 Accepts]: Start accepts. Automaton has 15509 states and 21650 transitions. Word has length 117 [2022-11-25 23:39:12,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:12,832 INFO L495 AbstractCegarLoop]: Abstraction has 15509 states and 21650 transitions. [2022-11-25 23:39:12,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-25 23:39:12,832 INFO L276 IsEmpty]: Start isEmpty. Operand 15509 states and 21650 transitions. [2022-11-25 23:39:12,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-25 23:39:12,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:12,835 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 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] [2022-11-25 23:39:12,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:39:12,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:39:12,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:12,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1485103396, now seen corresponding path program 1 times [2022-11-25 23:39:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:12,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186712254] [2022-11-25 23:39:12,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:12,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:13,035 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2022-11-25 23:39:13,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:13,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186712254] [2022-11-25 23:39:13,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186712254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:13,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:13,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:39:13,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841039859] [2022-11-25 23:39:13,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:13,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:39:13,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:13,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:39:13,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:39:13,039 INFO L87 Difference]: Start difference. First operand 15509 states and 21650 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 23:39:16,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:18,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:18,453 INFO L93 Difference]: Finished difference Result 45707 states and 63862 transitions. [2022-11-25 23:39:18,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:39:18,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2022-11-25 23:39:18,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:18,620 INFO L225 Difference]: With dead ends: 45707 [2022-11-25 23:39:18,620 INFO L226 Difference]: Without dead ends: 30217 [2022-11-25 23:39:18,683 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-25 23:39:18,685 INFO L413 NwaCegarLoop]: 1898 mSDtfsCounter, 1545 mSDsluCounter, 1343 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:18,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 3241 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 525 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-25 23:39:18,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30217 states. [2022-11-25 23:39:20,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30217 to 30143. [2022-11-25 23:39:20,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30143 states, 17763 states have (on average 1.2725890896807972) internal successors, (22605), 18487 states have internal predecessors, (22605), 9704 states have call successors, (9704), 2746 states have call predecessors, (9704), 2673 states have return successors, (9798), 9291 states have call predecessors, (9798), 9700 states have call successors, (9798) [2022-11-25 23:39:20,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30143 states to 30143 states and 42107 transitions. [2022-11-25 23:39:20,966 INFO L78 Accepts]: Start accepts. Automaton has 30143 states and 42107 transitions. Word has length 134 [2022-11-25 23:39:20,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:20,967 INFO L495 AbstractCegarLoop]: Abstraction has 30143 states and 42107 transitions. [2022-11-25 23:39:20,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 23:39:20,968 INFO L276 IsEmpty]: Start isEmpty. Operand 30143 states and 42107 transitions. [2022-11-25 23:39:20,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-25 23:39:20,971 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:20,972 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2022-11-25 23:39:20,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:39:20,972 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-25 23:39:20,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:20,973 INFO L85 PathProgramCache]: Analyzing trace with hash -96468158, now seen corresponding path program 1 times [2022-11-25 23:39:20,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:20,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895755563] [2022-11-25 23:39:20,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:20,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:21,479 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-11-25 23:39:21,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:21,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895755563] [2022-11-25 23:39:21,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895755563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:21,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:21,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:39:21,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192491334] [2022-11-25 23:39:21,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:21,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:39:21,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:21,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:39:21,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:39:21,483 INFO L87 Difference]: Start difference. First operand 30143 states and 42107 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 23:39:24,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:29,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:29,524 INFO L93 Difference]: Finished difference Result 60223 states and 84133 transitions. [2022-11-25 23:39:29,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:39:29,525 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 153 [2022-11-25 23:39:29,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:29,899 INFO L225 Difference]: With dead ends: 60223 [2022-11-25 23:39:29,900 INFO L226 Difference]: Without dead ends: 60221 [2022-11-25 23:39:29,936 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-25 23:39:29,938 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 1542 mSDsluCounter, 4739 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 6456 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:29,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 6456 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1010 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-25 23:39:30,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60221 states. [2022-11-25 23:39:33,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60221 to 60215. [2022-11-25 23:39:33,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60215 states, 35469 states have (on average 1.2728861823000366) internal successors, (45148), 36915 states have internal predecessors, (45148), 19396 states have call successors, (19396), 5493 states have call predecessors, (19396), 5347 states have return successors, (19584), 18570 states have call predecessors, (19584), 19388 states have call successors, (19584) [2022-11-25 23:39:34,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60215 states to 60215 states and 84128 transitions. [2022-11-25 23:39:34,333 INFO L78 Accepts]: Start accepts. Automaton has 60215 states and 84128 transitions. Word has length 153 [2022-11-25 23:39:34,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:34,334 INFO L495 AbstractCegarLoop]: Abstraction has 60215 states and 84128 transitions. [2022-11-25 23:39:34,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 23:39:34,335 INFO L276 IsEmpty]: Start isEmpty. Operand 60215 states and 84128 transitions. [2022-11-25 23:39:34,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-25 23:39:34,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:34,338 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:39:34,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:39:34,339 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:39:34,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:34,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1790807021, now seen corresponding path program 1 times [2022-11-25 23:39:34,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:34,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760966250] [2022-11-25 23:39:34,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:34,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:34,902 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-11-25 23:39:34,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:34,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760966250] [2022-11-25 23:39:34,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760966250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:34,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:34,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:39:34,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061871603] [2022-11-25 23:39:34,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:34,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:39:34,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:34,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:39:34,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:39:34,906 INFO L87 Difference]: Start difference. First operand 60215 states and 84128 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-25 23:39:38,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:43,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:43,351 INFO L93 Difference]: Finished difference Result 60227 states and 84136 transitions. [2022-11-25 23:39:43,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:39:43,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 162 [2022-11-25 23:39:43,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:43,640 INFO L225 Difference]: With dead ends: 60227 [2022-11-25 23:39:43,640 INFO L226 Difference]: Without dead ends: 60225 [2022-11-25 23:39:43,673 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-25 23:39:43,674 INFO L413 NwaCegarLoop]: 1720 mSDtfsCounter, 1536 mSDsluCounter, 4739 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 6459 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:43,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6459 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1010 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-25 23:39:43,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60225 states. [2022-11-25 23:39:47,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60225 to 60219. [2022-11-25 23:39:47,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60219 states, 35472 states have (on average 1.272863103292738) internal successors, (45151), 36918 states have internal predecessors, (45151), 19396 states have call successors, (19396), 5494 states have call predecessors, (19396), 5348 states have return successors, (19584), 18570 states have call predecessors, (19584), 19388 states have call successors, (19584) [2022-11-25 23:39:47,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60219 states to 60219 states and 84131 transitions. [2022-11-25 23:39:47,782 INFO L78 Accepts]: Start accepts. Automaton has 60219 states and 84131 transitions. Word has length 162 [2022-11-25 23:39:47,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:47,785 INFO L495 AbstractCegarLoop]: Abstraction has 60219 states and 84131 transitions. [2022-11-25 23:39:47,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-25 23:39:47,786 INFO L276 IsEmpty]: Start isEmpty. Operand 60219 states and 84131 transitions. [2022-11-25 23:39:47,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-25 23:39:47,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:47,789 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:39:47,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:39:47,789 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-25 23:39:47,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:47,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1040267374, now seen corresponding path program 1 times [2022-11-25 23:39:47,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:47,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858096077] [2022-11-25 23:39:47,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:47,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:47,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2022-11-25 23:39:48,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:48,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858096077] [2022-11-25 23:39:48,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858096077] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:48,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:48,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:39:48,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876933320] [2022-11-25 23:39:48,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:48,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:39:48,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:48,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:39:48,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:39:48,191 INFO L87 Difference]: Start difference. First operand 60219 states and 84131 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:39:51,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:56,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:56,095 INFO L93 Difference]: Finished difference Result 60231 states and 84139 transitions. [2022-11-25 23:39:56,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:39:56,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 166 [2022-11-25 23:39:56,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:56,320 INFO L225 Difference]: With dead ends: 60231 [2022-11-25 23:39:56,320 INFO L226 Difference]: Without dead ends: 60229 [2022-11-25 23:39:56,349 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-25 23:39:56,350 INFO L413 NwaCegarLoop]: 1720 mSDtfsCounter, 1536 mSDsluCounter, 4739 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 6459 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:56,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 6459 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1010 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-25 23:39:56,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60229 states. [2022-11-25 23:39:59,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60229 to 60223. [2022-11-25 23:39:59,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60223 states, 35475 states have (on average 1.2728400281888654) internal successors, (45154), 36921 states have internal predecessors, (45154), 19396 states have call successors, (19396), 5495 states have call predecessors, (19396), 5349 states have return successors, (19584), 18570 states have call predecessors, (19584), 19388 states have call successors, (19584) [2022-11-25 23:39:59,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60223 states to 60223 states and 84134 transitions. [2022-11-25 23:39:59,824 INFO L78 Accepts]: Start accepts. Automaton has 60223 states and 84134 transitions. Word has length 166 [2022-11-25 23:39:59,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:59,825 INFO L495 AbstractCegarLoop]: Abstraction has 60223 states and 84134 transitions. [2022-11-25 23:39:59,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 23:39:59,825 INFO L276 IsEmpty]: Start isEmpty. Operand 60223 states and 84134 transitions. [2022-11-25 23:39:59,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-25 23:39:59,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:59,829 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:39:59,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:39:59,829 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:39:59,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:59,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1490787061, now seen corresponding path program 1 times [2022-11-25 23:39:59,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:59,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722539715] [2022-11-25 23:39:59,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:59,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:59,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:40:00,207 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2022-11-25 23:40:00,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:40:00,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722539715] [2022-11-25 23:40:00,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722539715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:40:00,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:40:00,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:40:00,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933384440] [2022-11-25 23:40:00,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:40:00,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:40:00,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:40:00,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:40:00,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:40:00,210 INFO L87 Difference]: Start difference. First operand 60223 states and 84134 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-25 23:40:04,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:06,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:10,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:13,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:15,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:17,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:20,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:40:20,342 INFO L93 Difference]: Finished difference Result 119959 states and 167549 transitions. [2022-11-25 23:40:20,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:40:20,342 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 168 [2022-11-25 23:40:20,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:40:20,842 INFO L225 Difference]: With dead ends: 119959 [2022-11-25 23:40:20,842 INFO L226 Difference]: Without dead ends: 119957 [2022-11-25 23:40:20,882 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-25 23:40:20,882 INFO L413 NwaCegarLoop]: 1712 mSDtfsCounter, 1529 mSDsluCounter, 4723 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 6435 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:40:20,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 6435 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1004 Invalid, 6 Unknown, 0 Unchecked, 15.3s Time] [2022-11-25 23:40:20,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119957 states. [2022-11-25 23:40:27,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119957 to 119903. [2022-11-25 23:40:27,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119903 states, 70610 states have (on average 1.2732899022801303) internal successors, (89907), 73492 states have internal predecessors, (89907), 38606 states have call successors, (38606), 10976 states have call predecessors, (38606), 10684 states have return successors, (38982), 36906 states have call predecessors, (38982), 38590 states have call successors, (38982) [2022-11-25 23:40:28,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119903 states to 119903 states and 167495 transitions. [2022-11-25 23:40:28,080 INFO L78 Accepts]: Start accepts. Automaton has 119903 states and 167495 transitions. Word has length 168 [2022-11-25 23:40:28,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:40:28,081 INFO L495 AbstractCegarLoop]: Abstraction has 119903 states and 167495 transitions. [2022-11-25 23:40:28,081 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-25 23:40:28,081 INFO L276 IsEmpty]: Start isEmpty. Operand 119903 states and 167495 transitions. [2022-11-25 23:40:28,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-25 23:40:28,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:40:28,088 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:40:28,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 23:40:28,089 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-25 23:40:28,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:40:28,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1073762496, now seen corresponding path program 1 times [2022-11-25 23:40:28,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:40:28,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533745647] [2022-11-25 23:40:28,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:40:28,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:40:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:40:28,534 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2022-11-25 23:40:28,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:40:28,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533745647] [2022-11-25 23:40:28,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533745647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:40:28,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:40:28,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:40:28,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611423558] [2022-11-25 23:40:28,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:40:28,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:40:28,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:40:28,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:40:28,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:40:28,538 INFO L87 Difference]: Start difference. First operand 119903 states and 167495 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-25 23:40:32,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []