./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 06:04:27,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:04:27,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:04:27,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:04:27,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:04:27,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:04:27,535 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:04:27,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:04:27,538 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:04:27,539 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:04:27,540 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:04:27,541 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:04:27,541 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:04:27,542 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:04:27,544 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:04:27,545 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:04:27,546 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:04:27,547 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:04:27,548 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:04:27,550 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:04:27,551 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:04:27,553 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:04:27,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:04:27,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:04:27,558 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:04:27,559 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:04:27,559 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:04:27,560 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:04:27,560 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:04:27,561 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:04:27,562 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:04:27,562 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:04:27,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:04:27,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:04:27,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:04:27,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:04:27,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:04:27,566 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:04:27,566 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:04:27,567 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:04:27,568 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:04:27,568 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 06:04:27,589 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:04:27,589 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:04:27,589 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:04:27,589 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:04:27,590 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:04:27,590 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:04:27,590 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:04:27,591 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:04:27,591 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:04:27,591 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:04:27,591 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:04:27,591 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:04:27,591 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:04:27,592 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:04:27,592 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:04:27,592 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:04:27,592 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:04:27,592 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:04:27,593 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:04:27,593 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:04:27,593 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:04:27,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:04:27,595 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:04:27,595 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:04:27,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:04:27,595 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:04:27,595 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:04:27,595 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:04:27,596 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:04:27,596 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:04:27,596 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:04:27,596 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:04:27,596 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:04:27,596 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_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a [2022-12-14 06:04:27,770 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:04:27,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:04:27,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:04:27,793 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:04:27,794 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:04:27,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 06:04:30,372 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:04:30,738 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:04:30,739 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 06:04:30,770 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/data/1c7481ba5/b4259687a332466daeb15b71dd322d59/FLAG462b2bdd9 [2022-12-14 06:04:30,943 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/data/1c7481ba5/b4259687a332466daeb15b71dd322d59 [2022-12-14 06:04:30,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:04:30,947 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:04:30,948 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:04:30,949 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:04:30,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:04:30,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:04:30" (1/1) ... [2022-12-14 06:04:30,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dfd2bde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:30, skipping insertion in model container [2022-12-14 06:04:30,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:04:30" (1/1) ... [2022-12-14 06:04:30,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:04:31,110 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:04:31,816 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:04:31,823 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 06:04:31,829 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:04:31,836 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 06:04:31,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:04:31,956 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 06:04:31,967 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 06:04:31,970 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 06:04:31,996 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 06:04:31,998 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,030 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 06:04:32,031 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 06:04:32,038 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,039 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:32,130 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 06:04:32,139 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 06:04:32,172 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 06:04:32,186 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-12-14 06:04:32,189 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-12-14 06:04:32,225 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,240 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,244 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,245 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 06:04:32,251 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,252 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 06:04:32,258 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,260 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 06:04:32,264 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,265 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 06:04:32,270 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 06:04:32,271 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,272 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,276 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 06:04:32,282 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-12-14 06:04:32,283 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,283 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-12-14 06:04:32,283 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:32,287 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-12-14 06:04:32,288 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-12-14 06:04:32,292 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,298 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,304 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,309 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,315 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,322 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,323 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,345 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,346 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,356 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,357 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,364 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,365 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,366 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,375 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,379 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,385 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-12-14 06:04:32,386 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,386 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-12-14 06:04:32,387 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,387 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:32,397 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 06:04:32,398 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 06:04:32,398 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 06:04:32,419 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,425 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 06:04:32,428 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:04:32,428 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:04:32,429 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 06:04:32,433 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 06:04:32,434 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 06:04:32,439 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,451 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,451 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,457 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,458 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,458 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,463 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,470 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:32,480 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,483 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,484 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:32,484 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:32,485 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 06:04:32,492 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 06:04:32,499 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:04:32,512 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,520 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 06:04:32,524 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 06:04:32,525 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 06:04:32,530 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:32,535 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 06:04:32,540 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 06:04:32,545 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 06:04:32,549 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:32,550 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:32,550 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:32,555 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 06:04:32,573 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:32,579 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,584 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:32,614 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:32,614 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:32,615 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,615 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:32,618 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-12-14 06:04:32,618 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 06:04:32,633 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 06:04:32,633 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 06:04:32,633 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 06:04:32,633 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 06:04:32,634 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:32,634 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:04:32,635 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:04:32,642 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:32,642 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 06:04:32,642 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:32,643 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:32,643 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:32,643 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:32,643 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:04:32,644 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 06:04:32,648 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:32,648 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:04:32,648 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:04:32,656 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:32,904 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 06:04:32,905 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 06:04:32,905 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:32,906 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:32,909 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:04:32,910 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:04:32,910 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:04:32,915 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:04:32,923 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 06:04:32,927 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:32,927 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 06:04:32,927 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:32,928 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:04:32,928 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:04:32,929 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:32,929 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 06:04:32,929 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:32,930 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 06:04:32,930 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 06:04:32,963 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 06:04:32,963 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 06:04:32,970 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 06:04:33,041 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_28460d04-506f-48e3-982c-90bb1015031b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2022-12-14 06:04:33,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:04:33,078 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:04:33,139 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:04:33,139 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 06:04:33,139 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:04:33,140 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 06:04:33,140 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:04:33,142 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 06:04:33,142 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 06:04:33,143 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 06:04:33,144 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 06:04:33,144 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,145 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 06:04:33,146 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 06:04:33,146 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,146 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:33,148 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 06:04:33,149 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 06:04:33,150 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 06:04:33,150 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-12-14 06:04:33,151 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-12-14 06:04:33,153 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,173 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,177 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,178 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 06:04:33,179 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,179 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 06:04:33,180 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,181 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 06:04:33,182 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,182 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 06:04:33,183 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 06:04:33,184 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,184 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,185 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 06:04:33,186 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-12-14 06:04:33,186 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,186 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-12-14 06:04:33,186 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:33,187 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-12-14 06:04:33,187 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-12-14 06:04:33,188 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,189 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,190 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,191 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,192 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,193 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,194 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,198 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,199 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,203 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,204 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,205 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,206 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,206 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,208 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,209 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,211 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-12-14 06:04:33,211 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,211 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-12-14 06:04:33,212 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,212 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:33,215 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 06:04:33,216 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 06:04:33,216 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 06:04:33,219 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,220 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 06:04:33,224 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:04:33,224 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:04:33,224 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 06:04:33,225 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 06:04:33,225 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 06:04:33,225 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,227 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,228 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,228 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,229 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,229 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,230 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,231 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:04:33,233 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,234 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,234 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:33,235 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:33,235 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 06:04:33,236 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 06:04:33,240 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:04:33,243 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,245 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 06:04:33,245 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 06:04:33,245 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 06:04:33,246 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:33,247 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 06:04:33,247 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 06:04:33,248 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 06:04:33,248 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:33,248 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:33,249 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:33,250 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 06:04:33,251 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:04:33,252 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,253 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 06:04:33,257 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:33,257 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:33,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,258 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:33,260 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-12-14 06:04:33,260 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 06:04:33,262 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 06:04:33,262 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 06:04:33,262 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 06:04:33,262 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 06:04:33,263 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:33,263 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:04:33,263 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:04:33,264 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:33,264 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 06:04:33,264 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:33,265 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:33,265 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:04:33,265 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:04:33,265 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:04:33,267 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 06:04:33,270 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:33,270 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:04:33,271 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:04:33,271 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:04:33,275 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 06:04:33,276 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 06:04:33,276 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:33,277 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:33,278 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:04:33,280 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:04:33,280 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:04:33,283 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:04:33,312 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 06:04:33,318 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:33,319 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 06:04:33,319 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:33,319 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:04:33,320 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:04:33,320 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:33,320 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 06:04:33,320 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:33,321 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 06:04:33,321 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 06:04:33,323 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 06:04:33,323 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 06:04:33,323 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 06:04:33,327 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_28460d04-506f-48e3-982c-90bb1015031b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2022-12-14 06:04:33,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:04:33,465 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:04:33,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33 WrapperNode [2022-12-14 06:04:33,465 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:04:33,466 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:04:33,466 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:04:33,466 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:04:33,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,620 INFO L138 Inliner]: procedures = 396, calls = 1852, calls flagged for inlining = 235, calls inlined = 222, statements flattened = 5592 [2022-12-14 06:04:33,621 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:04:33,621 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:04:33,621 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:04:33,621 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:04:33,628 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,648 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,739 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,751 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,769 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:04:33,770 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:04:33,770 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:04:33,770 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:04:33,770 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (1/1) ... [2022-12-14 06:04:33,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:04:33,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:04:33,795 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:04:33,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:04:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 06:04:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 06:04:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 06:04:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 06:04:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 06:04:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-12-14 06:04:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-12-14 06:04:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 06:04:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-12-14 06:04:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-12-14 06:04:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-12-14 06:04:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-12-14 06:04:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 06:04:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-12-14 06:04:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-12-14 06:04:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-12-14 06:04:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 06:04:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-12-14 06:04:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 06:04:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-12-14 06:04:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 06:04:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-12-14 06:04:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-12-14 06:04:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 06:04:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 06:04:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-12-14 06:04:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-12-14 06:04:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-12-14 06:04:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 06:04:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-12-14 06:04:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 06:04:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-12-14 06:04:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 06:04:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-12-14 06:04:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-12-14 06:04:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-12-14 06:04:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-12-14 06:04:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 06:04:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 06:04:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-12-14 06:04:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-12-14 06:04:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-12-14 06:04:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 06:04:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 06:04:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 06:04:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 06:04:33,844 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 06:04:33,844 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-12-14 06:04:33,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 06:04:33,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 06:04:33,846 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 06:04:33,846 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 06:04:34,407 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:04:34,409 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:04:34,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 06:04:37,488 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:04:38,354 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:04:38,354 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 06:04:38,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:04:38 BoogieIcfgContainer [2022-12-14 06:04:38,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:04:38,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:04:38,360 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:04:38,362 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:04:38,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:04:30" (1/3) ... [2022-12-14 06:04:38,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f94f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:04:38, skipping insertion in model container [2022-12-14 06:04:38,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:33" (2/3) ... [2022-12-14 06:04:38,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f94f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:04:38, skipping insertion in model container [2022-12-14 06:04:38,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:04:38" (3/3) ... [2022-12-14 06:04:38,364 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 06:04:38,380 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:04:38,380 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:04:38,442 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:04:38,447 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;@5b5d1426, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:04:38,447 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:04:38,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 1876 states, 1078 states have (on average 1.2773654916512058) internal successors, (1377), 1131 states have internal predecessors, (1377), 691 states have call successors, (691), 108 states have call predecessors, (691), 107 states have return successors, (683), 670 states have call predecessors, (683), 683 states have call successors, (683) [2022-12-14 06:04:38,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-14 06:04:38,460 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:38,461 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 06:04:38,461 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:38,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:38,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1545670751, now seen corresponding path program 1 times [2022-12-14 06:04:38,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:38,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915958599] [2022-12-14 06:04:38,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:38,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:38,982 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:04:38,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:38,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915958599] [2022-12-14 06:04:38,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915958599] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:38,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:38,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:04:38,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505240062] [2022-12-14 06:04:38,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:38,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:04:38,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:39,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:04:39,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:04:39,025 INFO L87 Difference]: Start difference. First operand has 1876 states, 1078 states have (on average 1.2773654916512058) internal successors, (1377), 1131 states have internal predecessors, (1377), 691 states have call successors, (691), 108 states have call predecessors, (691), 107 states have return successors, (683), 670 states have call predecessors, (683), 683 states have call successors, (683) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 06:04:40,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:40,390 INFO L93 Difference]: Finished difference Result 3732 states and 5702 transitions. [2022-12-14 06:04:40,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 06:04:40,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-12-14 06:04:40,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:40,415 INFO L225 Difference]: With dead ends: 3732 [2022-12-14 06:04:40,415 INFO L226 Difference]: Without dead ends: 1858 [2022-12-14 06:04:40,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:04:40,432 INFO L413 NwaCegarLoop]: 2443 mSDtfsCounter, 2722 mSDsluCounter, 4883 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 7326 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:40,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2724 Valid, 7326 Invalid, 859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 06:04:40,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2022-12-14 06:04:40,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1858. [2022-12-14 06:04:40,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1070 states have (on average 1.2616822429906542) internal successors, (1350), 1116 states have internal predecessors, (1350), 681 states have call successors, (681), 108 states have call predecessors, (681), 106 states have return successors, (678), 665 states have call predecessors, (678), 678 states have call successors, (678) [2022-12-14 06:04:40,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 2709 transitions. [2022-12-14 06:04:40,606 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 2709 transitions. Word has length 35 [2022-12-14 06:04:40,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:40,608 INFO L495 AbstractCegarLoop]: Abstraction has 1858 states and 2709 transitions. [2022-12-14 06:04:40,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-14 06:04:40,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 2709 transitions. [2022-12-14 06:04:40,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-14 06:04:40,610 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:40,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 06:04:40,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:04:40,610 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:40,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:40,611 INFO L85 PathProgramCache]: Analyzing trace with hash 556296478, now seen corresponding path program 1 times [2022-12-14 06:04:40,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:40,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770449598] [2022-12-14 06:04:40,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:40,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 06:04:40,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:40,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770449598] [2022-12-14 06:04:40,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770449598] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:40,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:40,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:04:40,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118542462] [2022-12-14 06:04:40,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:40,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:04:40,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:40,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:04:40,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:04:40,959 INFO L87 Difference]: Start difference. First operand 1858 states and 2709 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 06:04:42,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:42,647 INFO L93 Difference]: Finished difference Result 3702 states and 5418 transitions. [2022-12-14 06:04:42,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:04:42,648 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-12-14 06:04:42,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:42,682 INFO L225 Difference]: With dead ends: 3702 [2022-12-14 06:04:42,682 INFO L226 Difference]: Without dead ends: 3624 [2022-12-14 06:04:42,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:04:42,688 INFO L413 NwaCegarLoop]: 3123 mSDtfsCounter, 2692 mSDsluCounter, 8665 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2692 SdHoareTripleChecker+Valid, 11788 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:42,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2692 Valid, 11788 Invalid, 1152 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 06:04:42,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3624 states. [2022-12-14 06:04:42,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3624 to 3623. [2022-12-14 06:04:42,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3623 states, 2088 states have (on average 1.2614942528735633) internal successors, (2634), 2175 states have internal predecessors, (2634), 1323 states have call successors, (1323), 213 states have call predecessors, (1323), 211 states have return successors, (1342), 1295 states have call predecessors, (1342), 1320 states have call successors, (1342) [2022-12-14 06:04:42,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3623 states to 3623 states and 5299 transitions. [2022-12-14 06:04:42,995 INFO L78 Accepts]: Start accepts. Automaton has 3623 states and 5299 transitions. Word has length 40 [2022-12-14 06:04:42,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:42,996 INFO L495 AbstractCegarLoop]: Abstraction has 3623 states and 5299 transitions. [2022-12-14 06:04:42,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 06:04:42,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3623 states and 5299 transitions. [2022-12-14 06:04:43,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-12-14 06:04:43,025 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:43,025 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:04:43,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:04:43,026 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:43,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:43,026 INFO L85 PathProgramCache]: Analyzing trace with hash -495632325, now seen corresponding path program 1 times [2022-12-14 06:04:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:43,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669477152] [2022-12-14 06:04:43,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:43,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:43,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:44,356 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2022-12-14 06:04:44,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:44,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669477152] [2022-12-14 06:04:44,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669477152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:04:44,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097395733] [2022-12-14 06:04:44,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:44,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:04:44,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:04:44,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:04:44,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:04:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:45,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 3309 conjuncts, 34 conjunts are in the unsatisfiable core [2022-12-14 06:04:45,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:04:45,481 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 74 proven. 80 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2022-12-14 06:04:45,481 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:04:46,126 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2022-12-14 06:04:46,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097395733] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 06:04:46,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 06:04:46,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 8] total 19 [2022-12-14 06:04:46,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60819608] [2022-12-14 06:04:46,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:46,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 06:04:46,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:46,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 06:04:46,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2022-12-14 06:04:46,129 INFO L87 Difference]: Start difference. First operand 3623 states and 5299 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 7 states have internal predecessors, (100), 3 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 06:04:53,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:53,547 INFO L93 Difference]: Finished difference Result 6014 states and 8928 transitions. [2022-12-14 06:04:53,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 06:04:53,547 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 7 states have internal predecessors, (100), 3 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) Word has length 316 [2022-12-14 06:04:53,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:53,587 INFO L225 Difference]: With dead ends: 6014 [2022-12-14 06:04:53,587 INFO L226 Difference]: Without dead ends: 5938 [2022-12-14 06:04:53,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 621 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=455, Unknown=0, NotChecked=0, Total=552 [2022-12-14 06:04:53,594 INFO L413 NwaCegarLoop]: 3005 mSDtfsCounter, 6470 mSDsluCounter, 7873 mSDsCounter, 0 mSdLazyCounter, 7587 mSolverCounterSat, 3095 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7077 SdHoareTripleChecker+Valid, 10878 SdHoareTripleChecker+Invalid, 10682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3095 IncrementalHoareTripleChecker+Valid, 7587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:53,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7077 Valid, 10878 Invalid, 10682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3095 Valid, 7587 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 06:04:53,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5938 states. [2022-12-14 06:04:53,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5938 to 5935. [2022-12-14 06:04:53,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5935 states, 3434 states have (on average 1.2682003494467093) internal successors, (4355), 3574 states have internal predecessors, (4355), 2182 states have call successors, (2182), 318 states have call predecessors, (2182), 318 states have return successors, (2269), 2140 states have call predecessors, (2269), 2179 states have call successors, (2269) [2022-12-14 06:04:53,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5935 states to 5935 states and 8806 transitions. [2022-12-14 06:04:53,897 INFO L78 Accepts]: Start accepts. Automaton has 5935 states and 8806 transitions. Word has length 316 [2022-12-14 06:04:53,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:53,898 INFO L495 AbstractCegarLoop]: Abstraction has 5935 states and 8806 transitions. [2022-12-14 06:04:53,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 7 states have internal predecessors, (100), 3 states have call successors, (56), 4 states have call predecessors, (56), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 06:04:53,898 INFO L276 IsEmpty]: Start isEmpty. Operand 5935 states and 8806 transitions. [2022-12-14 06:04:53,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2022-12-14 06:04:53,911 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:53,911 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 7, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:04:53,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:04:54,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:04:54,113 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:54,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:54,114 INFO L85 PathProgramCache]: Analyzing trace with hash 44527844, now seen corresponding path program 1 times [2022-12-14 06:04:54,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:54,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899409044] [2022-12-14 06:04:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:54,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:55,205 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2022-12-14 06:04:55,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:55,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899409044] [2022-12-14 06:04:55,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899409044] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:04:55,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626260071] [2022-12-14 06:04:55,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:55,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:04:55,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:04:55,207 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:04:55,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28460d04-506f-48e3-982c-90bb1015031b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:04:56,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:56,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 3500 conjuncts, 50 conjunts are in the unsatisfiable core [2022-12-14 06:04:56,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:04:56,200 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2022-12-14 06:04:56,200 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:04:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 23 proven. 18 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2022-12-14 06:04:56,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626260071] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:04:56,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1659695054] [2022-12-14 06:04:56,606 INFO L159 IcfgInterpreter]: Started Sifa with 192 locations of interest [2022-12-14 06:04:56,606 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:04:56,609 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:04:56,613 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:04:56,613 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:05:25,890 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:05:25,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:05:35,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,958 INFO L217 Elim1Store]: Index analysis took 149 ms [2022-12-14 06:05:35,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:35,999 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:05:36,089 INFO L321 Elim1Store]: treesize reduction 80, result has 42.4 percent of original size [2022-12-14 06:05:36,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 156 select indices, 156 select index equivalence classes, 3216 disjoint index pairs (out of 12090 index pairs), introduced 156 new quantified variables, introduced 6 case distinctions, treesize of input 1404 treesize of output 1884 [2022-12-14 06:05:36,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,689 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:05:36,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:36,754 INFO L321 Elim1Store]: treesize reduction 80, result has 41.2 percent of original size [2022-12-14 06:05:36,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 46 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 5 case distinctions, treesize of input 216 treesize of output 305 [2022-12-14 06:05:37,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,300 INFO L217 Elim1Store]: Index analysis took 198 ms [2022-12-14 06:05:37,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:05:37,340 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 06:05:37,454 INFO L321 Elim1Store]: treesize reduction 72, result has 48.2 percent of original size [2022-12-14 06:05:37,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 156 select indices, 156 select index equivalence classes, 3216 disjoint index pairs (out of 12090 index pairs), introduced 156 new quantified variables, introduced 6 case distinctions, treesize of input 1404 treesize of output 1892 [2022-12-14 06:05:38,307 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2022-12-14 06:05:39,476 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 10368 conjuctions. This might take some time... [2022-12-14 06:06:09,231 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 2048 conjuctions. [2022-12-14 06:06:10,650 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2022-12-14 06:06:11,713 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 10368 conjuctions. This might take some time... [2022-12-14 06:06:40,535 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 2048 conjuctions. [2022-12-14 06:06:55,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-14 06:07:00,687 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2022-12-14 06:07:01,728 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 10368 conjuctions. This might take some time... [2022-12-14 06:07:31,857 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 2048 conjuctions. [2022-12-14 06:07:42,749 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_final_state with input of size 130 for LOIs [2022-12-14 06:07:43,039 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assert_linux_drivers_clk1__more_at_exit with input of size 145 for LOIs [2022-12-14 06:07:43,249 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_filter_positive_int with input of size 136 for LOIs [2022-12-14 06:07:43,888 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_xmalloc with input of size 130 for LOIs [2022-12-14 06:07:43,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:07:43,936 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:07:44,813 INFO L197 IcfgInterpreter]: Interpreting procedure smsc911x_drv_probe with input of size 144 for LOIs [2022-12-14 06:07:45,093 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 125 for LOIs [2022-12-14 06:07:45,120 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_free with input of size 130 for LOIs [2022-12-14 06:07:45,135 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 155 for LOIs [2022-12-14 06:07:45,153 INFO L197 IcfgInterpreter]: Interpreting procedure platform_get_resource_byname with input of size 141 for LOIs [2022-12-14 06:07:45,335 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 134 for LOIs [2022-12-14 06:07:45,517 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 125 for LOIs [2022-12-14 06:07:45,533 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:08:19,846 WARN L233 SmtUtils]: Spent 33.70s on a formula simplification. DAG size of input: 1853 DAG size of output: 1850 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:08:51,611 WARN L233 SmtUtils]: Spent 30.58s on a formula simplification. DAG size of input: 1894 DAG size of output: 1859 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:09:26,536 WARN L233 SmtUtils]: Spent 34.18s on a formula simplification. DAG size of input: 1894 DAG size of output: 1859 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:09:57,299 WARN L233 SmtUtils]: Spent 29.96s on a formula simplification. DAG size of input: 1896 DAG size of output: 1861 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:10:33,902 WARN L233 SmtUtils]: Spent 35.13s on a formula simplification. DAG size of input: 1900 DAG size of output: 1862 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:11:08,017 WARN L233 SmtUtils]: Spent 32.84s on a formula simplification. DAG size of input: 1912 DAG size of output: 1874 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:11:32,605 WARN L233 SmtUtils]: Spent 16.71s on a formula simplification. DAG size of input: 1281 DAG size of output: 1229 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:12:22,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1659695054] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:12:22,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:12:22,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [59] imperfect sequences [7, 11, 11] total 77 [2022-12-14 06:12:22,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315945727] [2022-12-14 06:12:22,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:12:22,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-12-14 06:12:22,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:12:22,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-12-14 06:12:22,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=5473, Unknown=0, NotChecked=0, Total=5852 [2022-12-14 06:12:22,236 INFO L87 Difference]: Start difference. First operand 5935 states and 8806 transitions. Second operand has 60 states, 35 states have (on average 3.057142857142857) internal successors, (107), 33 states have internal predecessors, (107), 20 states have call successors, (61), 11 states have call predecessors, (61), 10 states have return successors, (59), 19 states have call predecessors, (59), 19 states have call successors, (59)