./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 22:32:26,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:32:26,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:32:26,340 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:32:26,341 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:32:26,342 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:32:26,343 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:32:26,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:32:26,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:32:26,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:32:26,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:32:26,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:32:26,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:32:26,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:32:26,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:32:26,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:32:26,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:32:26,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:32:26,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:32:26,360 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:32:26,362 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:32:26,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:32:26,365 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:32:26,366 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:32:26,370 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:32:26,371 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:32:26,371 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:32:26,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:32:26,373 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:32:26,374 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:32:26,375 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:32:26,376 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:32:26,377 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:32:26,378 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:32:26,379 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:32:26,380 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:32:26,381 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:32:26,381 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:32:26,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:32:26,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:32:26,384 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:32:26,385 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:32:26,409 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:32:26,409 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:32:26,410 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:32:26,410 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:32:26,411 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:32:26,411 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:32:26,411 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:32:26,412 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:32:26,412 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:32:26,412 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:32:26,412 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:32:26,413 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:32:26,413 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:32:26,413 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:32:26,413 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:32:26,414 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:32:26,414 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:32:26,414 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:32:26,415 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:32:26,415 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:32:26,416 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:32:26,416 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:32:26,416 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:32:26,416 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:32:26,417 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:32:26,417 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:32:26,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:32:26,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:32:26,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:32:26,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:32:26,418 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:32:26,419 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:32:26,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:32:26,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:32:26,419 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:32:26,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:32:26,420 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:32:26,420 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:32:26,420 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_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbb6aba39a63540626ae26255eab93a5f2c0864f87ba11cb320579066e7aefd2 [2022-11-25 22:32:26,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:32:26,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:32:26,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:32:26,724 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:32:26,725 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:32:26,726 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-25 22:32:29,779 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:32:30,519 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:32:30,519 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-25 22:32:30,564 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/data/36349ae79/28c7a50cc0ab4382bb31861a8cb17c39/FLAG3a1337e01 [2022-11-25 22:32:30,581 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/data/36349ae79/28c7a50cc0ab4382bb31861a8cb17c39 [2022-11-25 22:32:30,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:32:30,586 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:32:30,587 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:32:30,588 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:32:30,592 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:32:30,593 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:32:30" (1/1) ... [2022-11-25 22:32:30,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@355a957e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:30, skipping insertion in model container [2022-11-25 22:32:30,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:32:30" (1/1) ... [2022-11-25 22:32:30,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:32:30,737 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:32:31,613 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:32:31,663 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 22:32:31,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:31,778 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 22:32:31,800 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-11-25 22:32:31,806 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-11-25 22:32:31,845 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:32:31,849 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:32:31,914 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:32:31,915 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:32:31,928 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:31,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,027 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:32:32,100 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:32:32,115 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-25 22:32:32,138 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-11-25 22:32:32,183 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:32,193 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:32,221 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,228 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,243 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,246 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,247 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,254 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,255 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-25 22:32:32,256 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-25 22:32:32,256 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,268 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-25 22:32:32,271 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-25 22:32:32,271 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:32:32,272 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-25 22:32:32,282 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:32,284 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:32,291 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:32:32,293 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,294 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:32:32,295 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:32:32,296 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 22:32:32,296 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,297 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:32:32,305 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,306 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:32,306 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:32,307 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:32,309 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:32:32,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,318 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,335 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:32:32,341 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:32:32,352 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-25 22:32:32,353 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-25 22:32:32,358 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-25 22:32:32,359 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:32:32,366 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,368 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,370 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,372 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,373 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,375 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,377 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,379 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,381 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,382 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,384 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,386 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,390 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,393 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,394 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,396 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,398 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,399 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,401 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,403 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,404 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,406 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,408 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,410 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:32,424 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-25 22:32:32,441 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-25 22:32:32,449 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-25 22:32:32,453 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:32,458 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:32,460 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:32,467 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-25 22:32:32,467 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:32,468 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-25 22:32:32,469 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-25 22:32:32,470 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:32,471 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:32:32,472 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:32,481 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:32,482 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:32:32,484 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:32,485 WARN L623 FunctionHandler]: Unknown extern function phy_register_fixup_for_uid [2022-11-25 22:32:32,486 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:32:32,486 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:32,487 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:32,492 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:32,493 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:32:32,493 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 22:32:32,499 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-25 22:32:32,499 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-25 22:32:32,499 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:32:32,500 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-25 22:32:32,500 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:32:32,788 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,793 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,793 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,794 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,794 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,796 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,797 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,800 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,801 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,802 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:32,804 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 22:32:32,807 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:32:32,809 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:32:32,810 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:32:32,811 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-11-25 22:32:32,815 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:32:32,831 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:32:32,831 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:32:32,857 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:32:32,873 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 22:32:32,893 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:32,893 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:32,894 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:32,894 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 22:32:32,896 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:32:32,896 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:32:32,897 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:32:32,897 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:32:32,897 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:32:32,898 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:32:32,898 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:32:32,899 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-25 22:32:32,899 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 22:32:32,943 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:32:32,943 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:32:32,952 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:32:33,485 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2022-11-25 22:32:33,490 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2022-11-25 22:32:33,490 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2022-11-25 22:32:33,491 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2022-11-25 22:32:33,492 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,493 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,495 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,495 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,507 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,507 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,509 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,511 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:32:33,580 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:32:33,671 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:32:33,672 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 22:32:33,674 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,675 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 22:32:33,676 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-11-25 22:32:33,677 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-11-25 22:32:33,678 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:32:33,679 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:32:33,681 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:32:33,682 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:32:33,683 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:33,683 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,685 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:32:33,687 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:32:33,688 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-25 22:32:33,688 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-11-25 22:32:33,689 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:33,690 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:33,696 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,699 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,702 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,704 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,705 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,711 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,711 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-25 22:32:33,712 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-25 22:32:33,712 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,719 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-25 22:32:33,719 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-25 22:32:33,720 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:32:33,720 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-25 22:32:33,722 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:33,723 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:32:33,725 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:32:33,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,727 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:32:33,728 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:32:33,728 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 22:32:33,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,729 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:32:33,732 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,732 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:33,733 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:32:33,734 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:32:33,735 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:32:33,736 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,738 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,741 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:32:33,743 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:32:33,745 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-25 22:32:33,745 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-25 22:32:33,746 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-25 22:32:33,746 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:32:33,749 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,751 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,752 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,754 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,755 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,756 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,758 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,759 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,761 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,762 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,763 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,764 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,765 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,766 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,767 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,768 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,770 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,771 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,772 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,773 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,774 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,775 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,777 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,778 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,779 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,780 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,781 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:32:33,786 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-25 22:32:33,787 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-25 22:32:33,788 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-25 22:32:33,788 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:33,789 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:33,789 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:32:33,791 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-25 22:32:33,792 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:33,792 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-25 22:32:33,793 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-25 22:32:33,793 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:33,796 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:32:33,796 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:33,797 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:33,798 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:32:33,799 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:32:33,799 WARN L623 FunctionHandler]: Unknown extern function phy_register_fixup_for_uid [2022-11-25 22:32:33,800 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:32:33,801 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:33,802 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:33,805 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:32:33,806 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:32:33,806 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 22:32:33,808 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-25 22:32:33,808 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-25 22:32:33,809 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:32:33,809 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-25 22:32:33,809 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:32:33,818 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,818 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,818 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,819 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,819 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,819 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,819 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,820 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,824 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,825 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:33,826 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 22:32:33,828 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:32:33,829 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:32:33,830 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:32:33,832 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-11-25 22:32:33,833 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:32:33,836 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:32:33,842 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:32:33,849 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:32:33,941 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 22:32:33,955 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:33,956 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:33,956 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 22:32:33,957 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 22:32:33,958 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:32:33,958 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:32:33,959 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:32:33,959 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:32:33,959 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:32:33,960 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:32:33,960 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:32:33,961 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-25 22:32:33,961 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-25 22:32:33,965 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:32:33,965 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:32:33,966 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:32:33,995 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305216,305229] [2022-11-25 22:32:33,996 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305385,305398] [2022-11-25 22:32:33,996 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305552,305565] [2022-11-25 22:32:33,997 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_026742d8-dd55-4fbe-9eae-024211d47ee2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i[305720,305733] [2022-11-25 22:32:33,997 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,003 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,004 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,005 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,006 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,007 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,008 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:32:34,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:32:34,205 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:32:34,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34 WrapperNode [2022-11-25 22:32:34,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:32:34,206 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:32:34,207 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:32:34,207 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:32:34,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,312 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,534 INFO L138 Inliner]: procedures = 411, calls = 1985, calls flagged for inlining = 210, calls inlined = 187, statements flattened = 4396 [2022-11-25 22:32:34,535 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:32:34,536 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:32:34,536 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:32:34,536 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:32:34,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,581 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,692 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,706 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,738 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:32:34,796 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:32:34,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:32:34,797 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:32:34,798 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (1/1) ... [2022-11-25 22:32:34,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:32:34,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:32:34,840 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:32:34,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_026742d8-dd55-4fbe-9eae-024211d47ee2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:32:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2022-11-25 22:32:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2022-11-25 22:32:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:32:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:32:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:32:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:32:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 22:32:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 22:32:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 22:32:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 22:32:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 22:32:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 22:32:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-25 22:32:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-25 22:32:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2022-11-25 22:32:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2022-11-25 22:32:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 22:32:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 22:32:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 22:32:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 22:32:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-25 22:32:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-25 22:32:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 22:32:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 22:32:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 22:32:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 22:32:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:32:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-25 22:32:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-25 22:32:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 22:32:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 22:32:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:32:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-25 22:32:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-25 22:32:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:32:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 22:32:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 22:32:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:32:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 22:32:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 22:32:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2022-11-25 22:32:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2022-11-25 22:32:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 22:32:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 22:32:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:32:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 22:32:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 22:32:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 22:32:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 22:32:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 22:32:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 22:32:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:32:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-25 22:32:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-25 22:32:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 22:32:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 22:32:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 22:32:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 22:32:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:32:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:32:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:32:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:32:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:32:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-25 22:32:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-25 22:32:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 22:32:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 22:32:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 22:32:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 22:32:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-25 22:32:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-25 22:32:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 22:32:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 22:32:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 22:32:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 22:32:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:32:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:32:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 22:32:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 22:32:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-25 22:32:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:32:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-25 22:32:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 22:32:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 22:32:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2022-11-25 22:32:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 22:32:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2022-11-25 22:32:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:32:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-25 22:32:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-25 22:32:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:32:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:32:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 22:32:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 22:32:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-25 22:32:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-25 22:32:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2022-11-25 22:32:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2022-11-25 22:32:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2022-11-25 22:32:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2022-11-25 22:32:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2022-11-25 22:32:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2022-11-25 22:32:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 22:32:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 22:32:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 22:32:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 22:32:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2022-11-25 22:32:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2022-11-25 22:32:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 22:32:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 22:32:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:32:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:32:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:32:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:32:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:32:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2022-11-25 22:32:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2022-11-25 22:32:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 22:32:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 22:32:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2022-11-25 22:32:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2022-11-25 22:32:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2022-11-25 22:32:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2022-11-25 22:32:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 22:32:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 22:32:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 22:32:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 22:32:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:32:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 22:32:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 22:32:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-25 22:32:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-25 22:32:35,626 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:32:35,629 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:32:36,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:32:42,316 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 22:32:42,392 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:32:43,385 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:32:43,385 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:32:43,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:32:43 BoogieIcfgContainer [2022-11-25 22:32:43,391 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:32:43,393 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:32:43,393 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:32:43,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:32:43,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:32:30" (1/3) ... [2022-11-25 22:32:43,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3817873b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:32:43, skipping insertion in model container [2022-11-25 22:32:43,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:32:34" (2/3) ... [2022-11-25 22:32:43,400 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3817873b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:32:43, skipping insertion in model container [2022-11-25 22:32:43,400 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:32:43" (3/3) ... [2022-11-25 22:32:43,401 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2022-11-25 22:32:43,425 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:32:43,425 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 22:32:43,531 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:32:43,541 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;@5945a351, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:32:43,541 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 22:32:43,552 INFO L276 IsEmpty]: Start isEmpty. Operand has 971 states, 582 states have (on average 1.3075601374570447) internal successors, (761), 595 states have internal predecessors, (761), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2022-11-25 22:32:43,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-25 22:32:43,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:32:43,584 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:32:43,585 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:32:43,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:32:43,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1541342712, now seen corresponding path program 1 times [2022-11-25 22:32:43,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:32:43,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599036187] [2022-11-25 22:32:43,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:32:43,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:32:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:32:44,479 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-25 22:32:44,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:32:44,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599036187] [2022-11-25 22:32:44,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599036187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:32:44,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:32:44,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:32:44,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261461550] [2022-11-25 22:32:44,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:32:44,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:32:44,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:32:44,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:32:44,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:32:44,552 INFO L87 Difference]: Start difference. First operand has 971 states, 582 states have (on average 1.3075601374570447) internal successors, (761), 595 states have internal predecessors, (761), 324 states have call successors, (324), 63 states have call predecessors, (324), 62 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:32:47,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:32:49,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:32:49,956 INFO L93 Difference]: Finished difference Result 2752 states and 4009 transitions. [2022-11-25 22:32:49,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:32:49,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2022-11-25 22:32:49,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:32:49,989 INFO L225 Difference]: With dead ends: 2752 [2022-11-25 22:32:49,990 INFO L226 Difference]: Without dead ends: 1790 [2022-11-25 22:32:50,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:32:50,004 INFO L413 NwaCegarLoop]: 1406 mSDtfsCounter, 1225 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:32:50,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 2521 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 510 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-25 22:32:50,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2022-11-25 22:32:50,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1786. [2022-11-25 22:32:50,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1090 states have (on average 1.3073394495412844) internal successors, (1425), 1114 states have internal predecessors, (1425), 572 states have call successors, (572), 122 states have call predecessors, (572), 121 states have return successors, (569), 565 states have call predecessors, (569), 569 states have call successors, (569) [2022-11-25 22:32:50,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2566 transitions. [2022-11-25 22:32:50,224 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2566 transitions. Word has length 117 [2022-11-25 22:32:50,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:32:50,226 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 2566 transitions. [2022-11-25 22:32:50,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:32:50,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2566 transitions. [2022-11-25 22:32:50,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-25 22:32:50,242 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:32:50,243 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:32:50,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:32:50,243 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:32:50,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:32:50,244 INFO L85 PathProgramCache]: Analyzing trace with hash -368516744, now seen corresponding path program 1 times [2022-11-25 22:32:50,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:32:50,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287668695] [2022-11-25 22:32:50,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:32:50,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:32:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:32:50,706 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-25 22:32:50,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:32:50,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287668695] [2022-11-25 22:32:50,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287668695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:32:50,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:32:50,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:32:50,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534202895] [2022-11-25 22:32:50,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:32:50,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:32:50,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:32:50,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:32:50,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:32:50,711 INFO L87 Difference]: Start difference. First operand 1786 states and 2566 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:32:53,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:32:56,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:32:56,100 INFO L93 Difference]: Finished difference Result 5120 states and 7439 transitions. [2022-11-25 22:32:56,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:32:56,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2022-11-25 22:32:56,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:32:56,127 INFO L225 Difference]: With dead ends: 5120 [2022-11-25 22:32:56,127 INFO L226 Difference]: Without dead ends: 3355 [2022-11-25 22:32:56,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:32:56,137 INFO L413 NwaCegarLoop]: 1495 mSDtfsCounter, 1180 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 2623 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:32:56,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 2623 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-25 22:32:56,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-25 22:32:56,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3326. [2022-11-25 22:32:56,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3326 states, 2051 states have (on average 1.3154558751828376) internal successors, (2698), 2101 states have internal predecessors, (2698), 1033 states have call successors, (1033), 242 states have call predecessors, (1033), 239 states have return successors, (1130), 1012 states have call predecessors, (1130), 1030 states have call successors, (1130) [2022-11-25 22:32:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3326 states to 3326 states and 4861 transitions. [2022-11-25 22:32:56,340 INFO L78 Accepts]: Start accepts. Automaton has 3326 states and 4861 transitions. Word has length 119 [2022-11-25 22:32:56,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:32:56,341 INFO L495 AbstractCegarLoop]: Abstraction has 3326 states and 4861 transitions. [2022-11-25 22:32:56,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:32:56,341 INFO L276 IsEmpty]: Start isEmpty. Operand 3326 states and 4861 transitions. [2022-11-25 22:32:56,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-25 22:32:56,347 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:32:56,348 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:32:56,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:32:56,349 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:32:56,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:32:56,358 INFO L85 PathProgramCache]: Analyzing trace with hash -2018003973, now seen corresponding path program 1 times [2022-11-25 22:32:56,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:32:56,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868438612] [2022-11-25 22:32:56,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:32:56,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:32:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:32:56,787 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-25 22:32:56,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:32:56,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868438612] [2022-11-25 22:32:56,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868438612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:32:56,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:32:56,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:32:56,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409675744] [2022-11-25 22:32:56,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:32:56,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:32:56,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:32:56,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:32:56,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:32:56,793 INFO L87 Difference]: Start difference. First operand 3326 states and 4861 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:32:59,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:02,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:02,308 INFO L93 Difference]: Finished difference Result 9318 states and 13506 transitions. [2022-11-25 22:33:02,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:33:02,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 127 [2022-11-25 22:33:02,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:02,351 INFO L225 Difference]: With dead ends: 9318 [2022-11-25 22:33:02,351 INFO L226 Difference]: Without dead ends: 6013 [2022-11-25 22:33:02,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:33:02,370 INFO L413 NwaCegarLoop]: 1495 mSDtfsCounter, 1012 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:02,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 2560 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 620 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-25 22:33:02,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2022-11-25 22:33:02,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5980. [2022-11-25 22:33:02,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5980 states, 3649 states have (on average 1.2863798300904357) internal successors, (4694), 3755 states have internal predecessors, (4694), 1863 states have call successors, (1863), 470 states have call predecessors, (1863), 465 states have return successors, (1966), 1814 states have call predecessors, (1966), 1860 states have call successors, (1966) [2022-11-25 22:33:02,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5980 states to 5980 states and 8523 transitions. [2022-11-25 22:33:02,789 INFO L78 Accepts]: Start accepts. Automaton has 5980 states and 8523 transitions. Word has length 127 [2022-11-25 22:33:02,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:02,790 INFO L495 AbstractCegarLoop]: Abstraction has 5980 states and 8523 transitions. [2022-11-25 22:33:02,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:33:02,791 INFO L276 IsEmpty]: Start isEmpty. Operand 5980 states and 8523 transitions. [2022-11-25 22:33:02,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-25 22:33:02,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:02,794 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:33:02,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:33:02,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:02,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:02,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1599989390, now seen corresponding path program 1 times [2022-11-25 22:33:02,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:02,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756979276] [2022-11-25 22:33:02,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:02,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:02,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:03,021 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-25 22:33:03,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:03,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756979276] [2022-11-25 22:33:03,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756979276] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:03,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:03,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:33:03,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759845158] [2022-11-25 22:33:03,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:03,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:33:03,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:03,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:33:03,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:33:03,025 INFO L87 Difference]: Start difference. First operand 5980 states and 8523 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:33:06,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:08,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:08,858 INFO L93 Difference]: Finished difference Result 16718 states and 24008 transitions. [2022-11-25 22:33:08,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:33:08,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 135 [2022-11-25 22:33:08,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:08,934 INFO L225 Difference]: With dead ends: 16718 [2022-11-25 22:33:08,935 INFO L226 Difference]: Without dead ends: 10759 [2022-11-25 22:33:08,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:33:08,969 INFO L413 NwaCegarLoop]: 1388 mSDtfsCounter, 1093 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 2493 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:08,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 2493 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 532 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-25 22:33:08,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10759 states. [2022-11-25 22:33:09,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10759 to 10718. [2022-11-25 22:33:09,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10718 states, 6533 states have (on average 1.2713913975202817) internal successors, (8306), 6735 states have internal predecessors, (8306), 3303 states have call successors, (3303), 896 states have call predecessors, (3303), 879 states have return successors, (3818), 3178 states have call predecessors, (3818), 3300 states have call successors, (3818) [2022-11-25 22:33:09,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10718 states to 10718 states and 15427 transitions. [2022-11-25 22:33:09,711 INFO L78 Accepts]: Start accepts. Automaton has 10718 states and 15427 transitions. Word has length 135 [2022-11-25 22:33:09,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:09,713 INFO L495 AbstractCegarLoop]: Abstraction has 10718 states and 15427 transitions. [2022-11-25 22:33:09,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-25 22:33:09,714 INFO L276 IsEmpty]: Start isEmpty. Operand 10718 states and 15427 transitions. [2022-11-25 22:33:09,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-25 22:33:09,717 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:09,717 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:33:09,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:33:09,717 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:09,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:09,718 INFO L85 PathProgramCache]: Analyzing trace with hash -2058910727, now seen corresponding path program 1 times [2022-11-25 22:33:09,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:09,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797428882] [2022-11-25 22:33:09,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:09,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:10,017 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2022-11-25 22:33:10,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:10,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797428882] [2022-11-25 22:33:10,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797428882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:10,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:10,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:33:10,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366172671] [2022-11-25 22:33:10,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:10,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:33:10,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:10,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:33:10,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:33:10,019 INFO L87 Difference]: Start difference. First operand 10718 states and 15427 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:33:13,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:15,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:15,478 INFO L93 Difference]: Finished difference Result 20208 states and 29118 transitions. [2022-11-25 22:33:15,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:33:15,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-25 22:33:15,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:15,534 INFO L225 Difference]: With dead ends: 20208 [2022-11-25 22:33:15,534 INFO L226 Difference]: Without dead ends: 9511 [2022-11-25 22:33:15,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:33:15,575 INFO L413 NwaCegarLoop]: 1970 mSDtfsCounter, 1179 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:15,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 3067 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 718 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-25 22:33:15,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9511 states. [2022-11-25 22:33:16,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9511 to 9479. [2022-11-25 22:33:16,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9479 states, 5883 states have (on average 1.2694203637599863) internal successors, (7468), 6072 states have internal predecessors, (7468), 2813 states have call successors, (2813), 793 states have call predecessors, (2813), 780 states have return successors, (3302), 2695 states have call predecessors, (3302), 2810 states have call successors, (3302) [2022-11-25 22:33:16,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9479 states to 9479 states and 13583 transitions. [2022-11-25 22:33:16,099 INFO L78 Accepts]: Start accepts. Automaton has 9479 states and 13583 transitions. Word has length 146 [2022-11-25 22:33:16,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:16,100 INFO L495 AbstractCegarLoop]: Abstraction has 9479 states and 13583 transitions. [2022-11-25 22:33:16,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:33:16,100 INFO L276 IsEmpty]: Start isEmpty. Operand 9479 states and 13583 transitions. [2022-11-25 22:33:16,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-25 22:33:16,104 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:16,104 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:33:16,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:33:16,105 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:16,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:16,105 INFO L85 PathProgramCache]: Analyzing trace with hash -446865784, now seen corresponding path program 1 times [2022-11-25 22:33:16,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:16,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623337999] [2022-11-25 22:33:16,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:16,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-11-25 22:33:16,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:16,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623337999] [2022-11-25 22:33:16,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623337999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:16,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:16,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:33:16,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381968946] [2022-11-25 22:33:16,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:16,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:33:16,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:16,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:33:16,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:33:16,829 INFO L87 Difference]: Start difference. First operand 9479 states and 13583 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:33:19,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:24,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:24,705 INFO L93 Difference]: Finished difference Result 18828 states and 26993 transitions. [2022-11-25 22:33:24,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:33:24,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2022-11-25 22:33:24,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:24,805 INFO L225 Difference]: With dead ends: 18828 [2022-11-25 22:33:24,806 INFO L226 Difference]: Without dead ends: 18826 [2022-11-25 22:33:24,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:33:24,819 INFO L413 NwaCegarLoop]: 1395 mSDtfsCounter, 1248 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 5264 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:24,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 5264 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-25 22:33:24,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18826 states. [2022-11-25 22:33:25,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18826 to 18820. [2022-11-25 22:33:25,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18820 states, 11668 states have (on average 1.2713404182379158) internal successors, (14834), 12044 states have internal predecessors, (14834), 5588 states have call successors, (5588), 1587 states have call predecessors, (5588), 1561 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:33:26,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18820 states to 18820 states and 26988 transitions. [2022-11-25 22:33:26,022 INFO L78 Accepts]: Start accepts. Automaton has 18820 states and 26988 transitions. Word has length 155 [2022-11-25 22:33:26,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:26,022 INFO L495 AbstractCegarLoop]: Abstraction has 18820 states and 26988 transitions. [2022-11-25 22:33:26,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:33:26,023 INFO L276 IsEmpty]: Start isEmpty. Operand 18820 states and 26988 transitions. [2022-11-25 22:33:26,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-25 22:33:26,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:26,025 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2022-11-25 22:33:26,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:33:26,026 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:26,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:26,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1030665717, now seen corresponding path program 1 times [2022-11-25 22:33:26,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:26,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089405624] [2022-11-25 22:33:26,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:26,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:26,518 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-11-25 22:33:26,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:26,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089405624] [2022-11-25 22:33:26,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089405624] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:26,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:26,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:33:26,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184520526] [2022-11-25 22:33:26,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:26,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:33:26,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:26,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:33:26,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:33:26,521 INFO L87 Difference]: Start difference. First operand 18820 states and 26988 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:33:29,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:34,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:34,420 INFO L93 Difference]: Finished difference Result 18832 states and 26996 transitions. [2022-11-25 22:33:34,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:33:34,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2022-11-25 22:33:34,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:34,507 INFO L225 Difference]: With dead ends: 18832 [2022-11-25 22:33:34,508 INFO L226 Difference]: Without dead ends: 18830 [2022-11-25 22:33:34,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:33:34,517 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:34,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-11-25 22:33:34,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18830 states. [2022-11-25 22:33:35,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18830 to 18824. [2022-11-25 22:33:35,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18824 states, 11671 states have (on average 1.271270670893668) internal successors, (14837), 12047 states have internal predecessors, (14837), 5588 states have call successors, (5588), 1588 states have call predecessors, (5588), 1562 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:33:35,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18824 states to 18824 states and 26991 transitions. [2022-11-25 22:33:35,649 INFO L78 Accepts]: Start accepts. Automaton has 18824 states and 26991 transitions. Word has length 160 [2022-11-25 22:33:35,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:35,653 INFO L495 AbstractCegarLoop]: Abstraction has 18824 states and 26991 transitions. [2022-11-25 22:33:35,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 22:33:35,654 INFO L276 IsEmpty]: Start isEmpty. Operand 18824 states and 26991 transitions. [2022-11-25 22:33:35,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-25 22:33:35,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:35,656 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 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] [2022-11-25 22:33:35,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:33:35,657 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:35,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:35,657 INFO L85 PathProgramCache]: Analyzing trace with hash 264253480, now seen corresponding path program 1 times [2022-11-25 22:33:35,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:35,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703893141] [2022-11-25 22:33:35,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:35,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:36,243 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2022-11-25 22:33:36,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:36,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703893141] [2022-11-25 22:33:36,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703893141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:36,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:36,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:33:36,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607011889] [2022-11-25 22:33:36,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:36,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:33:36,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:36,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:33:36,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:33:36,246 INFO L87 Difference]: Start difference. First operand 18824 states and 26991 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 22:33:39,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:44,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:44,434 INFO L93 Difference]: Finished difference Result 18836 states and 26999 transitions. [2022-11-25 22:33:44,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:33:44,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2022-11-25 22:33:44,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:44,530 INFO L225 Difference]: With dead ends: 18836 [2022-11-25 22:33:44,530 INFO L226 Difference]: Without dead ends: 18834 [2022-11-25 22:33:44,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:33:44,543 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:44,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-25 22:33:44,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18834 states. [2022-11-25 22:33:45,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18834 to 18828. [2022-11-25 22:33:45,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18828 states, 11674 states have (on average 1.2712009593969504) internal successors, (14840), 12050 states have internal predecessors, (14840), 5588 states have call successors, (5588), 1589 states have call predecessors, (5588), 1563 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:33:45,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18828 states to 18828 states and 26994 transitions. [2022-11-25 22:33:45,765 INFO L78 Accepts]: Start accepts. Automaton has 18828 states and 26994 transitions. Word has length 165 [2022-11-25 22:33:45,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:45,765 INFO L495 AbstractCegarLoop]: Abstraction has 18828 states and 26994 transitions. [2022-11-25 22:33:45,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 22:33:45,766 INFO L276 IsEmpty]: Start isEmpty. Operand 18828 states and 26994 transitions. [2022-11-25 22:33:45,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-25 22:33:45,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:45,769 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:33:45,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:33:45,769 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:45,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:45,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1618576898, now seen corresponding path program 1 times [2022-11-25 22:33:45,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:45,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652554505] [2022-11-25 22:33:45,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:45,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:46,236 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2022-11-25 22:33:46,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:46,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652554505] [2022-11-25 22:33:46,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652554505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:46,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:46,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:33:46,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790251567] [2022-11-25 22:33:46,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:46,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:33:46,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:46,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:33:46,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:33:46,239 INFO L87 Difference]: Start difference. First operand 18828 states and 26994 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-25 22:33:49,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:33:54,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:33:54,031 INFO L93 Difference]: Finished difference Result 18840 states and 27002 transitions. [2022-11-25 22:33:54,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:33:54,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 179 [2022-11-25 22:33:54,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:33:54,130 INFO L225 Difference]: With dead ends: 18840 [2022-11-25 22:33:54,131 INFO L226 Difference]: Without dead ends: 18838 [2022-11-25 22:33:54,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:33:54,144 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:33:54,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-11-25 22:33:54,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18838 states. [2022-11-25 22:33:55,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18838 to 18832. [2022-11-25 22:33:55,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18832 states, 11677 states have (on average 1.2711312837201336) internal successors, (14843), 12053 states have internal predecessors, (14843), 5588 states have call successors, (5588), 1590 states have call predecessors, (5588), 1564 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:33:55,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18832 states to 18832 states and 26997 transitions. [2022-11-25 22:33:55,903 INFO L78 Accepts]: Start accepts. Automaton has 18832 states and 26997 transitions. Word has length 179 [2022-11-25 22:33:55,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:33:55,904 INFO L495 AbstractCegarLoop]: Abstraction has 18832 states and 26997 transitions. [2022-11-25 22:33:55,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-25 22:33:55,904 INFO L276 IsEmpty]: Start isEmpty. Operand 18832 states and 26997 transitions. [2022-11-25 22:33:55,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-25 22:33:55,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:33:55,908 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:33:55,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:33:55,908 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:33:55,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:33:55,909 INFO L85 PathProgramCache]: Analyzing trace with hash 914097681, now seen corresponding path program 1 times [2022-11-25 22:33:55,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:33:55,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875092125] [2022-11-25 22:33:55,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:33:55,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:33:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:33:56,323 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-25 22:33:56,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:33:56,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875092125] [2022-11-25 22:33:56,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875092125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:33:56,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:33:56,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:33:56,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394060501] [2022-11-25 22:33:56,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:33:56,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:33:56,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:33:56,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:33:56,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:33:56,326 INFO L87 Difference]: Start difference. First operand 18832 states and 26997 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:33:59,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:04,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:04,353 INFO L93 Difference]: Finished difference Result 18844 states and 27005 transitions. [2022-11-25 22:34:04,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:04,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2022-11-25 22:34:04,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:04,451 INFO L225 Difference]: With dead ends: 18844 [2022-11-25 22:34:04,452 INFO L226 Difference]: Without dead ends: 18842 [2022-11-25 22:34:04,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:04,465 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:04,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-25 22:34:04,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18842 states. [2022-11-25 22:34:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18842 to 18836. [2022-11-25 22:34:05,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18836 states, 11680 states have (on average 1.2710616438356164) internal successors, (14846), 12056 states have internal predecessors, (14846), 5588 states have call successors, (5588), 1591 states have call predecessors, (5588), 1565 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:34:05,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18836 states to 18836 states and 27000 transitions. [2022-11-25 22:34:05,974 INFO L78 Accepts]: Start accepts. Automaton has 18836 states and 27000 transitions. Word has length 184 [2022-11-25 22:34:05,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:05,975 INFO L495 AbstractCegarLoop]: Abstraction has 18836 states and 27000 transitions. [2022-11-25 22:34:05,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:34:05,975 INFO L276 IsEmpty]: Start isEmpty. Operand 18836 states and 27000 transitions. [2022-11-25 22:34:05,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-25 22:34:05,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:05,980 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 6, 6, 5, 5, 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] [2022-11-25 22:34:05,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:34:05,981 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:34:05,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:05,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1472155426, now seen corresponding path program 1 times [2022-11-25 22:34:05,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:05,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29626728] [2022-11-25 22:34:05,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:05,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:06,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:06,590 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-25 22:34:06,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:06,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29626728] [2022-11-25 22:34:06,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29626728] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:06,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:06,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:06,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277065667] [2022-11-25 22:34:06,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:06,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:06,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:06,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:06,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:06,594 INFO L87 Difference]: Start difference. First operand 18836 states and 27000 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:34:09,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:14,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:14,250 INFO L93 Difference]: Finished difference Result 18848 states and 27008 transitions. [2022-11-25 22:34:14,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:14,254 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 189 [2022-11-25 22:34:14,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:14,340 INFO L225 Difference]: With dead ends: 18848 [2022-11-25 22:34:14,340 INFO L226 Difference]: Without dead ends: 18846 [2022-11-25 22:34:14,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:14,354 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:14,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-25 22:34:14,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18846 states. [2022-11-25 22:34:15,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18846 to 18840. [2022-11-25 22:34:15,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18840 states, 11683 states have (on average 1.2709920397158263) internal successors, (14849), 12059 states have internal predecessors, (14849), 5588 states have call successors, (5588), 1592 states have call predecessors, (5588), 1566 states have return successors, (6566), 5352 states have call predecessors, (6566), 5582 states have call successors, (6566) [2022-11-25 22:34:15,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18840 states to 18840 states and 27003 transitions. [2022-11-25 22:34:15,827 INFO L78 Accepts]: Start accepts. Automaton has 18840 states and 27003 transitions. Word has length 189 [2022-11-25 22:34:15,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:15,828 INFO L495 AbstractCegarLoop]: Abstraction has 18840 states and 27003 transitions. [2022-11-25 22:34:15,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 22:34:15,828 INFO L276 IsEmpty]: Start isEmpty. Operand 18840 states and 27003 transitions. [2022-11-25 22:34:15,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-25 22:34:15,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:15,833 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:15,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:34:15,833 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:34:15,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:15,834 INFO L85 PathProgramCache]: Analyzing trace with hash -622572696, now seen corresponding path program 1 times [2022-11-25 22:34:15,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:15,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344434590] [2022-11-25 22:34:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:15,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:15,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:16,497 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2022-11-25 22:34:16,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:16,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344434590] [2022-11-25 22:34:16,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344434590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:16,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:16,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:16,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18387676] [2022-11-25 22:34:16,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:16,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:16,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:16,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:16,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:16,500 INFO L87 Difference]: Start difference. First operand 18840 states and 27003 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:34:19,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:24,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:24,370 INFO L93 Difference]: Finished difference Result 27401 states and 39112 transitions. [2022-11-25 22:34:24,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:24,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 185 [2022-11-25 22:34:24,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:24,492 INFO L225 Difference]: With dead ends: 27401 [2022-11-25 22:34:24,492 INFO L226 Difference]: Without dead ends: 27399 [2022-11-25 22:34:24,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:24,513 INFO L413 NwaCegarLoop]: 1363 mSDtfsCounter, 1070 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:24,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 5154 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1030 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 22:34:24,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27399 states. [2022-11-25 22:34:26,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27399 to 27381. [2022-11-25 22:34:26,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27381 states, 16959 states have (on average 1.2696503331564362) internal successors, (21532), 17542 states have internal predecessors, (21532), 8047 states have call successors, (8047), 2445 states have call predecessors, (8047), 2372 states have return successors, (9514), 7627 states have call predecessors, (9514), 8038 states have call successors, (9514) [2022-11-25 22:34:26,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27381 states to 27381 states and 39093 transitions. [2022-11-25 22:34:26,155 INFO L78 Accepts]: Start accepts. Automaton has 27381 states and 39093 transitions. Word has length 185 [2022-11-25 22:34:26,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:26,155 INFO L495 AbstractCegarLoop]: Abstraction has 27381 states and 39093 transitions. [2022-11-25 22:34:26,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:34:26,156 INFO L276 IsEmpty]: Start isEmpty. Operand 27381 states and 39093 transitions. [2022-11-25 22:34:26,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-25 22:34:26,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:26,161 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 6, 6, 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] [2022-11-25 22:34:26,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 22:34:26,161 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:34:26,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:26,162 INFO L85 PathProgramCache]: Analyzing trace with hash 203808834, now seen corresponding path program 1 times [2022-11-25 22:34:26,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:26,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051127949] [2022-11-25 22:34:26,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:26,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:26,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:26,710 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2022-11-25 22:34:26,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:26,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051127949] [2022-11-25 22:34:26,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051127949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:26,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:26,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:26,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196133609] [2022-11-25 22:34:26,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:26,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:26,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:26,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:26,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:26,713 INFO L87 Difference]: Start difference. First operand 27381 states and 39093 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:34:29,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:31,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:33,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:37,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:37,406 INFO L93 Difference]: Finished difference Result 27395 states and 39106 transitions. [2022-11-25 22:34:37,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 22:34:37,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2022-11-25 22:34:37,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:37,491 INFO L225 Difference]: With dead ends: 27395 [2022-11-25 22:34:37,491 INFO L226 Difference]: Without dead ends: 27393 [2022-11-25 22:34:37,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:37,505 INFO L413 NwaCegarLoop]: 1121 mSDtfsCounter, 1320 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1324 SdHoareTripleChecker+Valid, 3344 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:37,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1324 Valid, 3344 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 776 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2022-11-25 22:34:37,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27393 states. [2022-11-25 22:34:39,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27393 to 27393. [2022-11-25 22:34:39,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27393 states, 16968 states have (on average 1.2695073078736445) internal successors, (21541), 17551 states have internal predecessors, (21541), 8047 states have call successors, (8047), 2448 states have call predecessors, (8047), 2375 states have return successors, (9514), 7627 states have call predecessors, (9514), 8038 states have call successors, (9514) [2022-11-25 22:34:39,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27393 states to 27393 states and 39102 transitions. [2022-11-25 22:34:39,486 INFO L78 Accepts]: Start accepts. Automaton has 27393 states and 39102 transitions. Word has length 199 [2022-11-25 22:34:39,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:39,487 INFO L495 AbstractCegarLoop]: Abstraction has 27393 states and 39102 transitions. [2022-11-25 22:34:39,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:34:39,487 INFO L276 IsEmpty]: Start isEmpty. Operand 27393 states and 39102 transitions. [2022-11-25 22:34:39,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-25 22:34:39,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:39,490 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 5, 5, 3, 3, 3, 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] [2022-11-25 22:34:39,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 22:34:39,491 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:34:39,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:39,491 INFO L85 PathProgramCache]: Analyzing trace with hash -658822599, now seen corresponding path program 1 times [2022-11-25 22:34:39,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:39,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048607206] [2022-11-25 22:34:39,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:39,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:39,715 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 510 trivial. 0 not checked. [2022-11-25 22:34:39,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:39,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048607206] [2022-11-25 22:34:39,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048607206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:39,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:39,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:34:39,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285575735] [2022-11-25 22:34:39,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:39,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:34:39,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:39,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:34:39,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:34:39,719 INFO L87 Difference]: Start difference. First operand 27393 states and 39102 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-25 22:34:43,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:46,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:46,703 INFO L93 Difference]: Finished difference Result 65959 states and 94432 transitions. [2022-11-25 22:34:46,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:34:46,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 189 [2022-11-25 22:34:46,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:46,846 INFO L225 Difference]: With dead ends: 65959 [2022-11-25 22:34:46,847 INFO L226 Difference]: Without dead ends: 38648 [2022-11-25 22:34:46,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:34:46,933 INFO L413 NwaCegarLoop]: 2059 mSDtfsCounter, 1176 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:46,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 3152 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 740 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-25 22:34:46,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38648 states. [2022-11-25 22:34:49,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38648 to 38520. [2022-11-25 22:34:49,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38520 states, 24034 states have (on average 1.2711159191145878) internal successors, (30550), 24860 states have internal predecessors, (30550), 11150 states have call successors, (11150), 3435 states have call predecessors, (11150), 3333 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-25 22:34:49,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38520 states to 38520 states and 55016 transitions. [2022-11-25 22:34:49,358 INFO L78 Accepts]: Start accepts. Automaton has 38520 states and 55016 transitions. Word has length 189 [2022-11-25 22:34:49,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:49,359 INFO L495 AbstractCegarLoop]: Abstraction has 38520 states and 55016 transitions. [2022-11-25 22:34:49,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-25 22:34:49,359 INFO L276 IsEmpty]: Start isEmpty. Operand 38520 states and 55016 transitions. [2022-11-25 22:34:49,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-25 22:34:49,360 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:49,360 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 6, 6, 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] [2022-11-25 22:34:49,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 22:34:49,361 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:34:49,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:49,361 INFO L85 PathProgramCache]: Analyzing trace with hash -131960111, now seen corresponding path program 1 times [2022-11-25 22:34:49,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:49,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072335191] [2022-11-25 22:34:49,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:49,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:49,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:49,786 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2022-11-25 22:34:49,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:49,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072335191] [2022-11-25 22:34:49,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072335191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:49,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:49,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:49,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176056510] [2022-11-25 22:34:49,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:49,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:49,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:49,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:49,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:49,789 INFO L87 Difference]: Start difference. First operand 38520 states and 55016 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:34:53,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:58,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:58,836 INFO L93 Difference]: Finished difference Result 38532 states and 55024 transitions. [2022-11-25 22:34:58,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:58,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 204 [2022-11-25 22:34:58,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:58,952 INFO L225 Difference]: With dead ends: 38532 [2022-11-25 22:34:58,952 INFO L226 Difference]: Without dead ends: 38530 [2022-11-25 22:34:58,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:58,970 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:58,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-25 22:34:59,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38530 states. [2022-11-25 22:35:00,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38530 to 38524. [2022-11-25 22:35:00,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38524 states, 24037 states have (on average 1.2710820817905728) internal successors, (30553), 24863 states have internal predecessors, (30553), 11150 states have call successors, (11150), 3436 states have call predecessors, (11150), 3334 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-25 22:35:01,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38524 states to 38524 states and 55019 transitions. [2022-11-25 22:35:01,066 INFO L78 Accepts]: Start accepts. Automaton has 38524 states and 55019 transitions. Word has length 204 [2022-11-25 22:35:01,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:01,066 INFO L495 AbstractCegarLoop]: Abstraction has 38524 states and 55019 transitions. [2022-11-25 22:35:01,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:35:01,067 INFO L276 IsEmpty]: Start isEmpty. Operand 38524 states and 55019 transitions. [2022-11-25 22:35:01,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-25 22:35:01,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:01,069 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:35:01,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 22:35:01,069 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:35:01,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:01,070 INFO L85 PathProgramCache]: Analyzing trace with hash 359915915, now seen corresponding path program 1 times [2022-11-25 22:35:01,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:01,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664066377] [2022-11-25 22:35:01,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:01,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:01,475 INFO L134 CoverageAnalysis]: Checked inductivity of 637 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2022-11-25 22:35:01,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:01,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664066377] [2022-11-25 22:35:01,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664066377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:01,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:01,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:35:01,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553672446] [2022-11-25 22:35:01,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:01,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:35:01,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:01,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:35:01,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:35:01,480 INFO L87 Difference]: Start difference. First operand 38524 states and 55019 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:35:05,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:10,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:10,738 INFO L93 Difference]: Finished difference Result 38536 states and 55027 transitions. [2022-11-25 22:35:10,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:35:10,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2022-11-25 22:35:10,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:10,844 INFO L225 Difference]: With dead ends: 38536 [2022-11-25 22:35:10,844 INFO L226 Difference]: Without dead ends: 38534 [2022-11-25 22:35:10,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:35:10,857 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1243 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:10,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-25 22:35:10,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38534 states. [2022-11-25 22:35:12,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38534 to 38528. [2022-11-25 22:35:12,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38528 states, 24040 states have (on average 1.2710482529118137) internal successors, (30556), 24866 states have internal predecessors, (30556), 11150 states have call successors, (11150), 3437 states have call predecessors, (11150), 3335 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-25 22:35:13,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38528 states to 38528 states and 55022 transitions. [2022-11-25 22:35:13,216 INFO L78 Accepts]: Start accepts. Automaton has 38528 states and 55022 transitions. Word has length 200 [2022-11-25 22:35:13,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:13,216 INFO L495 AbstractCegarLoop]: Abstraction has 38528 states and 55022 transitions. [2022-11-25 22:35:13,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:35:13,216 INFO L276 IsEmpty]: Start isEmpty. Operand 38528 states and 55022 transitions. [2022-11-25 22:35:13,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-25 22:35:13,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:13,218 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 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] [2022-11-25 22:35:13,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 22:35:13,218 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:35:13,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:13,219 INFO L85 PathProgramCache]: Analyzing trace with hash 221904177, now seen corresponding path program 1 times [2022-11-25 22:35:13,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:13,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672441118] [2022-11-25 22:35:13,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:13,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-11-25 22:35:13,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:13,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672441118] [2022-11-25 22:35:13,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672441118] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:13,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:13,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:35:13,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353696084] [2022-11-25 22:35:13,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:13,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:35:13,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:35:13,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:35:13,637 INFO L87 Difference]: Start difference. First operand 38528 states and 55022 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 22:35:17,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:22,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:22,615 INFO L93 Difference]: Finished difference Result 38540 states and 55030 transitions. [2022-11-25 22:35:22,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:35:22,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 214 [2022-11-25 22:35:22,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:22,805 INFO L225 Difference]: With dead ends: 38540 [2022-11-25 22:35:22,805 INFO L226 Difference]: Without dead ends: 38536 [2022-11-25 22:35:22,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:35:22,823 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1239 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:22,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 5267 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 22:35:22,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38536 states. [2022-11-25 22:35:24,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38536 to 38530. [2022-11-25 22:35:24,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38530 states, 24042 states have (on average 1.2709841111388405) internal successors, (30557), 24867 states have internal predecessors, (30557), 11150 states have call successors, (11150), 3438 states have call predecessors, (11150), 3335 states have return successors, (13316), 10556 states have call predecessors, (13316), 11141 states have call successors, (13316) [2022-11-25 22:35:25,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38530 states to 38530 states and 55023 transitions. [2022-11-25 22:35:25,004 INFO L78 Accepts]: Start accepts. Automaton has 38530 states and 55023 transitions. Word has length 214 [2022-11-25 22:35:25,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:25,004 INFO L495 AbstractCegarLoop]: Abstraction has 38530 states and 55023 transitions. [2022-11-25 22:35:25,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 22:35:25,005 INFO L276 IsEmpty]: Start isEmpty. Operand 38530 states and 55023 transitions. [2022-11-25 22:35:25,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-25 22:35:25,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:25,008 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 10, 10, 10, 10, 10, 10, 6, 6, 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] [2022-11-25 22:35:25,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-25 22:35:25,009 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 22:35:25,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:25,009 INFO L85 PathProgramCache]: Analyzing trace with hash -479372670, now seen corresponding path program 1 times [2022-11-25 22:35:25,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:25,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331706557] [2022-11-25 22:35:25,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:25,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:25,416 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2022-11-25 22:35:25,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:25,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331706557] [2022-11-25 22:35:25,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331706557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:25,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:25,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:35:25,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584527875] [2022-11-25 22:35:25,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:25,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:35:25,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:25,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:35:25,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:35:25,419 INFO L87 Difference]: Start difference. First operand 38530 states and 55023 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 22:35:28,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:34,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:34,480 INFO L93 Difference]: Finished difference Result 38536 states and 55026 transitions. [2022-11-25 22:35:34,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:35:34,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 219 [2022-11-25 22:35:34,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:34,634 INFO L225 Difference]: With dead ends: 38536 [2022-11-25 22:35:34,634 INFO L226 Difference]: Without dead ends: 38350 [2022-11-25 22:35:34,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:35:34,652 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 1235 mSDsluCounter, 3871 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 5269 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:34,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 5269 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1022 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 22:35:34,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38350 states.