./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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 10:30:24,614 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:30:24,617 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:30:24,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:30:24,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:30:24,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:30:24,638 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:30:24,640 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:30:24,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:30:24,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:30:24,643 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:30:24,644 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:30:24,644 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:30:24,645 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:30:24,646 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:30:24,647 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:30:24,648 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:30:24,649 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:30:24,651 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:30:24,652 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:30:24,654 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:30:24,655 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:30:24,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:30:24,657 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:30:24,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:30:24,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:30:24,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:30:24,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:30:24,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:30:24,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:30:24,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:30:24,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:30:24,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:30:24,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:30:24,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:30:24,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:30:24,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:30:24,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:30:24,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:30:24,668 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:30:24,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:30:24,670 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:30:24,690 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:30:24,690 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:30:24,690 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:30:24,690 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:30:24,702 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:30:24,703 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:30:24,703 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:30:24,703 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:30:24,703 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:30:24,704 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:30:24,705 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:30:24,705 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:30:24,705 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:30:24,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:30:24,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:30:24,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:30:24,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:30:24,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:30:24,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:30:24,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:30:24,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:30:24,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:30:24,707 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:30:24,707 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:30:24,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:30:24,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:30:24,708 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:30:24,708 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:30:24,708 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:30:24,709 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:30:24,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:30:24,709 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:30:24,709 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:30:24,709 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 [2022-12-14 10:30:24,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:30:24,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:30:24,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:30:24,952 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:30:24,953 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:30:24,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2022-12-14 10:30:27,501 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:30:27,904 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:30:27,905 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2022-12-14 10:30:27,939 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/data/961d00d24/ab1a90bfdf434650b25a4543b0ef8913/FLAG8b108d436 [2022-12-14 10:30:27,951 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/data/961d00d24/ab1a90bfdf434650b25a4543b0ef8913 [2022-12-14 10:30:27,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:30:27,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:30:27,956 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:30:27,956 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:30:27,960 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:30:27,960 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:30:27" (1/1) ... [2022-12-14 10:30:27,961 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357ce93e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:27, skipping insertion in model container [2022-12-14 10:30:27,961 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:30:27" (1/1) ... [2022-12-14 10:30:27,969 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:30:28,103 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:30:28,803 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 10:30:28,913 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:30:28,918 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:30:28,936 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:30:29,004 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:30:29,021 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:30:29,057 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:30:29,058 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:30:29,066 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:30:29,067 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:30:29,152 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:30:29,214 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 10:30:29,229 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:29,229 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,234 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:29,235 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,243 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:29,243 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,255 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:30:29,259 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:29,260 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:29,260 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:29,261 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:29,267 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,280 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,286 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,287 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:29,287 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,291 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,298 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,301 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:30:29,302 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:30:29,302 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 10:30:29,308 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,311 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:29,313 WARN L623 FunctionHandler]: Unknown extern function mii_check_link [2022-12-14 10:30:29,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,333 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:29,333 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,339 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:30:29,343 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 10:30:29,351 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,354 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,359 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:30:29,360 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 10:30:29,360 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 10:30:29,361 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 10:30:29,362 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,363 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:30:29,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:29,371 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 10:30:29,382 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:30:29,382 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:30:29,384 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 10:30:29,395 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 10:30:29,400 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:29,401 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:29,402 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:29,414 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 10:30:29,419 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 10:30:29,424 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 10:30:29,428 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 10:30:29,449 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_wren [2022-12-14 10:30:29,450 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_read [2022-12-14 10:30:29,450 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_write [2022-12-14 10:30:29,451 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_wren [2022-12-14 10:30:29,455 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_multiread [2022-12-14 10:30:29,475 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:30:29,476 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,477 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:29,482 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:30:29,486 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:30:29,492 WARN L623 FunctionHandler]: Unknown extern function regulator_get_optional [2022-12-14 10:30:29,493 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 10:30:29,494 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:29,494 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:30:29,494 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:30:29,495 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:30:29,495 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:30:29,496 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:30:29,496 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:30:29,498 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:30:29,499 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:29,501 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:29,501 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:29,502 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:30:29,503 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 10:30:29,504 WARN L623 FunctionHandler]: Unknown extern function regulator_put [2022-12-14 10:30:29,509 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:30:29,510 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 10:30:29,511 WARN L623 FunctionHandler]: Unknown extern function regulator_put [2022-12-14 10:30:29,858 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:30:29,860 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:30:29,870 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:30:29,871 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:30:29,880 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:30:29,890 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:30:29,895 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:30:29,906 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:30:29,906 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:30:29,907 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:30:29,908 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:30:29,908 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:30:29,908 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:30:29,909 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:30:29,909 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:30:29,909 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 10:30:29,947 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:30:29,947 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:30:29,956 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:30:30,121 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2022-12-14 10:30:30,124 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2022-12-14 10:30:30,125 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2022-12-14 10:30:30,125 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2022-12-14 10:30:30,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:30:30,174 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:30:30,290 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 10:30:30,291 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:30:30,292 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:30:30,292 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 10:30:30,296 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:30:30,297 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:30:30,298 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:30:30,298 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:30:30,299 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:30:30,300 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:30:30,302 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:30:30,304 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 10:30:30,306 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:30,306 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,308 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:30,308 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,310 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:30,310 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,312 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:30:30,313 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:30,314 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:30,314 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:30,314 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:30:30,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,319 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,321 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,321 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:30,322 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,326 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,328 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,329 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:30:30,330 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:30:30,330 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 10:30:30,332 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,334 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,335 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:30,337 WARN L623 FunctionHandler]: Unknown extern function mii_check_link [2022-12-14 10:30:30,339 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,340 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 10:30:30,340 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,341 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:30:30,342 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 10:30:30,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,346 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,347 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:30:30,347 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 10:30:30,347 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 10:30:30,348 WARN L623 FunctionHandler]: Unknown extern function skb_dequeue [2022-12-14 10:30:30,349 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,349 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:30:30,351 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 10:30:30,352 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 10:30:30,354 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:30:30,354 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:30:30,355 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 10:30:30,357 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 10:30:30,358 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:30,359 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:30,361 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:30:30,362 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 10:30:30,363 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 10:30:30,363 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 10:30:30,364 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 10:30:30,367 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_wren [2022-12-14 10:30:30,367 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_read [2022-12-14 10:30:30,368 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_write [2022-12-14 10:30:30,369 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_wren [2022-12-14 10:30:30,370 WARN L623 FunctionHandler]: Unknown extern function eeprom_93cx6_multiread [2022-12-14 10:30:30,373 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:30:30,374 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,374 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:30:30,375 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 10:30:30,376 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 10:30:30,377 WARN L623 FunctionHandler]: Unknown extern function regulator_get_optional [2022-12-14 10:30:30,378 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 10:30:30,378 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:30,379 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 10:30:30,379 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:30:30,379 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:30:30,380 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:30:30,380 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 10:30:30,381 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 10:30:30,382 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:30:30,384 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:30,385 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:30,386 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 10:30:30,386 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:30:30,387 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 10:30:30,388 WARN L623 FunctionHandler]: Unknown extern function regulator_put [2022-12-14 10:30:30,388 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 10:30:30,389 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 10:30:30,390 WARN L623 FunctionHandler]: Unknown extern function regulator_put [2022-12-14 10:30:30,399 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:30:30,400 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:30:30,405 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:30:30,405 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:30:30,411 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:30:30,435 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:30:30,454 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:30:30,464 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:30:30,464 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:30:30,465 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:30:30,465 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:30:30,466 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:30:30,466 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:30:30,466 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:30:30,467 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:30:30,467 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 10:30:30,470 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:30:30,470 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:30:30,470 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:30:30,480 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2022-12-14 10:30:30,481 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2022-12-14 10:30:30,481 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2022-12-14 10:30:30,482 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_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2022-12-14 10:30:30,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:30:30,661 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:30:30,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30 WrapperNode [2022-12-14 10:30:30,661 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:30:30,663 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:30:30,663 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:30:30,663 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:30:30,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,728 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,843 INFO L138 Inliner]: procedures = 396, calls = 1621, calls flagged for inlining = 229, calls inlined = 191, statements flattened = 4079 [2022-12-14 10:30:30,843 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:30:30,844 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:30:30,844 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:30:30,844 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:30:30,853 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,971 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:30,991 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:31,000 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:31,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:30:31,024 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:30:31,024 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:30:31,024 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:30:31,025 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (1/1) ... [2022-12-14 10:30:31,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:30:31,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:30:31,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:30:31,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:30:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 10:30:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 10:30:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:30:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:30:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2022-12-14 10:30:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2022-12-14 10:30:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 10:30:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 10:30:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2022-12-14 10:30:31,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 10:30:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-12-14 10:30:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2022-12-14 10:30:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 10:30:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 10:30:31,086 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 10:30:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 10:30:31,087 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 10:30:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 10:30:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-12-14 10:30:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 10:30:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-12-14 10:30:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 10:30:31,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 10:30:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-12-14 10:30:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 10:30:31,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2022-12-14 10:30:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 10:30:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2022-12-14 10:30:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 10:30:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 10:30:31,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:30:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 10:30:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2022-12-14 10:30:31,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-12-14 10:30:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 10:30:31,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:30:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 10:30:31,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2022-12-14 10:30:31,094 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2022-12-14 10:30:31,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2022-12-14 10:30:31,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2022-12-14 10:30:31,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 10:30:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 10:30:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:30:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 10:30:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 10:30:31,555 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:30:31,558 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:30:32,412 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 10:30:34,069 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 10:30:34,187 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:30:34,896 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:30:34,897 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 10:30:34,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:30:34 BoogieIcfgContainer [2022-12-14 10:30:34,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:30:34,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:30:34,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:30:34,904 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:30:34,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:30:27" (1/3) ... [2022-12-14 10:30:34,905 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a4fc11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:30:34, skipping insertion in model container [2022-12-14 10:30:34,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:30:30" (2/3) ... [2022-12-14 10:30:34,905 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a4fc11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:30:34, skipping insertion in model container [2022-12-14 10:30:34,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:30:34" (3/3) ... [2022-12-14 10:30:34,906 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2022-12-14 10:30:34,921 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:30:34,921 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 10:30:34,999 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:30:35,005 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;@27d1cf6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:30:35,005 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 10:30:35,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 1118 states, 674 states have (on average 1.3293768545994065) internal successors, (896), 687 states have internal predecessors, (896), 366 states have call successors, (366), 78 states have call predecessors, (366), 77 states have return successors, (357), 356 states have call predecessors, (357), 357 states have call successors, (357) [2022-12-14 10:30:35,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-12-14 10:30:35,026 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:35,026 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:35,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:35,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:35,030 INFO L85 PathProgramCache]: Analyzing trace with hash -2010334177, now seen corresponding path program 1 times [2022-12-14 10:30:35,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:35,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512948225] [2022-12-14 10:30:35,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:35,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:35,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:35,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-12-14 10:30:35,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:35,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512948225] [2022-12-14 10:30:35,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512948225] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:35,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:35,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:35,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684931679] [2022-12-14 10:30:35,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:35,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:35,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:35,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:35,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:35,666 INFO L87 Difference]: Start difference. First operand has 1118 states, 674 states have (on average 1.3293768545994065) internal successors, (896), 687 states have internal predecessors, (896), 366 states have call successors, (366), 78 states have call predecessors, (366), 77 states have return successors, (357), 356 states have call predecessors, (357), 357 states have call successors, (357) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 10:30:38,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:38,738 INFO L93 Difference]: Finished difference Result 3137 states and 4728 transitions. [2022-12-14 10:30:38,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:38,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 191 [2022-12-14 10:30:38,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:38,773 INFO L225 Difference]: With dead ends: 3137 [2022-12-14 10:30:38,773 INFO L226 Difference]: Without dead ends: 2036 [2022-12-14 10:30:38,789 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-12-14 10:30:38,792 INFO L413 NwaCegarLoop]: 1646 mSDtfsCounter, 1412 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 2954 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:38,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 2954 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 10:30:38,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2022-12-14 10:30:39,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 2017. [2022-12-14 10:30:39,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1219 states have (on average 1.3264971287940934) internal successors, (1617), 1245 states have internal predecessors, (1617), 646 states have call successors, (646), 152 states have call predecessors, (646), 149 states have return successors, (684), 631 states have call predecessors, (684), 642 states have call successors, (684) [2022-12-14 10:30:39,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 2947 transitions. [2022-12-14 10:30:39,047 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 2947 transitions. Word has length 191 [2022-12-14 10:30:39,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:39,048 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 2947 transitions. [2022-12-14 10:30:39,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 10:30:39,048 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 2947 transitions. [2022-12-14 10:30:39,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-12-14 10:30:39,058 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:39,058 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2022-12-14 10:30:39,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:30:39,059 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:39,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:39,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1848268937, now seen corresponding path program 1 times [2022-12-14 10:30:39,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:39,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498314955] [2022-12-14 10:30:39,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:39,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:39,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:39,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-12-14 10:30:39,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:39,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498314955] [2022-12-14 10:30:39,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498314955] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:39,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:39,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:39,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112352808] [2022-12-14 10:30:39,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:39,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:39,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:39,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:39,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:39,350 INFO L87 Difference]: Start difference. First operand 2017 states and 2947 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-12-14 10:30:43,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:43,117 INFO L93 Difference]: Finished difference Result 5894 states and 8610 transitions. [2022-12-14 10:30:43,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:43,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 195 [2022-12-14 10:30:43,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:43,135 INFO L225 Difference]: With dead ends: 5894 [2022-12-14 10:30:43,135 INFO L226 Difference]: Without dead ends: 3912 [2022-12-14 10:30:43,142 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-12-14 10:30:43,143 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 1460 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 2862 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:43,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 2862 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-12-14 10:30:43,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3912 states. [2022-12-14 10:30:43,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3912 to 3908. [2022-12-14 10:30:43,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3908 states, 2380 states have (on average 1.3256302521008403) internal successors, (3155), 2424 states have internal predecessors, (3155), 1230 states have call successors, (1230), 300 states have call predecessors, (1230), 295 states have return successors, (1310), 1207 states have call predecessors, (1310), 1226 states have call successors, (1310) [2022-12-14 10:30:43,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3908 states to 3908 states and 5695 transitions. [2022-12-14 10:30:43,325 INFO L78 Accepts]: Start accepts. Automaton has 3908 states and 5695 transitions. Word has length 195 [2022-12-14 10:30:43,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:43,326 INFO L495 AbstractCegarLoop]: Abstraction has 3908 states and 5695 transitions. [2022-12-14 10:30:43,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-12-14 10:30:43,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3908 states and 5695 transitions. [2022-12-14 10:30:43,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-12-14 10:30:43,331 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:43,331 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:43,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:30:43,332 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:43,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:43,332 INFO L85 PathProgramCache]: Analyzing trace with hash -366301200, now seen corresponding path program 1 times [2022-12-14 10:30:43,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:43,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133268432] [2022-12-14 10:30:43,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:43,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:43,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-12-14 10:30:43,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:43,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133268432] [2022-12-14 10:30:43,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133268432] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:43,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:43,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:43,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228491170] [2022-12-14 10:30:43,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:43,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:43,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:43,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:43,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:43,538 INFO L87 Difference]: Start difference. First operand 3908 states and 5695 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:30:46,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:46,182 INFO L93 Difference]: Finished difference Result 11218 states and 16269 transitions. [2022-12-14 10:30:46,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:46,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2022-12-14 10:30:46,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:46,212 INFO L225 Difference]: With dead ends: 11218 [2022-12-14 10:30:46,213 INFO L226 Difference]: Without dead ends: 7345 [2022-12-14 10:30:46,226 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-12-14 10:30:46,227 INFO L413 NwaCegarLoop]: 1579 mSDtfsCounter, 1320 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2818 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:46,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 2818 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-14 10:30:46,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7345 states. [2022-12-14 10:30:46,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7345 to 7320. [2022-12-14 10:30:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7320 states, 4424 states have (on average 1.3049276672694394) internal successors, (5773), 4518 states have internal predecessors, (5773), 2308 states have call successors, (2308), 594 states have call predecessors, (2308), 585 states have return successors, (2408), 2255 states have call predecessors, (2408), 2304 states have call successors, (2408) [2022-12-14 10:30:46,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7320 states to 7320 states and 10489 transitions. [2022-12-14 10:30:46,619 INFO L78 Accepts]: Start accepts. Automaton has 7320 states and 10489 transitions. Word has length 195 [2022-12-14 10:30:46,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:46,620 INFO L495 AbstractCegarLoop]: Abstraction has 7320 states and 10489 transitions. [2022-12-14 10:30:46,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:30:46,620 INFO L276 IsEmpty]: Start isEmpty. Operand 7320 states and 10489 transitions. [2022-12-14 10:30:46,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 10:30:46,624 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:46,625 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:46,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:30:46,625 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:46,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:46,626 INFO L85 PathProgramCache]: Analyzing trace with hash -560101010, now seen corresponding path program 1 times [2022-12-14 10:30:46,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:46,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52043987] [2022-12-14 10:30:46,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:46,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:46,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-12-14 10:30:46,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:46,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52043987] [2022-12-14 10:30:46,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52043987] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:46,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:46,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:46,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70126722] [2022-12-14 10:30:46,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:46,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:46,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:46,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:46,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:46,860 INFO L87 Difference]: Start difference. First operand 7320 states and 10489 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:30:49,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:49,310 INFO L93 Difference]: Finished difference Result 17654 states and 25223 transitions. [2022-12-14 10:30:49,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:49,311 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 196 [2022-12-14 10:30:49,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:49,362 INFO L225 Difference]: With dead ends: 17654 [2022-12-14 10:30:49,363 INFO L226 Difference]: Without dead ends: 10369 [2022-12-14 10:30:49,389 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-12-14 10:30:49,390 INFO L413 NwaCegarLoop]: 1609 mSDtfsCounter, 1414 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:49,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 2875 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 10:30:49,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10369 states. [2022-12-14 10:30:49,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10369 to 10344. [2022-12-14 10:30:49,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10344 states, 6230 states have (on average 1.2906902086677368) internal successors, (8041), 6380 states have internal predecessors, (8041), 3248 states have call successors, (3248), 876 states have call predecessors, (3248), 863 states have return successors, (3392), 3155 states have call predecessors, (3392), 3244 states have call successors, (3392) [2022-12-14 10:30:49,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10344 states to 10344 states and 14681 transitions. [2022-12-14 10:30:49,874 INFO L78 Accepts]: Start accepts. Automaton has 10344 states and 14681 transitions. Word has length 196 [2022-12-14 10:30:49,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:49,875 INFO L495 AbstractCegarLoop]: Abstraction has 10344 states and 14681 transitions. [2022-12-14 10:30:49,875 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:30:49,875 INFO L276 IsEmpty]: Start isEmpty. Operand 10344 states and 14681 transitions. [2022-12-14 10:30:49,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-12-14 10:30:49,878 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:49,878 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:49,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:30:49,878 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:49,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:49,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1226206472, now seen corresponding path program 1 times [2022-12-14 10:30:49,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:49,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548845058] [2022-12-14 10:30:49,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:49,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:49,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:50,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2022-12-14 10:30:50,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:50,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548845058] [2022-12-14 10:30:50,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548845058] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:50,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:50,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:50,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692464803] [2022-12-14 10:30:50,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:50,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:50,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:50,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:50,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:50,085 INFO L87 Difference]: Start difference. First operand 10344 states and 14681 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 10:30:53,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:53,879 INFO L93 Difference]: Finished difference Result 27454 states and 38947 transitions. [2022-12-14 10:30:53,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:53,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 219 [2022-12-14 10:30:53,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:53,936 INFO L225 Difference]: With dead ends: 27454 [2022-12-14 10:30:53,936 INFO L226 Difference]: Without dead ends: 17145 [2022-12-14 10:30:53,961 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-12-14 10:30:53,962 INFO L413 NwaCegarLoop]: 1743 mSDtfsCounter, 1464 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:53,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 3014 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-14 10:30:53,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17145 states. [2022-12-14 10:30:54,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17145 to 17114. [2022-12-14 10:30:54,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17114 states, 10344 states have (on average 1.2876063418406807) internal successors, (13319), 10606 states have internal predecessors, (13319), 5314 states have call successors, (5314), 1482 states have call predecessors, (5314), 1453 states have return successors, (5546), 5139 states have call predecessors, (5546), 5310 states have call successors, (5546) [2022-12-14 10:30:54,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17114 states to 17114 states and 24179 transitions. [2022-12-14 10:30:54,605 INFO L78 Accepts]: Start accepts. Automaton has 17114 states and 24179 transitions. Word has length 219 [2022-12-14 10:30:54,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:54,606 INFO L495 AbstractCegarLoop]: Abstraction has 17114 states and 24179 transitions. [2022-12-14 10:30:54,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 10:30:54,606 INFO L276 IsEmpty]: Start isEmpty. Operand 17114 states and 24179 transitions. [2022-12-14 10:30:54,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-12-14 10:30:54,610 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:54,611 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:54,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 10:30:54,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:54,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:54,612 INFO L85 PathProgramCache]: Analyzing trace with hash 700681565, now seen corresponding path program 1 times [2022-12-14 10:30:54,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:54,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288586304] [2022-12-14 10:30:54,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:54,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:30:54,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2022-12-14 10:30:54,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:30:54,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288586304] [2022-12-14 10:30:54,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288586304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:30:54,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:30:54,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:30:54,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538610013] [2022-12-14 10:30:54,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:30:54,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:30:54,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:30:54,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:30:54,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:30:54,774 INFO L87 Difference]: Start difference. First operand 17114 states and 24179 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:30:58,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:30:58,655 INFO L93 Difference]: Finished difference Result 43553 states and 61621 transitions. [2022-12-14 10:30:58,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:30:58,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2022-12-14 10:30:58,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:30:58,732 INFO L225 Difference]: With dead ends: 43553 [2022-12-14 10:30:58,732 INFO L226 Difference]: Without dead ends: 26474 [2022-12-14 10:30:58,773 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-12-14 10:30:58,773 INFO L413 NwaCegarLoop]: 1895 mSDtfsCounter, 1429 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 3162 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:30:58,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 3162 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-14 10:30:58,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26474 states. [2022-12-14 10:30:59,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26474 to 26425. [2022-12-14 10:30:59,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26425 states, 16066 states have (on average 1.2873770695879496) internal successors, (20683), 16518 states have internal predecessors, (20683), 8124 states have call successors, (8124), 2279 states have call predecessors, (8124), 2232 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2022-12-14 10:30:59,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26425 states to 26425 states and 37275 transitions. [2022-12-14 10:30:59,732 INFO L78 Accepts]: Start accepts. Automaton has 26425 states and 37275 transitions. Word has length 215 [2022-12-14 10:30:59,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:30:59,733 INFO L495 AbstractCegarLoop]: Abstraction has 26425 states and 37275 transitions. [2022-12-14 10:30:59,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 10:30:59,733 INFO L276 IsEmpty]: Start isEmpty. Operand 26425 states and 37275 transitions. [2022-12-14 10:30:59,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-12-14 10:30:59,737 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:30:59,737 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:30:59,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:30:59,737 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:30:59,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:30:59,738 INFO L85 PathProgramCache]: Analyzing trace with hash 711049983, now seen corresponding path program 1 times [2022-12-14 10:30:59,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:30:59,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395642835] [2022-12-14 10:30:59,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:30:59,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:30:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:00,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2022-12-14 10:31:00,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:00,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395642835] [2022-12-14 10:31:00,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395642835] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:00,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:00,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:31:00,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599324829] [2022-12-14 10:31:00,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:00,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:31:00,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:00,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:31:00,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:00,220 INFO L87 Difference]: Start difference. First operand 26425 states and 37275 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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-12-14 10:31:03,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:03,666 INFO L93 Difference]: Finished difference Result 26431 states and 37280 transitions. [2022-12-14 10:31:03,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:31:03,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 238 [2022-12-14 10:31:03,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:03,734 INFO L225 Difference]: With dead ends: 26431 [2022-12-14 10:31:03,735 INFO L226 Difference]: Without dead ends: 26429 [2022-12-14 10:31:03,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:31:03,744 INFO L413 NwaCegarLoop]: 1289 mSDtfsCounter, 1515 mSDsluCounter, 2573 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 3862 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:03,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 3862 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 10:31:03,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26429 states. [2022-12-14 10:31:04,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26429 to 26429. [2022-12-14 10:31:04,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26429 states, 16069 states have (on average 1.287323417760906) internal successors, (20686), 16521 states have internal predecessors, (20686), 8124 states have call successors, (8124), 2280 states have call predecessors, (8124), 2233 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2022-12-14 10:31:04,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26429 states to 26429 states and 37278 transitions. [2022-12-14 10:31:04,862 INFO L78 Accepts]: Start accepts. Automaton has 26429 states and 37278 transitions. Word has length 238 [2022-12-14 10:31:04,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:04,862 INFO L495 AbstractCegarLoop]: Abstraction has 26429 states and 37278 transitions. [2022-12-14 10:31:04,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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-12-14 10:31:04,862 INFO L276 IsEmpty]: Start isEmpty. Operand 26429 states and 37278 transitions. [2022-12-14 10:31:04,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-12-14 10:31:04,864 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:04,865 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:04,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 10:31:04,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:04,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:04,865 INFO L85 PathProgramCache]: Analyzing trace with hash -550443277, now seen corresponding path program 1 times [2022-12-14 10:31:04,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:04,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109135763] [2022-12-14 10:31:04,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:04,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:05,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2022-12-14 10:31:05,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:05,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109135763] [2022-12-14 10:31:05,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109135763] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:05,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:05,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:31:05,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295759022] [2022-12-14 10:31:05,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:05,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:31:05,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:05,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:31:05,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:05,290 INFO L87 Difference]: Start difference. First operand 26429 states and 37278 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:31:08,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:10,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:10,495 INFO L93 Difference]: Finished difference Result 26435 states and 37283 transitions. [2022-12-14 10:31:10,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:31:10,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 242 [2022-12-14 10:31:10,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:10,567 INFO L225 Difference]: With dead ends: 26435 [2022-12-14 10:31:10,568 INFO L226 Difference]: Without dead ends: 26433 [2022-12-14 10:31:10,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:31:10,579 INFO L413 NwaCegarLoop]: 1292 mSDtfsCounter, 1511 mSDsluCounter, 2573 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:10,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1513 Valid, 3865 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-12-14 10:31:10,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26433 states. [2022-12-14 10:31:11,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26433 to 26433. [2022-12-14 10:31:11,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26433 states, 16072 states have (on average 1.2872697859631657) internal successors, (20689), 16524 states have internal predecessors, (20689), 8124 states have call successors, (8124), 2281 states have call predecessors, (8124), 2234 states have return successors, (8468), 7803 states have call predecessors, (8468), 8120 states have call successors, (8468) [2022-12-14 10:31:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26433 states to 26433 states and 37281 transitions. [2022-12-14 10:31:11,794 INFO L78 Accepts]: Start accepts. Automaton has 26433 states and 37281 transitions. Word has length 242 [2022-12-14 10:31:11,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:11,794 INFO L495 AbstractCegarLoop]: Abstraction has 26433 states and 37281 transitions. [2022-12-14 10:31:11,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:31:11,795 INFO L276 IsEmpty]: Start isEmpty. Operand 26433 states and 37281 transitions. [2022-12-14 10:31:11,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-12-14 10:31:11,797 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:11,797 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:11,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:31:11,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:11,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:11,798 INFO L85 PathProgramCache]: Analyzing trace with hash 388810911, now seen corresponding path program 1 times [2022-12-14 10:31:11,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:11,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970374099] [2022-12-14 10:31:11,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:11,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:12,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1274 trivial. 0 not checked. [2022-12-14 10:31:12,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:12,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970374099] [2022-12-14 10:31:12,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970374099] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:12,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:12,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:31:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421501338] [2022-12-14 10:31:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:12,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:31:12,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:12,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:31:12,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:12,255 INFO L87 Difference]: Start difference. First operand 26433 states and 37281 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 10:31:14,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:18,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:18,035 INFO L93 Difference]: Finished difference Result 28558 states and 39474 transitions. [2022-12-14 10:31:18,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:31:18,036 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 248 [2022-12-14 10:31:18,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:18,126 INFO L225 Difference]: With dead ends: 28558 [2022-12-14 10:31:18,127 INFO L226 Difference]: Without dead ends: 28554 [2022-12-14 10:31:18,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:31:18,139 INFO L413 NwaCegarLoop]: 1316 mSDtfsCounter, 1229 mSDsluCounter, 2928 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 4244 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:18,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 4244 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 10:31:18,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28554 states. [2022-12-14 10:31:19,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28554 to 28554. [2022-12-14 10:31:19,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28554 states, 17191 states have (on average 1.2770635797801175) internal successors, (21954), 17642 states have internal predecessors, (21954), 8586 states have call successors, (8586), 2822 states have call predecessors, (8586), 2774 states have return successors, (8930), 8265 states have call predecessors, (8930), 8582 states have call successors, (8930) [2022-12-14 10:31:19,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28554 states to 28554 states and 39470 transitions. [2022-12-14 10:31:19,552 INFO L78 Accepts]: Start accepts. Automaton has 28554 states and 39470 transitions. Word has length 248 [2022-12-14 10:31:19,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:19,553 INFO L495 AbstractCegarLoop]: Abstraction has 28554 states and 39470 transitions. [2022-12-14 10:31:19,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 10:31:19,553 INFO L276 IsEmpty]: Start isEmpty. Operand 28554 states and 39470 transitions. [2022-12-14 10:31:19,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-12-14 10:31:19,599 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:19,599 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:19,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:31:19,599 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:19,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:19,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1916859843, now seen corresponding path program 1 times [2022-12-14 10:31:19,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:19,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887927655] [2022-12-14 10:31:19,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:19,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:20,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2022-12-14 10:31:20,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:20,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887927655] [2022-12-14 10:31:20,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887927655] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:20,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:20,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:31:20,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714612206] [2022-12-14 10:31:20,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:20,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:31:20,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:20,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:31:20,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:20,034 INFO L87 Difference]: Start difference. First operand 28554 states and 39470 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-12-14 10:31:25,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:25,667 INFO L93 Difference]: Finished difference Result 28554 states and 39470 transitions. [2022-12-14 10:31:25,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:31:25,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 254 [2022-12-14 10:31:25,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:25,743 INFO L225 Difference]: With dead ends: 28554 [2022-12-14 10:31:25,743 INFO L226 Difference]: Without dead ends: 28275 [2022-12-14 10:31:25,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:31:25,756 INFO L413 NwaCegarLoop]: 1290 mSDtfsCounter, 1506 mSDsluCounter, 2572 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 3862 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:25,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 3862 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 10:31:25,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28275 states. [2022-12-14 10:31:26,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28275 to 28275. [2022-12-14 10:31:26,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28275 states, 17131 states have (on average 1.2724300974840932) internal successors, (21798), 17486 states have internal predecessors, (21798), 8387 states have call successors, (8387), 2785 states have call predecessors, (8387), 2755 states have return successors, (8735), 8179 states have call predecessors, (8735), 8387 states have call successors, (8735) [2022-12-14 10:31:26,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28275 states to 28275 states and 38920 transitions. [2022-12-14 10:31:26,994 INFO L78 Accepts]: Start accepts. Automaton has 28275 states and 38920 transitions. Word has length 254 [2022-12-14 10:31:26,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:26,994 INFO L495 AbstractCegarLoop]: Abstraction has 28275 states and 38920 transitions. [2022-12-14 10:31:26,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-12-14 10:31:26,995 INFO L276 IsEmpty]: Start isEmpty. Operand 28275 states and 38920 transitions. [2022-12-14 10:31:26,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-12-14 10:31:26,998 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:26,998 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:26,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:31:26,999 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:26,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:26,999 INFO L85 PathProgramCache]: Analyzing trace with hash -870984782, now seen corresponding path program 1 times [2022-12-14 10:31:26,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:26,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403131845] [2022-12-14 10:31:26,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:26,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:27,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:27,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 1301 trivial. 0 not checked. [2022-12-14 10:31:27,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:27,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403131845] [2022-12-14 10:31:27,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403131845] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:31:27,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726785345] [2022-12-14 10:31:27,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:27,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:31:27,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:31:27,156 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:31:27,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:31:27,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:27,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 2561 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:31:27,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:31:27,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-12-14 10:31:27,655 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:31:27,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726785345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:27,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:31:27,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 10:31:27,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113977250] [2022-12-14 10:31:27,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:27,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:27,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:27,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:27,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:27,657 INFO L87 Difference]: Start difference. First operand 28275 states and 38920 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:31:33,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:33,947 INFO L93 Difference]: Finished difference Result 69604 states and 95876 transitions. [2022-12-14 10:31:33,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:33,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 257 [2022-12-14 10:31:33,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:34,070 INFO L225 Difference]: With dead ends: 69604 [2022-12-14 10:31:34,070 INFO L226 Difference]: Without dead ends: 41486 [2022-12-14 10:31:34,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:31:34,144 INFO L413 NwaCegarLoop]: 1714 mSDtfsCounter, 1403 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:34,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 2938 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-12-14 10:31:34,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41486 states. [2022-12-14 10:31:37,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41486 to 41450. [2022-12-14 10:31:37,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41450 states, 25121 states have (on average 1.2722821543728355) internal successors, (31961), 25662 states have internal predecessors, (31961), 12263 states have call successors, (12263), 4108 states have call predecessors, (12263), 4064 states have return successors, (12775), 11939 states have call predecessors, (12775), 12263 states have call successors, (12775) [2022-12-14 10:31:37,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41450 states to 41450 states and 56999 transitions. [2022-12-14 10:31:37,314 INFO L78 Accepts]: Start accepts. Automaton has 41450 states and 56999 transitions. Word has length 257 [2022-12-14 10:31:37,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:37,315 INFO L495 AbstractCegarLoop]: Abstraction has 41450 states and 56999 transitions. [2022-12-14 10:31:37,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:31:37,315 INFO L276 IsEmpty]: Start isEmpty. Operand 41450 states and 56999 transitions. [2022-12-14 10:31:37,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-12-14 10:31:37,322 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:37,322 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:37,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:31:37,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 10:31:37,523 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:37,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:37,524 INFO L85 PathProgramCache]: Analyzing trace with hash -205805858, now seen corresponding path program 1 times [2022-12-14 10:31:37,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:37,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264325091] [2022-12-14 10:31:37,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:37,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:37,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2022-12-14 10:31:37,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:37,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264325091] [2022-12-14 10:31:37,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264325091] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:37,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:37,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:31:37,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142597114] [2022-12-14 10:31:37,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:37,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:37,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:37,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:37,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:37,694 INFO L87 Difference]: Start difference. First operand 41450 states and 56999 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 10:31:43,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:43,093 INFO L93 Difference]: Finished difference Result 102394 states and 140909 transitions. [2022-12-14 10:31:43,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:43,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 268 [2022-12-14 10:31:43,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:43,280 INFO L225 Difference]: With dead ends: 102394 [2022-12-14 10:31:43,280 INFO L226 Difference]: Without dead ends: 61101 [2022-12-14 10:31:43,374 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-12-14 10:31:43,374 INFO L413 NwaCegarLoop]: 1702 mSDtfsCounter, 1429 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 2942 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:43,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 2942 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-14 10:31:43,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61101 states. [2022-12-14 10:31:46,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61101 to 61073. [2022-12-14 10:31:46,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61073 states, 37087 states have (on average 1.2718472780219483) internal successors, (47169), 37894 states have internal predecessors, (47169), 17974 states have call successors, (17974), 6074 states have call predecessors, (17974), 6010 states have return successors, (18730), 17488 states have call predecessors, (18730), 17974 states have call successors, (18730) [2022-12-14 10:31:46,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61073 states to 61073 states and 83873 transitions. [2022-12-14 10:31:46,556 INFO L78 Accepts]: Start accepts. Automaton has 61073 states and 83873 transitions. Word has length 268 [2022-12-14 10:31:46,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:31:46,557 INFO L495 AbstractCegarLoop]: Abstraction has 61073 states and 83873 transitions. [2022-12-14 10:31:46,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 10:31:46,557 INFO L276 IsEmpty]: Start isEmpty. Operand 61073 states and 83873 transitions. [2022-12-14 10:31:46,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-12-14 10:31:46,565 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:31:46,566 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:31:46,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 10:31:46,566 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:31:46,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:31:46,567 INFO L85 PathProgramCache]: Analyzing trace with hash -2043749394, now seen corresponding path program 1 times [2022-12-14 10:31:46,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:31:46,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695541420] [2022-12-14 10:31:46,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:31:46,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:31:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:31:46,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2022-12-14 10:31:46,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:31:46,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695541420] [2022-12-14 10:31:46,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695541420] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:31:46,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:31:46,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:31:46,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414786660] [2022-12-14 10:31:46,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:31:46,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:31:46,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:31:46,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:31:46,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:31:46,736 INFO L87 Difference]: Start difference. First operand 61073 states and 83873 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 10:31:49,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:31:55,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:31:55,497 INFO L93 Difference]: Finished difference Result 149893 states and 205987 transitions. [2022-12-14 10:31:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:31:55,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 275 [2022-12-14 10:31:55,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:31:55,766 INFO L225 Difference]: With dead ends: 149893 [2022-12-14 10:31:55,766 INFO L226 Difference]: Without dead ends: 88977 [2022-12-14 10:31:55,896 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-12-14 10:31:55,896 INFO L413 NwaCegarLoop]: 2396 mSDtfsCounter, 1396 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:31:55,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 3631 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 10:31:55,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88977 states. [2022-12-14 10:31:59,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88977 to 88901. [2022-12-14 10:32:00,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88901 states, 54103 states have (on average 1.2708537419366763) internal successors, (68757), 55308 states have internal predecessors, (68757), 26036 states have call successors, (26036), 8852 states have call predecessors, (26036), 8760 states have return successors, (27128), 25304 states have call predecessors, (27128), 26036 states have call successors, (27128) [2022-12-14 10:32:00,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88901 states to 88901 states and 121921 transitions. [2022-12-14 10:32:00,336 INFO L78 Accepts]: Start accepts. Automaton has 88901 states and 121921 transitions. Word has length 275 [2022-12-14 10:32:00,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:00,336 INFO L495 AbstractCegarLoop]: Abstraction has 88901 states and 121921 transitions. [2022-12-14 10:32:00,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 10:32:00,336 INFO L276 IsEmpty]: Start isEmpty. Operand 88901 states and 121921 transitions. [2022-12-14 10:32:00,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-12-14 10:32:00,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:00,341 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:32:00,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:32:00,342 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:00,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:00,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1648043032, now seen corresponding path program 1 times [2022-12-14 10:32:00,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:00,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866298551] [2022-12-14 10:32:00,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:00,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2022-12-14 10:32:00,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:00,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866298551] [2022-12-14 10:32:00,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866298551] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:00,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:00,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:00,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158496316] [2022-12-14 10:32:00,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:00,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:00,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:00,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:00,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:00,571 INFO L87 Difference]: Start difference. First operand 88901 states and 121921 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 10:32:04,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:09,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:09,828 INFO L93 Difference]: Finished difference Result 183485 states and 250547 transitions. [2022-12-14 10:32:09,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:09,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 279 [2022-12-14 10:32:09,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:10,124 INFO L225 Difference]: With dead ends: 183485 [2022-12-14 10:32:10,124 INFO L226 Difference]: Without dead ends: 94741 [2022-12-14 10:32:10,324 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-12-14 10:32:10,325 INFO L413 NwaCegarLoop]: 2392 mSDtfsCounter, 1374 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 3626 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:10,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 3626 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 844 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 10:32:10,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94741 states. [2022-12-14 10:32:14,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94741 to 94665. [2022-12-14 10:32:14,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94665 states, 56943 states have (on average 1.2605763658395237) internal successors, (71781), 58204 states have internal predecessors, (71781), 27924 states have call successors, (27924), 9888 states have call predecessors, (27924), 9796 states have return successors, (29016), 27192 states have call predecessors, (29016), 27924 states have call successors, (29016) [2022-12-14 10:32:15,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94665 states to 94665 states and 128721 transitions. [2022-12-14 10:32:15,065 INFO L78 Accepts]: Start accepts. Automaton has 94665 states and 128721 transitions. Word has length 279 [2022-12-14 10:32:15,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:15,066 INFO L495 AbstractCegarLoop]: Abstraction has 94665 states and 128721 transitions. [2022-12-14 10:32:15,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 10:32:15,066 INFO L276 IsEmpty]: Start isEmpty. Operand 94665 states and 128721 transitions. [2022-12-14 10:32:15,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-12-14 10:32:15,074 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:15,074 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:32:15,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 10:32:15,074 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:15,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:15,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1422250658, now seen corresponding path program 1 times [2022-12-14 10:32:15,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:15,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376786553] [2022-12-14 10:32:15,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:15,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:15,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1419 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2022-12-14 10:32:15,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:15,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376786553] [2022-12-14 10:32:15,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376786553] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:15,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:15,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:32:15,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788782539] [2022-12-14 10:32:15,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:15,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:32:15,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:15,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:32:15,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:32:15,517 INFO L87 Difference]: Start difference. First operand 94665 states and 128721 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:32:19,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:23,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:23,830 INFO L93 Difference]: Finished difference Result 94665 states and 128721 transitions. [2022-12-14 10:32:23,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:32:23,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 282 [2022-12-14 10:32:23,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:24,086 INFO L225 Difference]: With dead ends: 94665 [2022-12-14 10:32:24,086 INFO L226 Difference]: Without dead ends: 94663 [2022-12-14 10:32:24,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:32:24,115 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 1171 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 4147 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:24,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 4147 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 10:32:24,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94663 states. [2022-12-14 10:32:28,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94663 to 94663. [2022-12-14 10:32:28,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94663 states, 56942 states have (on average 1.258192546802009) internal successors, (71644), 58202 states have internal predecessors, (71644), 27924 states have call successors, (27924), 9888 states have call predecessors, (27924), 9796 states have return successors, (29016), 27192 states have call predecessors, (29016), 27924 states have call successors, (29016) [2022-12-14 10:32:28,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94663 states to 94663 states and 128584 transitions. [2022-12-14 10:32:28,562 INFO L78 Accepts]: Start accepts. Automaton has 94663 states and 128584 transitions. Word has length 282 [2022-12-14 10:32:28,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:28,562 INFO L495 AbstractCegarLoop]: Abstraction has 94663 states and 128584 transitions. [2022-12-14 10:32:28,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:32:28,562 INFO L276 IsEmpty]: Start isEmpty. Operand 94663 states and 128584 transitions. [2022-12-14 10:32:28,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-12-14 10:32:28,570 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:28,570 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:32:28,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 10:32:28,571 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:28,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:28,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1517528759, now seen corresponding path program 1 times [2022-12-14 10:32:28,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:28,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653896001] [2022-12-14 10:32:28,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:28,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:28,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:28,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1419 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1397 trivial. 0 not checked. [2022-12-14 10:32:28,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:28,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653896001] [2022-12-14 10:32:28,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653896001] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:28,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:28,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:28,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31114252] [2022-12-14 10:32:28,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:28,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:28,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:28,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:28,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:28,831 INFO L87 Difference]: Start difference. First operand 94663 states and 128584 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 10:32:31,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:35,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:32:44,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:32:44,281 INFO L93 Difference]: Finished difference Result 280147 states and 380518 transitions. [2022-12-14 10:32:44,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:32:44,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 298 [2022-12-14 10:32:44,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:32:44,950 INFO L225 Difference]: With dead ends: 280147 [2022-12-14 10:32:44,950 INFO L226 Difference]: Without dead ends: 185641 [2022-12-14 10:32:45,198 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-12-14 10:32:45,199 INFO L413 NwaCegarLoop]: 2302 mSDtfsCounter, 1436 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:32:45,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 3543 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 10:32:45,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185641 states. [2022-12-14 10:32:54,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185641 to 185639. [2022-12-14 10:32:54,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185639 states, 112060 states have (on average 1.2563805104408352) internal successors, (140790), 114220 states have internal predecessors, (140790), 54312 states have call successors, (54312), 19450 states have call predecessors, (54312), 19266 states have return successors, (56496), 53208 states have call predecessors, (56496), 54312 states have call successors, (56496) [2022-12-14 10:32:55,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185639 states to 185639 states and 251598 transitions. [2022-12-14 10:32:55,610 INFO L78 Accepts]: Start accepts. Automaton has 185639 states and 251598 transitions. Word has length 298 [2022-12-14 10:32:55,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:32:55,610 INFO L495 AbstractCegarLoop]: Abstraction has 185639 states and 251598 transitions. [2022-12-14 10:32:55,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 10:32:55,611 INFO L276 IsEmpty]: Start isEmpty. Operand 185639 states and 251598 transitions. [2022-12-14 10:32:55,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-12-14 10:32:55,620 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:32:55,621 INFO L195 NwaCegarLoop]: trace histogram [26, 17, 17, 17, 17, 17, 17, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:32:55,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 10:32:55,621 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:32:55,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:32:55,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1332694126, now seen corresponding path program 1 times [2022-12-14 10:32:55,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:32:55,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554733700] [2022-12-14 10:32:55,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:32:55,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:32:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:32:55,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1556 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1536 trivial. 0 not checked. [2022-12-14 10:32:55,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:32:55,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554733700] [2022-12-14 10:32:55,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554733700] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:32:55,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:32:55,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:32:55,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470719936] [2022-12-14 10:32:55,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:32:55,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:32:55,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:32:55,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:32:55,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:32:55,858 INFO L87 Difference]: Start difference. First operand 185639 states and 251598 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-12-14 10:33:12,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:12,551 INFO L93 Difference]: Finished difference Result 425811 states and 577954 transitions. [2022-12-14 10:33:12,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:33:12,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 319 [2022-12-14 10:33:12,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:13,481 INFO L225 Difference]: With dead ends: 425811 [2022-12-14 10:33:13,482 INFO L226 Difference]: Without dead ends: 240329 [2022-12-14 10:33:13,970 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-12-14 10:33:13,971 INFO L413 NwaCegarLoop]: 2109 mSDtfsCounter, 1399 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:13,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1399 Valid, 3331 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-14 10:33:14,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240329 states. [2022-12-14 10:33:26,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240329 to 240255. [2022-12-14 10:33:27,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240255 states, 145668 states have (on average 1.256556004064036) internal successors, (183040), 148508 states have internal predecessors, (183040), 69816 states have call successors, (69816), 25010 states have call predecessors, (69816), 24770 states have return successors, (72696), 68340 states have call predecessors, (72696), 69816 states have call successors, (72696) [2022-12-14 10:33:27,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240255 states to 240255 states and 325552 transitions. [2022-12-14 10:33:28,028 INFO L78 Accepts]: Start accepts. Automaton has 240255 states and 325552 transitions. Word has length 319 [2022-12-14 10:33:28,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:33:28,028 INFO L495 AbstractCegarLoop]: Abstraction has 240255 states and 325552 transitions. [2022-12-14 10:33:28,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-12-14 10:33:28,028 INFO L276 IsEmpty]: Start isEmpty. Operand 240255 states and 325552 transitions. [2022-12-14 10:33:28,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-12-14 10:33:28,038 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:33:28,039 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:33:28,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 10:33:28,039 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:33:28,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:33:28,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1709082594, now seen corresponding path program 1 times [2022-12-14 10:33:28,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:33:28,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788284385] [2022-12-14 10:33:28,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:28,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:33:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 1393 trivial. 0 not checked. [2022-12-14 10:33:28,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:33:28,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788284385] [2022-12-14 10:33:28,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788284385] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:33:28,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18878596] [2022-12-14 10:33:28,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:33:28,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:33:28,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:33:28,413 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:33:28,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:33:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:33:29,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 3236 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 10:33:29,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:33:29,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 100 proven. 16 refuted. 0 times theorem prover too weak. 1289 trivial. 0 not checked. [2022-12-14 10:33:29,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:33:29,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1396 trivial. 0 not checked. [2022-12-14 10:33:29,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18878596] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 10:33:29,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 10:33:29,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-12-14 10:33:29,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580746042] [2022-12-14 10:33:29,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:33:29,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:33:29,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:33:29,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:33:29,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:33:29,450 INFO L87 Difference]: Start difference. First operand 240255 states and 325552 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-12-14 10:33:32,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:33:49,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:33:49,325 INFO L93 Difference]: Finished difference Result 556927 states and 754394 transitions. [2022-12-14 10:33:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:33:49,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 330 [2022-12-14 10:33:49,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:33:50,602 INFO L225 Difference]: With dead ends: 556927 [2022-12-14 10:33:50,602 INFO L226 Difference]: Without dead ends: 316829 [2022-12-14 10:33:51,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 660 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:33:51,198 INFO L413 NwaCegarLoop]: 1597 mSDtfsCounter, 1515 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:33:51,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 2762 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 10:33:51,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316829 states. [2022-12-14 10:34:08,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316829 to 316779. [2022-12-14 10:34:08,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316779 states, 192168 states have (on average 1.2574309978768579) internal successors, (241638), 195912 states have internal predecessors, (241638), 91728 states have call successors, (91728), 33206 states have call predecessors, (91728), 32882 states have return successors, (95536), 89772 states have call predecessors, (95536), 91728 states have call successors, (95536) [2022-12-14 10:34:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316779 states to 316779 states and 428902 transitions. [2022-12-14 10:34:10,040 INFO L78 Accepts]: Start accepts. Automaton has 316779 states and 428902 transitions. Word has length 330 [2022-12-14 10:34:10,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:34:10,040 INFO L495 AbstractCegarLoop]: Abstraction has 316779 states and 428902 transitions. [2022-12-14 10:34:10,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-12-14 10:34:10,041 INFO L276 IsEmpty]: Start isEmpty. Operand 316779 states and 428902 transitions. [2022-12-14 10:34:10,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-12-14 10:34:10,058 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:34:10,059 INFO L195 NwaCegarLoop]: trace histogram [25, 17, 17, 17, 17, 17, 17, 7, 7, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:34:10,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:34:10,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 10:34:10,261 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:34:10,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:34:10,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1102219978, now seen corresponding path program 1 times [2022-12-14 10:34:10,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:34:10,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654084225] [2022-12-14 10:34:10,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:10,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:34:10,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:10,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 23 proven. 6 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2022-12-14 10:34:10,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:34:10,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654084225] [2022-12-14 10:34:10,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654084225] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:34:10,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104568639] [2022-12-14 10:34:10,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:34:10,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:34:10,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:34:10,665 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:34:10,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:34:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:34:11,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 10:34:11,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:34:11,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 209 proven. 16 refuted. 0 times theorem prover too weak. 1291 trivial. 0 not checked. [2022-12-14 10:34:11,365 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:34:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2022-12-14 10:34:11,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104568639] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 10:34:11,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 10:34:11,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-12-14 10:34:11,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44954773] [2022-12-14 10:34:11,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:34:11,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:34:11,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:34:11,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:34:11,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:34:11,518 INFO L87 Difference]: Start difference. First operand 316779 states and 428902 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-12-14 10:34:17,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 10:34:37,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:34:37,096 INFO L93 Difference]: Finished difference Result 708983 states and 960058 transitions. [2022-12-14 10:34:37,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:34:37,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 344 [2022-12-14 10:34:37,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:34:38,686 INFO L225 Difference]: With dead ends: 708983 [2022-12-14 10:34:38,686 INFO L226 Difference]: Without dead ends: 392361 [2022-12-14 10:34:39,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:34:39,675 INFO L413 NwaCegarLoop]: 1636 mSDtfsCounter, 1517 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 2798 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:34:39,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 2798 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-12-14 10:34:39,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392361 states. [2022-12-14 10:35:02,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392361 to 392311. [2022-12-14 10:35:02,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392311 states, 238168 states have (on average 1.25820429276813) internal successors, (299664), 242816 states have internal predecessors, (299664), 113408 states have call successors, (113408), 41130 states have call predecessors, (113408), 40734 states have return successors, (118144), 110984 states have call predecessors, (118144), 113408 states have call successors, (118144) [2022-12-14 10:35:04,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392311 states to 392311 states and 531216 transitions. [2022-12-14 10:35:04,321 INFO L78 Accepts]: Start accepts. Automaton has 392311 states and 531216 transitions. Word has length 344 [2022-12-14 10:35:04,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:35:04,322 INFO L495 AbstractCegarLoop]: Abstraction has 392311 states and 531216 transitions. [2022-12-14 10:35:04,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-12-14 10:35:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 392311 states and 531216 transitions. [2022-12-14 10:35:04,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-12-14 10:35:04,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:35:04,341 INFO L195 NwaCegarLoop]: trace histogram [27, 17, 17, 17, 17, 17, 17, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:35:04,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 10:35:04,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:35:04,544 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:35:04,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:35:04,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1662368769, now seen corresponding path program 1 times [2022-12-14 10:35:04,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:35:04,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706590444] [2022-12-14 10:35:04,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:35:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:35:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:35:04,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1646 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2022-12-14 10:35:04,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:35:04,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706590444] [2022-12-14 10:35:04,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706590444] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:35:04,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:35:04,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:35:04,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744414087] [2022-12-14 10:35:04,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:35:04,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:35:04,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:35:04,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:35:04,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:35:04,701 INFO L87 Difference]: Start difference. First operand 392311 states and 531216 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 10:35:39,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:35:39,937 INFO L93 Difference]: Finished difference Result 941311 states and 1275034 transitions. [2022-12-14 10:35:39,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:35:39,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 336 [2022-12-14 10:35:39,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:35:42,433 INFO L225 Difference]: With dead ends: 941311 [2022-12-14 10:35:42,433 INFO L226 Difference]: Without dead ends: 549157 [2022-12-14 10:35:43,514 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-12-14 10:35:43,515 INFO L413 NwaCegarLoop]: 2307 mSDtfsCounter, 1298 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:35:43,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 3512 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-12-14 10:35:43,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549157 states. [2022-12-14 10:36:15,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549157 to 548995. [2022-12-14 10:36:15,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548995 states, 334184 states have (on average 1.251053311947909) internal successors, (418082), 340860 states have internal predecessors, (418082), 156968 states have call successors, (156968), 58394 states have call predecessors, (156968), 57842 states have return successors, (162092), 153420 states have call predecessors, (162092), 156968 states have call successors, (162092) [2022-12-14 10:36:17,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548995 states to 548995 states and 737142 transitions. [2022-12-14 10:36:17,964 INFO L78 Accepts]: Start accepts. Automaton has 548995 states and 737142 transitions. Word has length 336 [2022-12-14 10:36:17,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:36:17,964 INFO L495 AbstractCegarLoop]: Abstraction has 548995 states and 737142 transitions. [2022-12-14 10:36:17,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 10:36:17,965 INFO L276 IsEmpty]: Start isEmpty. Operand 548995 states and 737142 transitions. [2022-12-14 10:36:17,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2022-12-14 10:36:17,984 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:36:17,984 INFO L195 NwaCegarLoop]: trace histogram [25, 17, 17, 17, 17, 17, 17, 8, 8, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:36:17,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-14 10:36:17,985 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 10:36:17,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:36:17,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1555176868, now seen corresponding path program 1 times [2022-12-14 10:36:17,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:36:17,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453971511] [2022-12-14 10:36:17,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:36:17,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:36:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:36:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1541 backedges. 27 proven. 6 refuted. 0 times theorem prover too weak. 1508 trivial. 0 not checked. [2022-12-14 10:36:18,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:36:18,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453971511] [2022-12-14 10:36:18,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453971511] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:36:18,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691384048] [2022-12-14 10:36:18,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:36:18,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:36:18,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:36:18,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:36:18,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42a4a0d4-06cc-4e80-a89b-d7f314f944e9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:36:19,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:36:19,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 3295 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 10:36:19,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:36:19,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1541 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 1339 trivial. 0 not checked. [2022-12-14 10:36:19,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:36:19,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691384048] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:36:19,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:36:19,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 10:36:19,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343504426] [2022-12-14 10:36:19,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:36:19,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:36:19,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:36:19,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:36:19,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:36:19,207 INFO L87 Difference]: Start difference. First operand 548995 states and 737142 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47)