./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-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/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_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/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-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/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_0230e6ff-84ce-431e-a7ba-d33b961638af/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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 01:07:53,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:07:53,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:07:53,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:07:53,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:07:53,117 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:07:53,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:07:53,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:07:53,126 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:07:53,133 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:07:53,134 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:07:53,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:07:53,136 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:07:53,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:07:53,138 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:07:53,139 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:07:53,140 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:07:53,144 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:07:53,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:07:53,154 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:07:53,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:07:53,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:07:53,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:07:53,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:07:53,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:07:53,180 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:07:53,181 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:07:53,183 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:07:53,184 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:07:53,185 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:07:53,187 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:07:53,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:07:53,190 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:07:53,193 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:07:53,194 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:07:53,194 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:07:53,195 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:07:53,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:07:53,196 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:07:53,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:07:53,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:07:53,200 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 01:07:53,251 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:07:53,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:07:53,252 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:07:53,253 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:07:53,254 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:07:53,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:07:53,255 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:07:53,255 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:07:53,256 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:07:53,256 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:07:53,258 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:07:53,258 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:07:53,258 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:07:53,259 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:07:53,259 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:07:53,259 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:07:53,260 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:07:53,260 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:07:53,261 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:07:53,261 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:07:53,262 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:07:53,262 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:07:53,262 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:07:53,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:07:53,263 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:07:53,263 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:07:53,263 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:07:53,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:07:53,264 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:07:53,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:07:53,265 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:07:53,266 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:07:53,266 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:07:53,266 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:07:53,267 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:07:53,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:07:53,267 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:07:53,268 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:07:53,268 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_0230e6ff-84ce-431e-a7ba-d33b961638af/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_0230e6ff-84ce-431e-a7ba-d33b961638af/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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2022-11-26 01:07:53,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:07:53,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:07:53,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:07:53,688 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:07:53,688 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:07:53,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-26 01:07:56,869 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:07:57,588 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:07:57,588 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-26 01:07:57,657 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/data/d299d94d0/abbd5ec49b45434a927dfb1264d65194/FLAG5b6d34536 [2022-11-26 01:07:57,674 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/data/d299d94d0/abbd5ec49b45434a927dfb1264d65194 [2022-11-26 01:07:57,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:07:57,679 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:07:57,682 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:07:57,682 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:07:57,686 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:07:57,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:07:57" (1/1) ... [2022-11-26 01:07:57,689 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24ccda11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:57, skipping insertion in model container [2022-11-26 01:07:57,689 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:07:57" (1/1) ... [2022-11-26 01:07:57,696 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:07:57,859 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:07:58,823 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 01:07:58,840 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 01:07:58,863 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 01:07:58,880 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 01:07:58,971 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 01:07:59,041 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:59,116 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:59,123 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:59,124 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:07:59,135 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:07:59,149 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:07:59,163 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:07:59,176 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 01:07:59,186 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-26 01:07:59,221 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 01:07:59,238 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:59,242 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 01:07:59,262 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-26 01:07:59,317 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 01:07:59,408 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 01:07:59,410 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 01:07:59,422 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:59,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,460 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 01:07:59,466 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 01:07:59,563 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 01:07:59,640 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,688 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,695 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,705 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,706 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,723 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,730 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,731 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,737 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,738 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,738 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,739 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,744 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,744 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,748 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,749 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,782 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,785 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,789 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,790 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,791 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,792 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 01:07:59,798 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,799 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,805 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,806 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,812 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,813 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,826 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,835 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,837 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,847 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,864 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:07:59,877 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,881 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 01:07:59,890 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 01:07:59,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,896 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,897 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:59,914 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,915 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,916 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,916 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,917 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,919 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,923 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,924 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,925 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,925 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,926 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,926 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,927 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,927 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,928 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,936 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,937 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,938 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,939 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,940 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,960 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:07:59,960 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 01:07:59,961 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:07:59,963 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 01:07:59,963 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 01:07:59,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,978 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,993 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:59,994 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,002 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,022 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 01:08:00,043 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:00,044 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:00,045 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:00,079 WARN L623 FunctionHandler]: Unknown extern function pci_map_rom [2022-11-26 01:08:00,081 WARN L623 FunctionHandler]: Unknown extern function pci_unmap_rom [2022-11-26 01:08:00,082 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 01:08:00,089 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 01:08:00,090 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 01:08:00,092 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,093 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 01:08:00,095 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,095 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 01:08:00,096 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,100 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 01:08:00,101 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,102 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-11-26 01:08:00,103 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 01:08:00,103 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 01:08:00,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,106 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,107 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,107 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:00,108 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 01:08:00,108 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 01:08:00,114 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 01:08:00,115 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 01:08:00,126 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:08:00,401 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,402 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,402 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,403 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,403 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,403 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,404 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,404 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:00,406 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:08:00,407 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:08:00,409 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:08:00,411 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 01:08:00,414 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:08:00,415 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:08:00,422 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 01:08:00,424 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 01:08:00,430 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:08:00,431 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:08:00,471 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:00,472 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:08:00,473 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:00,473 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:08:00,474 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:00,475 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 01:08:00,475 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 01:08:00,476 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:08:00,476 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:08:00,476 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:08:00,477 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 01:08:00,478 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 01:08:00,545 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 01:08:00,546 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 01:08:00,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 01:08:01,147 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-11-26 01:08:01,152 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-11-26 01:08:01,154 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-11-26 01:08:01,154 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-11-26 01:08:01,162 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,162 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,164 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,165 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,166 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,177 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,188 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:08:01,229 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:08:01,332 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 01:08:01,333 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 01:08:01,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 01:08:01,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 01:08:01,336 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 01:08:01,337 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,342 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:08:01,343 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:08:01,344 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:08:01,345 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:08:01,347 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:08:01,348 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:08:01,350 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 01:08:01,351 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-26 01:08:01,354 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 01:08:01,355 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:08:01,356 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 01:08:01,357 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-26 01:08:01,359 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 01:08:01,362 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 01:08:01,363 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 01:08:01,364 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:08:01,364 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,366 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 01:08:01,366 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 01:08:01,367 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 01:08:01,369 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,375 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,376 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,377 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,378 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,384 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,384 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,385 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,385 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,391 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,393 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,396 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,396 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,397 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,398 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 01:08:01,399 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,400 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,401 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,402 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,402 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,406 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,408 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,410 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,413 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,418 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:08:01,423 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,427 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-26 01:08:01,513 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 01:08:01,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,517 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:08:01,522 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,523 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,523 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,524 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,524 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,525 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,525 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,526 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,526 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,528 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,529 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,529 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,529 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,530 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,530 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,531 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,531 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,533 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,533 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,534 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,535 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,536 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,536 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,543 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:08:01,544 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 01:08:01,544 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:08:01,545 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 01:08:01,546 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 01:08:01,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,550 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,560 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 01:08:01,565 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:01,566 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:01,567 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 01:08:01,583 WARN L623 FunctionHandler]: Unknown extern function pci_map_rom [2022-11-26 01:08:01,584 WARN L623 FunctionHandler]: Unknown extern function pci_unmap_rom [2022-11-26 01:08:01,585 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 01:08:01,587 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 01:08:01,587 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 01:08:01,590 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,591 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 01:08:01,594 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,595 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 01:08:01,595 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,596 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,598 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 01:08:01,600 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,600 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-11-26 01:08:01,601 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 01:08:01,602 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 01:08:01,602 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,603 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,603 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,604 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,604 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,605 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:08:01,605 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 01:08:01,606 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 01:08:01,607 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 01:08:01,607 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 01:08:01,612 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:08:01,617 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,618 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,618 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,620 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,620 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,622 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:08:01,622 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:08:01,623 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:08:01,625 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 01:08:01,628 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:08:01,628 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:08:01,636 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 01:08:01,637 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 01:08:01,645 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:08:01,645 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:08:01,650 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:01,651 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:08:01,652 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:01,652 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:08:01,653 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 01:08:01,653 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 01:08:01,654 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 01:08:01,654 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:08:01,655 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:08:01,655 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:08:01,656 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 01:08:01,656 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 01:08:01,659 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 01:08:01,659 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 01:08:01,660 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 01:08:01,683 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2022-11-26 01:08:01,684 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2022-11-26 01:08:01,684 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2022-11-26 01:08:01,685 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_0230e6ff-84ce-431e-a7ba-d33b961638af/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2022-11-26 01:08:01,685 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,686 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,686 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,689 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,691 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,693 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,693 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:08:01,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:08:01,896 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:08:01,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01 WrapperNode [2022-11-26 01:08:01,897 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:08:01,898 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:08:01,898 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:08:01,898 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:08:01,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,042 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,239 INFO L138 Inliner]: procedures = 447, calls = 2101, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 4996 [2022-11-26 01:08:02,240 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:08:02,240 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:08:02,241 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:08:02,241 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:08:02,252 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,572 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,617 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,631 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:08:02,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:08:02,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:08:02,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:08:02,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (1/1) ... [2022-11-26 01:08:02,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:08:02,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:08:02,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:08:02,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0230e6ff-84ce-431e-a7ba-d33b961638af/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:08:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-26 01:08:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-11-26 01:08:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-11-26 01:08:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-26 01:08:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-26 01:08:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-26 01:08:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-26 01:08:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 01:08:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 01:08:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-11-26 01:08:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-11-26 01:08:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-11-26 01:08:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-11-26 01:08:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-11-26 01:08:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-11-26 01:08:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 01:08:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 01:08:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-11-26 01:08:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-11-26 01:08:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 01:08:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 01:08:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 01:08:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 01:08:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 01:08:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 01:08:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-11-26 01:08:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-11-26 01:08:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 01:08:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 01:08:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-11-26 01:08:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-11-26 01:08:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-26 01:08:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-26 01:08:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-11-26 01:08:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-11-26 01:08:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-11-26 01:08:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-11-26 01:08:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-26 01:08:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-26 01:08:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 01:08:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 01:08:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 01:08:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 01:08:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 01:08:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 01:08:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-26 01:08:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-26 01:08:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 01:08:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 01:08:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 01:08:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 01:08:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 01:08:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-26 01:08:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-26 01:08:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-26 01:08:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-26 01:08:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 01:08:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 01:08:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 01:08:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 01:08:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 01:08:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 01:08:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 01:08:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 01:08:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 01:08:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 01:08:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 01:08:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 01:08:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 01:08:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 01:08:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 01:08:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 01:08:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 01:08:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-11-26 01:08:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-11-26 01:08:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-11-26 01:08:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-11-26 01:08:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 01:08:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 01:08:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 01:08:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 01:08:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 01:08:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 01:08:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 01:08:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-11-26 01:08:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-11-26 01:08:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-26 01:08:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-26 01:08:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:08:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-11-26 01:08:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-11-26 01:08:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 01:08:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 01:08:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 01:08:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 01:08:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 01:08:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 01:08:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 01:08:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:08:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:08:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-26 01:08:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-26 01:08:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-26 01:08:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-26 01:08:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 01:08:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 01:08:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-26 01:08:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-26 01:08:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 01:08:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 01:08:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 01:08:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 01:08:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-11-26 01:08:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-11-26 01:08:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:08:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:08:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-11-26 01:08:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-11-26 01:08:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-26 01:08:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-26 01:08:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 01:08:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-11-26 01:08:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-11-26 01:08:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 01:08:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 01:08:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 01:08:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 01:08:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 01:08:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 01:08:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 01:08:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-26 01:08:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-26 01:08:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 01:08:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 01:08:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-26 01:08:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-26 01:08:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 01:08:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 01:08:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 01:08:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 01:08:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-26 01:08:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-26 01:08:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-26 01:08:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-26 01:08:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-26 01:08:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-26 01:08:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 01:08:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 01:08:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-26 01:08:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-26 01:08:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 01:08:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 01:08:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 01:08:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-11-26 01:08:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-11-26 01:08:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 01:08:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 01:08:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 01:08:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 01:08:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 01:08:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 01:08:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-11-26 01:08:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-11-26 01:08:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2022-11-26 01:08:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2022-11-26 01:08:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-11-26 01:08:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-11-26 01:08:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-26 01:08:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-26 01:08:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 01:08:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 01:08:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-11-26 01:08:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-11-26 01:08:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 01:08:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 01:08:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 01:08:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-26 01:08:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-26 01:08:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2022-11-26 01:08:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2022-11-26 01:08:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 01:08:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 01:08:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 01:08:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 01:08:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-26 01:08:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-26 01:08:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 01:08:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 01:08:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:08:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-26 01:08:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-26 01:08:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 01:08:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 01:08:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-26 01:08:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-26 01:08:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-11-26 01:08:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-11-26 01:08:03,744 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:08:03,747 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:08:04,469 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 01:08:10,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 01:08:10,453 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:08:12,501 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:08:12,501 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 01:08:12,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:08:12 BoogieIcfgContainer [2022-11-26 01:08:12,508 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:08:12,511 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:08:12,512 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:08:12,515 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:08:12,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:07:57" (1/3) ... [2022-11-26 01:08:12,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62abbb2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:08:12, skipping insertion in model container [2022-11-26 01:08:12,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:08:01" (2/3) ... [2022-11-26 01:08:12,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62abbb2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:08:12, skipping insertion in model container [2022-11-26 01:08:12,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:08:12" (3/3) ... [2022-11-26 01:08:12,520 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-26 01:08:12,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:08:12,543 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 01:08:12,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:08:12,668 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;@1aaad006, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:08:12,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 01:08:12,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) [2022-11-26 01:08:12,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-26 01:08:12,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:12,717 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:08:12,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:12,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:12,729 INFO L85 PathProgramCache]: Analyzing trace with hash -917442303, now seen corresponding path program 1 times [2022-11-26 01:08:12,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:12,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379106852] [2022-11-26 01:08:12,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:12,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:13,538 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 01:08:13,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:13,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379106852] [2022-11-26 01:08:13,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379106852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:13,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:13,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:13,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785410294] [2022-11-26 01:08:13,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:13,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:13,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:13,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:13,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:13,629 INFO L87 Difference]: Start difference. First operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:16,808 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-26 01:08:18,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:18,733 INFO L93 Difference]: Finished difference Result 4517 states and 6788 transitions. [2022-11-26 01:08:18,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:08:18,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2022-11-26 01:08:18,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:18,781 INFO L225 Difference]: With dead ends: 4517 [2022-11-26 01:08:18,781 INFO L226 Difference]: Without dead ends: 2981 [2022-11-26 01:08:18,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:18,800 INFO L413 NwaCegarLoop]: 2540 mSDtfsCounter, 2163 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 4523 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:18,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 4523 Invalid, 534 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-26 01:08:18,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2981 states. [2022-11-26 01:08:19,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2981 to 2977. [2022-11-26 01:08:19,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 1729 states have (on average 1.302486986697513) internal successors, (2252), 1808 states have internal predecessors, (2252), 1071 states have call successors, (1071), 175 states have call predecessors, (1071), 174 states have return successors, (1067), 1039 states have call predecessors, (1067), 1067 states have call successors, (1067) [2022-11-26 01:08:19,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4390 transitions. [2022-11-26 01:08:19,156 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4390 transitions. Word has length 101 [2022-11-26 01:08:19,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:19,158 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4390 transitions. [2022-11-26 01:08:19,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:19,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4390 transitions. [2022-11-26 01:08:19,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-26 01:08:19,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:19,166 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:08:19,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:08:19,167 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:19,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:19,168 INFO L85 PathProgramCache]: Analyzing trace with hash 985651937, now seen corresponding path program 1 times [2022-11-26 01:08:19,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:19,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66672269] [2022-11-26 01:08:19,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:19,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:19,647 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 01:08:19,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:19,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66672269] [2022-11-26 01:08:19,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66672269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:19,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:19,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:19,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365768616] [2022-11-26 01:08:19,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:19,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:19,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:19,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:19,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:19,657 INFO L87 Difference]: Start difference. First operand 2977 states and 4390 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:22,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:08:23,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:23,498 INFO L93 Difference]: Finished difference Result 8205 states and 12062 transitions. [2022-11-26 01:08:23,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:08:23,499 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, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2022-11-26 01:08:23,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:23,543 INFO L225 Difference]: With dead ends: 8205 [2022-11-26 01:08:23,544 INFO L226 Difference]: Without dead ends: 5245 [2022-11-26 01:08:23,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:23,669 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2068 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 4191 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:23,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 4191 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 01:08:23,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5245 states. [2022-11-26 01:08:23,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5245 to 5213. [2022-11-26 01:08:23,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5213 states, 3053 states have (on average 1.3075663282017687) internal successors, (3992), 3199 states have internal predecessors, (3992), 1828 states have call successors, (1828), 340 states have call predecessors, (1828), 329 states have return successors, (1834), 1749 states have call predecessors, (1834), 1824 states have call successors, (1834) [2022-11-26 01:08:23,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5213 states to 5213 states and 7654 transitions. [2022-11-26 01:08:23,993 INFO L78 Accepts]: Start accepts. Automaton has 5213 states and 7654 transitions. Word has length 103 [2022-11-26 01:08:23,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:23,994 INFO L495 AbstractCegarLoop]: Abstraction has 5213 states and 7654 transitions. [2022-11-26 01:08:23,994 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, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:23,994 INFO L276 IsEmpty]: Start isEmpty. Operand 5213 states and 7654 transitions. [2022-11-26 01:08:23,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-26 01:08:24,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:24,002 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:08:24,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:08:24,002 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:24,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:24,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1024668852, now seen corresponding path program 1 times [2022-11-26 01:08:24,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:24,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282872818] [2022-11-26 01:08:24,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:24,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:24,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:24,304 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 01:08:24,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:24,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282872818] [2022-11-26 01:08:24,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282872818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:24,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:24,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:24,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131318513] [2022-11-26 01:08:24,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:24,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:24,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:24,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:24,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:24,309 INFO L87 Difference]: Start difference. First operand 5213 states and 7654 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:28,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:28,555 INFO L93 Difference]: Finished difference Result 14911 states and 21848 transitions. [2022-11-26 01:08:28,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:08:28,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-11-26 01:08:28,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:28,651 INFO L225 Difference]: With dead ends: 14911 [2022-11-26 01:08:28,652 INFO L226 Difference]: Without dead ends: 9715 [2022-11-26 01:08:28,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:28,703 INFO L413 NwaCegarLoop]: 2532 mSDtfsCounter, 1977 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:28,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 4481 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 01:08:28,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9715 states. [2022-11-26 01:08:29,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9715 to 9683. [2022-11-26 01:08:29,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9683 states, 5675 states have (on average 1.3043171806167402) internal successors, (7402), 5953 states have internal predecessors, (7402), 3368 states have call successors, (3368), 660 states have call predecessors, (3368), 637 states have return successors, (3388), 3207 states have call predecessors, (3388), 3364 states have call successors, (3388) [2022-11-26 01:08:29,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9683 states to 9683 states and 14158 transitions. [2022-11-26 01:08:29,709 INFO L78 Accepts]: Start accepts. Automaton has 9683 states and 14158 transitions. Word has length 105 [2022-11-26 01:08:29,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:29,712 INFO L495 AbstractCegarLoop]: Abstraction has 9683 states and 14158 transitions. [2022-11-26 01:08:29,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:29,713 INFO L276 IsEmpty]: Start isEmpty. Operand 9683 states and 14158 transitions. [2022-11-26 01:08:29,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-26 01:08:29,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:29,723 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:08:29,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:08:29,723 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:29,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash -387112907, now seen corresponding path program 1 times [2022-11-26 01:08:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:29,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734734054] [2022-11-26 01:08:29,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:29,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:30,510 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 01:08:30,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:30,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734734054] [2022-11-26 01:08:30,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734734054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:30,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:30,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:08:30,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286811005] [2022-11-26 01:08:30,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:30,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:08:30,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:30,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:08:30,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:08:30,513 INFO L87 Difference]: Start difference. First operand 9683 states and 14158 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:36,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:08:40,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:40,197 INFO L93 Difference]: Finished difference Result 22623 states and 32927 transitions. [2022-11-26 01:08:40,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:08:40,197 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2022-11-26 01:08:40,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:40,300 INFO L225 Difference]: With dead ends: 22623 [2022-11-26 01:08:40,301 INFO L226 Difference]: Without dead ends: 12957 [2022-11-26 01:08:40,367 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-26 01:08:40,368 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 4857 mSDsluCounter, 4473 mSDsCounter, 0 mSdLazyCounter, 2953 mSolverCounterSat, 786 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5000 SdHoareTripleChecker+Valid, 7702 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 786 IncrementalHoareTripleChecker+Valid, 2953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:40,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5000 Valid, 7702 Invalid, 3739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [786 Valid, 2953 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-26 01:08:40,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12957 states. [2022-11-26 01:08:41,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12957 to 12885. [2022-11-26 01:08:41,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12885 states, 7468 states have (on average 1.2838778789501875) internal successors, (9588), 7831 states have internal predecessors, (9588), 4505 states have call successors, (4505), 946 states have call predecessors, (4505), 909 states have return successors, (4513), 4296 states have call predecessors, (4513), 4501 states have call successors, (4513) [2022-11-26 01:08:41,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12885 states to 12885 states and 18606 transitions. [2022-11-26 01:08:41,331 INFO L78 Accepts]: Start accepts. Automaton has 12885 states and 18606 transitions. Word has length 110 [2022-11-26 01:08:41,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:41,332 INFO L495 AbstractCegarLoop]: Abstraction has 12885 states and 18606 transitions. [2022-11-26 01:08:41,332 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 01:08:41,332 INFO L276 IsEmpty]: Start isEmpty. Operand 12885 states and 18606 transitions. [2022-11-26 01:08:41,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-26 01:08:41,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:41,335 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:08:41,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:08:41,335 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:41,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:41,336 INFO L85 PathProgramCache]: Analyzing trace with hash -2107298017, now seen corresponding path program 1 times [2022-11-26 01:08:41,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:41,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639080769] [2022-11-26 01:08:41,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:41,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-26 01:08:41,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:41,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639080769] [2022-11-26 01:08:41,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639080769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:41,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:41,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:41,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824367197] [2022-11-26 01:08:41,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:41,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:41,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:41,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:41,591 INFO L87 Difference]: Start difference. First operand 12885 states and 18606 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-26 01:08:45,860 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-26 01:08:47,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:47,514 INFO L93 Difference]: Finished difference Result 35000 states and 50644 transitions. [2022-11-26 01:08:47,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:08:47,516 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2022-11-26 01:08:47,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:47,657 INFO L225 Difference]: With dead ends: 35000 [2022-11-26 01:08:47,657 INFO L226 Difference]: Without dead ends: 22132 [2022-11-26 01:08:47,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:47,733 INFO L413 NwaCegarLoop]: 2526 mSDtfsCounter, 2033 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 4521 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:47,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 4521 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 519 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-26 01:08:47,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22132 states. [2022-11-26 01:08:49,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22132 to 22070. [2022-11-26 01:08:49,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22070 states, 12729 states have (on average 1.284939901013434) internal successors, (16356), 13391 states have internal predecessors, (16356), 7755 states have call successors, (7755), 1654 states have call predecessors, (7755), 1583 states have return successors, (7839), 7348 states have call predecessors, (7839), 7751 states have call successors, (7839) [2022-11-26 01:08:49,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22070 states to 22070 states and 31950 transitions. [2022-11-26 01:08:49,659 INFO L78 Accepts]: Start accepts. Automaton has 22070 states and 31950 transitions. Word has length 111 [2022-11-26 01:08:49,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:49,661 INFO L495 AbstractCegarLoop]: Abstraction has 22070 states and 31950 transitions. [2022-11-26 01:08:49,661 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-26 01:08:49,661 INFO L276 IsEmpty]: Start isEmpty. Operand 22070 states and 31950 transitions. [2022-11-26 01:08:49,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 01:08:49,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:49,664 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 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] [2022-11-26 01:08:49,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:08:49,665 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-26 01:08:49,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:49,665 INFO L85 PathProgramCache]: Analyzing trace with hash -967487828, now seen corresponding path program 1 times [2022-11-26 01:08:49,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:49,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105570435] [2022-11-26 01:08:49,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:49,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:49,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:49,975 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-26 01:08:49,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:49,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105570435] [2022-11-26 01:08:49,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105570435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:49,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:49,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:49,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093005550] [2022-11-26 01:08:49,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:49,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:49,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:49,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:49,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:49,979 INFO L87 Difference]: Start difference. First operand 22070 states and 31950 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 01:08:53,774 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-26 01:08:55,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:08:55,900 INFO L93 Difference]: Finished difference Result 63522 states and 91862 transitions. [2022-11-26 01:08:55,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:08:55,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2022-11-26 01:08:55,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:08:56,382 INFO L225 Difference]: With dead ends: 63522 [2022-11-26 01:08:56,382 INFO L226 Difference]: Without dead ends: 41469 [2022-11-26 01:08:56,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:56,499 INFO L413 NwaCegarLoop]: 2973 mSDtfsCounter, 2117 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 4972 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:08:56,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2117 Valid, 4972 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 587 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-11-26 01:08:56,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41469 states. [2022-11-26 01:08:59,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41469 to 41395. [2022-11-26 01:08:59,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41395 states, 23910 states have (on average 1.2843161856963614) internal successors, (30708), 25154 states have internal predecessors, (30708), 14469 states have call successors, (14469), 3154 states have call predecessors, (14469), 3013 states have return successors, (14627), 13676 states have call predecessors, (14627), 14465 states have call successors, (14627) [2022-11-26 01:08:59,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41395 states to 41395 states and 59804 transitions. [2022-11-26 01:08:59,698 INFO L78 Accepts]: Start accepts. Automaton has 41395 states and 59804 transitions. Word has length 121 [2022-11-26 01:08:59,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:08:59,699 INFO L495 AbstractCegarLoop]: Abstraction has 41395 states and 59804 transitions. [2022-11-26 01:08:59,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 01:08:59,699 INFO L276 IsEmpty]: Start isEmpty. Operand 41395 states and 59804 transitions. [2022-11-26 01:08:59,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-26 01:08:59,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:08:59,702 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 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] [2022-11-26 01:08:59,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 01:08:59,703 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:08:59,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:08:59,703 INFO L85 PathProgramCache]: Analyzing trace with hash 405585073, now seen corresponding path program 1 times [2022-11-26 01:08:59,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:08:59,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021516271] [2022-11-26 01:08:59,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:08:59,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:08:59,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:08:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-26 01:08:59,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:08:59,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021516271] [2022-11-26 01:08:59,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021516271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:08:59,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:08:59,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:08:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778529187] [2022-11-26 01:08:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:08:59,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:08:59,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:08:59,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:08:59,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:08:59,890 INFO L87 Difference]: Start difference. First operand 41395 states and 59804 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 01:09:04,256 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-26 01:09:06,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:06,602 INFO L93 Difference]: Finished difference Result 82727 states and 119531 transitions. [2022-11-26 01:09:06,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:06,604 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2022-11-26 01:09:06,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:06,853 INFO L225 Difference]: With dead ends: 82727 [2022-11-26 01:09:06,853 INFO L226 Difference]: Without dead ends: 41395 [2022-11-26 01:09:07,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:07,068 INFO L413 NwaCegarLoop]: 2000 mSDtfsCounter, 7 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3990 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:07,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3990 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 507 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-26 01:09:07,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41395 states. [2022-11-26 01:09:09,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41395 to 41395. [2022-11-26 01:09:09,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41395 states, 23910 states have (on average 1.2823086574654956) internal successors, (30660), 25154 states have internal predecessors, (30660), 14469 states have call successors, (14469), 3154 states have call predecessors, (14469), 3013 states have return successors, (14627), 13676 states have call predecessors, (14627), 14465 states have call successors, (14627) [2022-11-26 01:09:09,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41395 states to 41395 states and 59756 transitions. [2022-11-26 01:09:09,694 INFO L78 Accepts]: Start accepts. Automaton has 41395 states and 59756 transitions. Word has length 134 [2022-11-26 01:09:09,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:09,695 INFO L495 AbstractCegarLoop]: Abstraction has 41395 states and 59756 transitions. [2022-11-26 01:09:09,696 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 01:09:09,696 INFO L276 IsEmpty]: Start isEmpty. Operand 41395 states and 59756 transitions. [2022-11-26 01:09:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-26 01:09:09,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:09,700 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 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] [2022-11-26 01:09:09,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 01:09:09,700 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-26 01:09:09,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:09,701 INFO L85 PathProgramCache]: Analyzing trace with hash 475699511, now seen corresponding path program 1 times [2022-11-26 01:09:09,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:09,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806026223] [2022-11-26 01:09:09,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:09,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:10,290 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-26 01:09:10,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:10,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806026223] [2022-11-26 01:09:10,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806026223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:10,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:10,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:09:10,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321755095] [2022-11-26 01:09:10,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:10,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:09:10,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:10,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:09:10,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:09:10,293 INFO L87 Difference]: Start difference. First operand 41395 states and 59756 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 01:09:14,518 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-26 01:09:18,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:18,822 INFO L93 Difference]: Finished difference Result 59289 states and 85297 transitions. [2022-11-26 01:09:18,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 01:09:18,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2022-11-26 01:09:18,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:19,282 INFO L225 Difference]: With dead ends: 59289 [2022-11-26 01:09:19,282 INFO L226 Difference]: Without dead ends: 59287 [2022-11-26 01:09:19,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 01:09:19,333 INFO L413 NwaCegarLoop]: 2500 mSDtfsCounter, 1864 mSDsluCounter, 6963 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 9463 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:19,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 9463 Invalid, 1053 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1050 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-26 01:09:19,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59287 states. [2022-11-26 01:09:22,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59287 to 59281. [2022-11-26 01:09:22,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59281 states, 34252 states have (on average 1.2797500875861263) internal successors, (43834), 36036 states have internal predecessors, (43834), 20617 states have call successors, (20617), 4611 states have call predecessors, (20617), 4409 states have return successors, (20841), 19477 states have call predecessors, (20841), 20609 states have call successors, (20841) [2022-11-26 01:09:23,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59281 states to 59281 states and 85292 transitions. [2022-11-26 01:09:23,117 INFO L78 Accepts]: Start accepts. Automaton has 59281 states and 85292 transitions. Word has length 145 [2022-11-26 01:09:23,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:23,118 INFO L495 AbstractCegarLoop]: Abstraction has 59281 states and 85292 transitions. [2022-11-26 01:09:23,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 01:09:23,118 INFO L276 IsEmpty]: Start isEmpty. Operand 59281 states and 85292 transitions. [2022-11-26 01:09:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-26 01:09:23,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:23,121 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:09:23,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 01:09:23,122 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:23,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:23,122 INFO L85 PathProgramCache]: Analyzing trace with hash -399705152, now seen corresponding path program 1 times [2022-11-26 01:09:23,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:23,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314488694] [2022-11-26 01:09:23,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:23,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:23,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:23,575 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-11-26 01:09:23,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:23,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314488694] [2022-11-26 01:09:23,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314488694] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:23,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:23,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:09:23,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654302910] [2022-11-26 01:09:23,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:23,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:09:23,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:23,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:09:23,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:09:23,579 INFO L87 Difference]: Start difference. First operand 59281 states and 85292 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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-26 01:09:27,483 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-26 01:09:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:31,124 INFO L93 Difference]: Finished difference Result 59293 states and 85300 transitions. [2022-11-26 01:09:31,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 01:09:31,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 150 [2022-11-26 01:09:31,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:31,685 INFO L225 Difference]: With dead ends: 59293 [2022-11-26 01:09:31,685 INFO L226 Difference]: Without dead ends: 59291 [2022-11-26 01:09:31,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 01:09:31,711 INFO L413 NwaCegarLoop]: 2503 mSDtfsCounter, 1859 mSDsluCounter, 6963 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 9466 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:31,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 9466 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1050 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-26 01:09:31,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59291 states. [2022-11-26 01:09:34,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59291 to 59285. [2022-11-26 01:09:34,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59285 states, 34255 states have (on average 1.2797255875054736) internal successors, (43837), 36039 states have internal predecessors, (43837), 20617 states have call successors, (20617), 4612 states have call predecessors, (20617), 4410 states have return successors, (20841), 19477 states have call predecessors, (20841), 20609 states have call successors, (20841) [2022-11-26 01:09:35,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59285 states to 59285 states and 85295 transitions. [2022-11-26 01:09:35,117 INFO L78 Accepts]: Start accepts. Automaton has 59285 states and 85295 transitions. Word has length 150 [2022-11-26 01:09:35,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:35,118 INFO L495 AbstractCegarLoop]: Abstraction has 59285 states and 85295 transitions. [2022-11-26 01:09:35,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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-26 01:09:35,118 INFO L276 IsEmpty]: Start isEmpty. Operand 59285 states and 85295 transitions. [2022-11-26 01:09:35,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-26 01:09:35,122 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:35,122 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 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-26 01:09:35,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 01:09:35,123 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-26 01:09:35,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:35,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1257587509, now seen corresponding path program 1 times [2022-11-26 01:09:35,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:35,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968890344] [2022-11-26 01:09:35,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:35,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:35,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:35,565 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2022-11-26 01:09:35,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:35,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968890344] [2022-11-26 01:09:35,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968890344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:35,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:35,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:09:35,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806345878] [2022-11-26 01:09:35,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:35,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:09:35,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:35,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:09:35,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:09:35,568 INFO L87 Difference]: Start difference. First operand 59285 states and 85295 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 01:09:38,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:09:40,963 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-26 01:09:43,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:43,982 INFO L93 Difference]: Finished difference Result 59295 states and 85304 transitions. [2022-11-26 01:09:43,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 01:09:43,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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 159 [2022-11-26 01:09:43,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:44,277 INFO L225 Difference]: With dead ends: 59295 [2022-11-26 01:09:44,277 INFO L226 Difference]: Without dead ends: 59293 [2022-11-26 01:09:44,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 01:09:44,311 INFO L413 NwaCegarLoop]: 2000 mSDtfsCounter, 2201 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2211 SdHoareTripleChecker+Valid, 5980 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:44,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2211 Valid, 5980 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 784 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-26 01:09:44,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59293 states.