./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-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/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_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/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-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/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_0124440d-1350-410c-8b91-e3590425ad66/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 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:48:37,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:48:37,562 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:48:37,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:48:37,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:48:37,593 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:48:37,595 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:48:37,603 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:48:37,605 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:48:37,606 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:48:37,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:48:37,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:48:37,609 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:48:37,610 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:48:37,611 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:48:37,612 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:48:37,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:48:37,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:48:37,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:48:37,618 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:48:37,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:48:37,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:48:37,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:48:37,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:48:37,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:48:37,652 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:48:37,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:48:37,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:48:37,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:48:37,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:48:37,658 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:48:37,659 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:48:37,660 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:48:37,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:48:37,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:48:37,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:48:37,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:48:37,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:48:37,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:48:37,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:48:37,664 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:48:37,665 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:48:37,701 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:48:37,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:48:37,707 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:48:37,708 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:48:37,709 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:48:37,709 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:48:37,709 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:48:37,710 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:48:37,710 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:48:37,710 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:48:37,711 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:48:37,712 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:48:37,712 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:48:37,712 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:48:37,712 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:48:37,713 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:48:37,713 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:48:37,713 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:48:37,714 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:48:37,714 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:48:37,715 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:48:37,715 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:48:37,715 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:48:37,715 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:48:37,716 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:48:37,716 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:48:37,717 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:48:37,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:48:37,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:48:37,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:48:37,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:48:37,718 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:48:37,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:48:37,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:48:37,719 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:48:37,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:48:37,720 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:48:37,732 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:48:37,732 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_0124440d-1350-410c-8b91-e3590425ad66/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_0124440d-1350-410c-8b91-e3590425ad66/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 -> 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 [2022-11-26 00:48:37,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:48:38,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:48:38,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:48:38,029 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:48:38,030 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:48:38,031 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-26 00:48:41,317 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:48:42,022 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:48:42,023 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-26 00:48:42,080 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/data/911bd4a28/3159150ce45b42a7b3a75449db019157/FLAG9d96f3686 [2022-11-26 00:48:42,099 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/data/911bd4a28/3159150ce45b42a7b3a75449db019157 [2022-11-26 00:48:42,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:48:42,104 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:48:42,105 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:48:42,105 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:48:42,109 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:48:42,111 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:48:42" (1/1) ... [2022-11-26 00:48:42,112 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4baf6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:42, skipping insertion in model container [2022-11-26 00:48:42,112 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:48:42" (1/1) ... [2022-11-26 00:48:42,120 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:48:42,335 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:48:43,508 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:48:43,521 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:48:43,535 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:48:43,549 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:48:43,563 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:48:43,798 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:48:43,817 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-11-26 00:48:43,823 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-11-26 00:48:43,870 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:48:43,874 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:43,947 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:48:43,948 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:48:43,964 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:43,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:44,129 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-11-26 00:48:44,131 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-11-26 00:48:44,132 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:48:44,138 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-11-26 00:48:44,139 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:48:44,195 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:48:44,213 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:48:44,274 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-26 00:48:44,298 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-11-26 00:48:44,305 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-11-26 00:48:44,396 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-11-26 00:48:44,406 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-11-26 00:48:44,418 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-11-26 00:48:44,429 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-11-26 00:48:44,438 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-11-26 00:48:44,438 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,440 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,446 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-11-26 00:48:44,457 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-11-26 00:48:44,458 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,459 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-11-26 00:48:44,460 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:48:44,467 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-11-26 00:48:44,467 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-11-26 00:48:44,473 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:44,480 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:44,488 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:44,514 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,515 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,542 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,557 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:44,559 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:44,595 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-11-26 00:48:44,596 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,597 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-11-26 00:48:44,598 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,599 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:44,613 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:48:44,614 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:48:44,615 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:48:44,644 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,651 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:48:44,655 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:48:44,656 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:48:44,656 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:48:44,662 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:48:44,663 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:48:44,669 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:44,685 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,685 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,692 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,693 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,694 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,701 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,710 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:44,724 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,728 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:44,729 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:48:44,730 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:44,731 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:48:44,740 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:48:44,750 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:48:44,778 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:48:44,784 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-26 00:48:44,784 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-26 00:48:44,792 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:44,799 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:48:44,805 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:48:44,811 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:48:44,818 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:44,819 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:44,819 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:44,825 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:48:44,855 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:44,861 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:44,917 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:48:44,918 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:48:44,920 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:44,925 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:44,935 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-11-26 00:48:44,935 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:48:44,945 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:48:44,946 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:48:44,946 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:48:44,947 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-11-26 00:48:44,949 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:44,950 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:48:44,950 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:48:44,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:44,963 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-11-26 00:48:44,964 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:44,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:44,965 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:44,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:44,967 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:48:44,974 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:48:44,983 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:44,984 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:48:44,986 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:48:45,000 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:45,604 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:48:45,606 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-11-26 00:48:45,606 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:48:45,608 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:48:45,613 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:48:45,617 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:48:45,618 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:48:45,626 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:48:45,642 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:48:45,656 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,656 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,657 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,657 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,658 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,659 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,660 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,661 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,662 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,662 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,663 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,663 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,664 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,666 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,666 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:45,667 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:48:45,667 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:48:45,668 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:48:45,668 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:48:45,670 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:48:45,671 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:48:45,671 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:48:45,672 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:48:45,673 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:48:45,674 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:48:45,730 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:48:45,730 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:48:45,741 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:48:46,363 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2022-11-26 00:48:46,369 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2022-11-26 00:48:46,377 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2022-11-26 00:48:46,384 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2022-11-26 00:48:46,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:48:46,451 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:48:46,588 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:48:46,589 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:48:46,589 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:48:46,590 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:48:46,590 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:48:46,594 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:48:46,596 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-11-26 00:48:46,596 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-11-26 00:48:46,598 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:48:46,598 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,601 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:48:46,601 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:48:46,602 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,602 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:46,604 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-11-26 00:48:46,605 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-11-26 00:48:46,606 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:48:46,606 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-11-26 00:48:46,606 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:48:46,608 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:48:46,610 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:48:46,613 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-26 00:48:46,613 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-11-26 00:48:46,614 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-11-26 00:48:46,679 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-11-26 00:48:46,684 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-11-26 00:48:46,686 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-11-26 00:48:46,688 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-11-26 00:48:46,689 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-11-26 00:48:46,690 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,690 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,691 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-11-26 00:48:46,694 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-11-26 00:48:46,695 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,695 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-11-26 00:48:46,696 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:48:46,698 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-11-26 00:48:46,698 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-11-26 00:48:46,700 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,702 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,703 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,708 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,709 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,729 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,730 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,737 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,738 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,757 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-11-26 00:48:46,757 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,758 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-11-26 00:48:46,759 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,759 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:46,766 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:48:46,767 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:48:46,768 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:48:46,773 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,775 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:48:46,782 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:48:46,783 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:48:46,783 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:48:46,784 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:48:46,786 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:48:46,787 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,792 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,793 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,794 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,796 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,796 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,797 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,802 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:48:46,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,807 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,807 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:48:46,808 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:46,809 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:48:46,815 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:48:46,824 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:48:46,833 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:48:46,834 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-26 00:48:46,835 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-26 00:48:46,837 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:46,838 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:48:46,839 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:48:46,840 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:48:46,840 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:46,841 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:46,843 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:48:46,845 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:48:46,848 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,849 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:48:46,857 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:48:46,858 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:48:46,859 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,859 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:48:46,863 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-11-26 00:48:46,864 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:48:46,867 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:48:46,867 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:48:46,868 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:48:46,869 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-11-26 00:48:46,869 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:46,870 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:48:46,870 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:48:46,871 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:46,872 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-11-26 00:48:46,877 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:46,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:46,879 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:48:46,879 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:48:46,880 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:48:46,882 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:48:46,886 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:48:46,887 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:48:46,887 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:48:46,889 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:48:46,901 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:48:46,905 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-11-26 00:48:46,906 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:48:46,907 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:48:46,912 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:48:46,915 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:48:46,915 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:48:46,921 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:48:46,985 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:48:47,000 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,001 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,001 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,001 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,002 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,002 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,003 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,004 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,004 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,004 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,005 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,005 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,005 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,006 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,007 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:48:47,007 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:48:47,007 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:48:47,008 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:48:47,008 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:48:47,009 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:48:47,010 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:48:47,010 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:48:47,011 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:48:47,012 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:48:47,012 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:48:47,015 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:48:47,016 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:48:47,016 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:48:47,044 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2022-11-26 00:48:47,045 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2022-11-26 00:48:47,045 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2022-11-26 00:48:47,046 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_0124440d-1350-410c-8b91-e3590425ad66/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2022-11-26 00:48:47,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:48:47,384 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:48:47,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47 WrapperNode [2022-11-26 00:48:47,384 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:48:47,386 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:48:47,386 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:48:47,386 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:48:47,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,553 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,812 INFO L138 Inliner]: procedures = 549, calls = 2141, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 6537 [2022-11-26 00:48:47,812 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:48:47,813 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:48:47,813 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:48:47,813 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:48:47,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:47,990 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:48,013 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:48,042 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:48,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:48,103 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:48:48,104 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:48:48,104 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:48:48,104 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:48:48,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (1/1) ... [2022-11-26 00:48:48,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:48:48,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:48:48,141 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:48:48,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0124440d-1350-410c-8b91-e3590425ad66/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:48:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:48:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:48:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2022-11-26 00:48:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2022-11-26 00:48:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:48:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:48:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:48:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:48:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2022-11-26 00:48:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2022-11-26 00:48:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:48:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:48:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-26 00:48:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-26 00:48:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-26 00:48:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-26 00:48:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-11-26 00:48:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-11-26 00:48:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-11-26 00:48:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-11-26 00:48:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:48:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:48:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-11-26 00:48:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-11-26 00:48:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-26 00:48:48,200 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-26 00:48:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:48:48,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:48:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:48:48,200 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:48:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:48:48,201 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:48:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:48:48,201 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:48:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:48:48,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:48:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:48:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:48:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-11-26 00:48:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-11-26 00:48:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-11-26 00:48:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-11-26 00:48:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-11-26 00:48:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-11-26 00:48:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-26 00:48:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-26 00:48:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:48:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-26 00:48:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-26 00:48:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-11-26 00:48:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-11-26 00:48:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-11-26 00:48:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-11-26 00:48:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:48:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:48:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-26 00:48:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-26 00:48:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:48:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-26 00:48:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-26 00:48:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-26 00:48:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-26 00:48:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-11-26 00:48:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-11-26 00:48:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:48:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:48:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:48:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-11-26 00:48:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-11-26 00:48:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:48:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:48:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:48:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:48:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:48:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-11-26 00:48:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-11-26 00:48:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-11-26 00:48:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-11-26 00:48:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-11-26 00:48:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-11-26 00:48:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:48:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:48:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-11-26 00:48:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-11-26 00:48:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:48:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:48:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:48:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:48:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:48:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-26 00:48:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-26 00:48:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-26 00:48:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-26 00:48:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:48:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-26 00:48:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-26 00:48:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:48:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:48:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:48:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:48:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:48:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:48:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:48:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:48:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:48:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-11-26 00:48:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-11-26 00:48:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-11-26 00:48:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-11-26 00:48:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-26 00:48:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-26 00:48:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:48:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:48:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:48:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:48:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 00:48:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 00:48:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-11-26 00:48:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-11-26 00:48:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-26 00:48:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-26 00:48:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-11-26 00:48:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-11-26 00:48:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:48:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:48:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-26 00:48:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-26 00:48:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-26 00:48:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-26 00:48:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:48:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:48:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:48:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:48:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-26 00:48:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-26 00:48:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-11-26 00:48:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-11-26 00:48:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-26 00:48:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-26 00:48:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2022-11-26 00:48:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-26 00:48:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-26 00:48:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:48:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:48:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:48:48,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:48:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-11-26 00:48:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-11-26 00:48:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-11-26 00:48:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-11-26 00:48:48,225 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-26 00:48:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-26 00:48:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-11-26 00:48:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-11-26 00:48:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:48:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:48:48,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2022-11-26 00:48:48,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2022-11-26 00:48:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-11-26 00:48:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-11-26 00:48:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-11-26 00:48:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-11-26 00:48:48,227 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-11-26 00:48:48,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-11-26 00:48:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2022-11-26 00:48:48,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2022-11-26 00:48:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-11-26 00:48:48,228 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-11-26 00:48:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-11-26 00:48:48,228 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-11-26 00:48:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:48:48,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:48:48,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:48:48,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:48:48,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-26 00:48:48,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-26 00:48:48,229 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-11-26 00:48:48,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-11-26 00:48:48,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:48:48,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:48:48,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:48:48,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:48:48,230 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-11-26 00:48:48,230 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-11-26 00:48:48,231 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-11-26 00:48:48,231 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-11-26 00:48:48,231 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-11-26 00:48:48,231 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-11-26 00:48:48,231 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-11-26 00:48:48,231 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-11-26 00:48:48,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:48:48,232 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-11-26 00:48:48,232 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-11-26 00:48:48,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:48:48,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:48:48,232 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-11-26 00:48:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-11-26 00:48:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-11-26 00:48:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-11-26 00:48:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:48:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:48:48,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 00:48:48,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 00:48:48,234 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-11-26 00:48:48,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-11-26 00:48:48,234 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-11-26 00:48:48,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-11-26 00:48:48,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:48:48,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:48:48,235 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-11-26 00:48:48,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-11-26 00:48:48,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:48:48,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:48:48,235 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:48:48,235 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:48:48,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-26 00:48:48,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-26 00:48:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-26 00:48:48,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-26 00:48:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-11-26 00:48:48,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-11-26 00:48:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:48:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-11-26 00:48:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-11-26 00:48:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:48:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:48:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:48:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:48:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-26 00:48:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-26 00:48:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-11-26 00:48:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-11-26 00:48:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-11-26 00:48:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-11-26 00:48:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-26 00:48:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-26 00:48:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-11-26 00:48:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-11-26 00:48:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-11-26 00:48:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-11-26 00:48:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:48:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:48:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-11-26 00:48:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-11-26 00:48:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-26 00:48:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-26 00:48:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:48:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:48:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:48:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-26 00:48:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-26 00:48:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:48:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:48:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-26 00:48:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-26 00:48:49,369 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:48:49,373 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:48:49,735 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:48:54,341 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:48:54,487 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:48:56,293 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:48:56,294 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-26 00:48:56,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:48:56 BoogieIcfgContainer [2022-11-26 00:48:56,300 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:48:56,303 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:48:56,303 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:48:56,307 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:48:56,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:48:42" (1/3) ... [2022-11-26 00:48:56,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a262bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:48:56, skipping insertion in model container [2022-11-26 00:48:56,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:48:47" (2/3) ... [2022-11-26 00:48:56,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a262bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:48:56, skipping insertion in model container [2022-11-26 00:48:56,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:48:56" (3/3) ... [2022-11-26 00:48:56,311 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-26 00:48:56,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:48:56,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:48:56,457 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:48:56,467 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;@1c123875, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:48:56,467 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:48:56,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 2145 states, 1256 states have (on average 1.3097133757961783) internal successors, (1645), 1293 states have internal predecessors, (1645), 767 states have call successors, (767), 122 states have call predecessors, (767), 121 states have return successors, (758), 749 states have call predecessors, (758), 758 states have call successors, (758) [2022-11-26 00:48:56,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-26 00:48:56,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:48:56,519 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:48:56,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:48:56,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:48:56,525 INFO L85 PathProgramCache]: Analyzing trace with hash 215175298, now seen corresponding path program 1 times [2022-11-26 00:48:56,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:48:56,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595455638] [2022-11-26 00:48:56,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:48:56,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:48:57,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:48:57,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:48:57,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:48:57,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595455638] [2022-11-26 00:48:57,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595455638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:48:57,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:48:57,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:48:57,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268281419] [2022-11-26 00:48:57,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:48:57,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:48:57,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:48:57,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:48:57,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:57,679 INFO L87 Difference]: Start difference. First operand has 2145 states, 1256 states have (on average 1.3097133757961783) internal successors, (1645), 1293 states have internal predecessors, (1645), 767 states have call successors, (767), 122 states have call predecessors, (767), 121 states have return successors, (758), 749 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:48:59,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:48:59,899 INFO L93 Difference]: Finished difference Result 6289 states and 9935 transitions. [2022-11-26 00:48:59,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:48:59,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2022-11-26 00:48:59,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:48:59,953 INFO L225 Difference]: With dead ends: 6289 [2022-11-26 00:48:59,953 INFO L226 Difference]: Without dead ends: 4165 [2022-11-26 00:48:59,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:48:59,990 INFO L413 NwaCegarLoop]: 3664 mSDtfsCounter, 3084 mSDsluCounter, 2742 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 6406 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:48:59,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 6406 Invalid, 781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-26 00:49:00,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4165 states. [2022-11-26 00:49:00,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4165 to 4137. [2022-11-26 00:49:00,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 2433 states have (on average 1.3012741471434444) internal successors, (3166), 2513 states have internal predecessors, (3166), 1464 states have call successors, (1464), 240 states have call predecessors, (1464), 237 states have return successors, (1504), 1433 states have call predecessors, (1504), 1460 states have call successors, (1504) [2022-11-26 00:49:00,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 6134 transitions. [2022-11-26 00:49:00,507 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 6134 transitions. Word has length 213 [2022-11-26 00:49:00,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:00,508 INFO L495 AbstractCegarLoop]: Abstraction has 4137 states and 6134 transitions. [2022-11-26 00:49:00,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:00,509 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 6134 transitions. [2022-11-26 00:49:00,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-26 00:49:00,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:00,516 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:00,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:49:00,517 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:49:00,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:00,517 INFO L85 PathProgramCache]: Analyzing trace with hash -909216104, now seen corresponding path program 1 times [2022-11-26 00:49:00,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:00,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703036033] [2022-11-26 00:49:00,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:00,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:00,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:01,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:49:01,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:01,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703036033] [2022-11-26 00:49:01,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703036033] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:01,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:01,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:01,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887075009] [2022-11-26 00:49:01,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:01,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:01,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:01,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:01,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:01,008 INFO L87 Difference]: Start difference. First operand 4137 states and 6134 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:03,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:03,260 INFO L93 Difference]: Finished difference Result 12245 states and 18153 transitions. [2022-11-26 00:49:03,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:03,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2022-11-26 00:49:03,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:03,345 INFO L225 Difference]: With dead ends: 12245 [2022-11-26 00:49:03,345 INFO L226 Difference]: Without dead ends: 8147 [2022-11-26 00:49:03,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:03,387 INFO L413 NwaCegarLoop]: 3445 mSDtfsCounter, 2983 mSDsluCounter, 2703 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2983 SdHoareTripleChecker+Valid, 6148 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:03,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2983 Valid, 6148 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-26 00:49:03,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8147 states. [2022-11-26 00:49:03,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8147 to 8143. [2022-11-26 00:49:03,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8143 states, 4810 states have (on average 1.3012474012474013) internal successors, (6259), 4962 states have internal predecessors, (6259), 2859 states have call successors, (2859), 476 states have call predecessors, (2859), 471 states have return successors, (2943), 2804 states have call predecessors, (2943), 2855 states have call successors, (2943) [2022-11-26 00:49:04,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8143 states to 8143 states and 12061 transitions. [2022-11-26 00:49:04,045 INFO L78 Accepts]: Start accepts. Automaton has 8143 states and 12061 transitions. Word has length 211 [2022-11-26 00:49:04,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:04,048 INFO L495 AbstractCegarLoop]: Abstraction has 8143 states and 12061 transitions. [2022-11-26 00:49:04,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:04,050 INFO L276 IsEmpty]: Start isEmpty. Operand 8143 states and 12061 transitions. [2022-11-26 00:49:04,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-26 00:49:04,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:04,057 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:04,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:49:04,057 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:49:04,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:04,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1614666640, now seen corresponding path program 1 times [2022-11-26 00:49:04,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:04,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982371735] [2022-11-26 00:49:04,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:04,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:04,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:49:04,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:04,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982371735] [2022-11-26 00:49:04,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982371735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:04,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:04,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:04,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772917944] [2022-11-26 00:49:04,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:04,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:04,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:04,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:04,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:04,624 INFO L87 Difference]: Start difference. First operand 8143 states and 12061 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:07,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:07,561 INFO L93 Difference]: Finished difference Result 23487 states and 34687 transitions. [2022-11-26 00:49:07,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:07,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2022-11-26 00:49:07,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:07,709 INFO L225 Difference]: With dead ends: 23487 [2022-11-26 00:49:07,709 INFO L226 Difference]: Without dead ends: 15383 [2022-11-26 00:49:07,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:07,769 INFO L413 NwaCegarLoop]: 4021 mSDtfsCounter, 2755 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 6702 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:07,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 6702 Invalid, 934 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-26 00:49:07,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15383 states. [2022-11-26 00:49:08,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15383 to 15349. [2022-11-26 00:49:09,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15349 states, 9022 states have (on average 1.2891819995566394) internal successors, (11631), 9316 states have internal predecessors, (11631), 5405 states have call successors, (5405), 928 states have call predecessors, (5405), 919 states have return successors, (5493), 5298 states have call predecessors, (5493), 5401 states have call successors, (5493) [2022-11-26 00:49:09,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15349 states to 15349 states and 22529 transitions. [2022-11-26 00:49:09,219 INFO L78 Accepts]: Start accepts. Automaton has 15349 states and 22529 transitions. Word has length 220 [2022-11-26 00:49:09,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:09,225 INFO L495 AbstractCegarLoop]: Abstraction has 15349 states and 22529 transitions. [2022-11-26 00:49:09,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:09,226 INFO L276 IsEmpty]: Start isEmpty. Operand 15349 states and 22529 transitions. [2022-11-26 00:49:09,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-26 00:49:09,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:09,233 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:09,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:49:09,234 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:49:09,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:09,235 INFO L85 PathProgramCache]: Analyzing trace with hash -557231556, now seen corresponding path program 1 times [2022-11-26 00:49:09,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:09,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449063573] [2022-11-26 00:49:09,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:09,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:09,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:09,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-26 00:49:09,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:09,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449063573] [2022-11-26 00:49:09,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449063573] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:09,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:09,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:09,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857410281] [2022-11-26 00:49:09,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:09,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:09,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:09,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:09,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:09,592 INFO L87 Difference]: Start difference. First operand 15349 states and 22529 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:13,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:13,651 INFO L93 Difference]: Finished difference Result 43519 states and 63953 transitions. [2022-11-26 00:49:13,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:13,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2022-11-26 00:49:13,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:13,862 INFO L225 Difference]: With dead ends: 43519 [2022-11-26 00:49:13,862 INFO L226 Difference]: Without dead ends: 28209 [2022-11-26 00:49:13,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:13,957 INFO L413 NwaCegarLoop]: 3452 mSDtfsCounter, 2690 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 6132 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:13,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2690 Valid, 6132 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 00:49:13,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28209 states. [2022-11-26 00:49:15,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28209 to 28167. [2022-11-26 00:49:15,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28167 states, 16514 states have (on average 1.2799442896935933) internal successors, (21137), 17080 states have internal predecessors, (21137), 9899 states have call successors, (9899), 1780 states have call predecessors, (9899), 1751 states have return successors, (10355), 9656 states have call predecessors, (10355), 9895 states have call successors, (10355) [2022-11-26 00:49:16,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28167 states to 28167 states and 41391 transitions. [2022-11-26 00:49:16,368 INFO L78 Accepts]: Start accepts. Automaton has 28167 states and 41391 transitions. Word has length 220 [2022-11-26 00:49:16,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:16,369 INFO L495 AbstractCegarLoop]: Abstraction has 28167 states and 41391 transitions. [2022-11-26 00:49:16,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-26 00:49:16,370 INFO L276 IsEmpty]: Start isEmpty. Operand 28167 states and 41391 transitions. [2022-11-26 00:49:16,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-26 00:49:16,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:16,376 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:16,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:49:16,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:49:16,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:16,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1181571203, now seen corresponding path program 1 times [2022-11-26 00:49:16,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:16,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525941081] [2022-11-26 00:49:16,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:16,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:16,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-26 00:49:16,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:16,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525941081] [2022-11-26 00:49:16,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525941081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:16,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:16,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:16,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349618069] [2022-11-26 00:49:16,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:16,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:16,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:16,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:16,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:16,910 INFO L87 Difference]: Start difference. First operand 28167 states and 41391 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-26 00:49:21,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:21,294 INFO L93 Difference]: Finished difference Result 70160 states and 103036 transitions. [2022-11-26 00:49:21,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:21,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2022-11-26 00:49:21,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:21,610 INFO L225 Difference]: With dead ends: 70160 [2022-11-26 00:49:21,610 INFO L226 Difference]: Without dead ends: 42032 [2022-11-26 00:49:21,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:21,761 INFO L413 NwaCegarLoop]: 3510 mSDtfsCounter, 2997 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2997 SdHoareTripleChecker+Valid, 6226 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:21,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2997 Valid, 6226 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 789 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-26 00:49:21,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42032 states. [2022-11-26 00:49:24,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42032 to 41990. [2022-11-26 00:49:24,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41990 states, 24602 states have (on average 1.2772945289000894) internal successors, (31424), 25478 states have internal predecessors, (31424), 14731 states have call successors, (14731), 2697 states have call predecessors, (14731), 2654 states have return successors, (15417), 14339 states have call predecessors, (15417), 14727 states have call successors, (15417) [2022-11-26 00:49:25,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41990 states to 41990 states and 61572 transitions. [2022-11-26 00:49:25,534 INFO L78 Accepts]: Start accepts. Automaton has 41990 states and 61572 transitions. Word has length 234 [2022-11-26 00:49:25,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:25,534 INFO L495 AbstractCegarLoop]: Abstraction has 41990 states and 61572 transitions. [2022-11-26 00:49:25,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-26 00:49:25,535 INFO L276 IsEmpty]: Start isEmpty. Operand 41990 states and 61572 transitions. [2022-11-26 00:49:25,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-26 00:49:25,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:25,541 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:25,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:49:25,541 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 00:49:25,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:25,542 INFO L85 PathProgramCache]: Analyzing trace with hash 913959960, now seen corresponding path program 1 times [2022-11-26 00:49:25,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:25,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91864029] [2022-11-26 00:49:25,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:25,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:25,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-26 00:49:25,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:25,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91864029] [2022-11-26 00:49:25,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91864029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:25,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:25,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:25,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061477289] [2022-11-26 00:49:25,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:25,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:25,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:25,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:25,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:25,810 INFO L87 Difference]: Start difference. First operand 41990 states and 61572 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-26 00:49:30,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:30,983 INFO L93 Difference]: Finished difference Result 111485 states and 163427 transitions. [2022-11-26 00:49:30,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:30,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2022-11-26 00:49:30,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:31,674 INFO L225 Difference]: With dead ends: 111485 [2022-11-26 00:49:31,675 INFO L226 Difference]: Without dead ends: 69534 [2022-11-26 00:49:31,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:31,948 INFO L413 NwaCegarLoop]: 3591 mSDtfsCounter, 2998 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2998 SdHoareTripleChecker+Valid, 6307 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:31,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2998 Valid, 6307 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-26 00:49:32,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69534 states. [2022-11-26 00:49:36,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69534 to 69492. [2022-11-26 00:49:36,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69492 states, 40666 states have (on average 1.274725815177298) internal successors, (51838), 42162 states have internal predecessors, (51838), 24379 states have call successors, (24379), 4515 states have call predecessors, (24379), 4444 states have return successors, (25525), 23689 states have call predecessors, (25525), 24375 states have call successors, (25525) [2022-11-26 00:49:37,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69492 states to 69492 states and 101742 transitions. [2022-11-26 00:49:37,163 INFO L78 Accepts]: Start accepts. Automaton has 69492 states and 101742 transitions. Word has length 234 [2022-11-26 00:49:37,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:37,164 INFO L495 AbstractCegarLoop]: Abstraction has 69492 states and 101742 transitions. [2022-11-26 00:49:37,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-26 00:49:37,164 INFO L276 IsEmpty]: Start isEmpty. Operand 69492 states and 101742 transitions. [2022-11-26 00:49:37,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-26 00:49:37,174 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:37,174 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:37,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:49:37,175 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:49:37,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:37,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1126284224, now seen corresponding path program 1 times [2022-11-26 00:49:37,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:37,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923244957] [2022-11-26 00:49:37,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:37,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2022-11-26 00:49:37,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:37,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923244957] [2022-11-26 00:49:37,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923244957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:37,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:37,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:49:37,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197376673] [2022-11-26 00:49:37,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:37,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:49:37,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:49:37,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:37,506 INFO L87 Difference]: Start difference. First operand 69492 states and 101742 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:49:44,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:49:44,802 INFO L93 Difference]: Finished difference Result 166212 states and 243327 transitions. [2022-11-26 00:49:44,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:49:44,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 239 [2022-11-26 00:49:44,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:49:45,653 INFO L225 Difference]: With dead ends: 166212 [2022-11-26 00:49:45,654 INFO L226 Difference]: Without dead ends: 96759 [2022-11-26 00:49:46,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:49:46,180 INFO L413 NwaCegarLoop]: 5146 mSDtfsCounter, 2978 mSDsluCounter, 2709 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2978 SdHoareTripleChecker+Valid, 7855 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:49:46,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2978 Valid, 7855 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:49:46,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96759 states. [2022-11-26 00:49:51,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96759 to 96671. [2022-11-26 00:49:51,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96671 states, 57012 states have (on average 1.2753981617905001) internal successors, (72713), 59150 states have internal predecessors, (72713), 33357 states have call successors, (33357), 6416 states have call predecessors, (33357), 6299 states have return successors, (35113), 32308 states have call predecessors, (35113), 33353 states have call successors, (35113) [2022-11-26 00:49:52,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96671 states to 96671 states and 141183 transitions. [2022-11-26 00:49:52,640 INFO L78 Accepts]: Start accepts. Automaton has 96671 states and 141183 transitions. Word has length 239 [2022-11-26 00:49:52,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:49:52,642 INFO L495 AbstractCegarLoop]: Abstraction has 96671 states and 141183 transitions. [2022-11-26 00:49:52,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:49:52,643 INFO L276 IsEmpty]: Start isEmpty. Operand 96671 states and 141183 transitions. [2022-11-26 00:49:52,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-26 00:49:52,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:49:52,648 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:49:52,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:49:52,649 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 00:49:52,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:49:52,649 INFO L85 PathProgramCache]: Analyzing trace with hash -56950492, now seen corresponding path program 1 times [2022-11-26 00:49:52,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:49:52,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507536586] [2022-11-26 00:49:52,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:49:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:49:52,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:49:53,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-26 00:49:53,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:49:53,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507536586] [2022-11-26 00:49:53,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507536586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:49:53,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:49:53,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:49:53,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637056075] [2022-11-26 00:49:53,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:49:53,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:49:53,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:49:53,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:49:53,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:49:53,314 INFO L87 Difference]: Start difference. First operand 96671 states and 141183 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28)