./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 15:43:10,392 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 15:43:10,395 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 15:43:10,420 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 15:43:10,420 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 15:43:10,422 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 15:43:10,423 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 15:43:10,426 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 15:43:10,428 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 15:43:10,429 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 15:43:10,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 15:43:10,432 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 15:43:10,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 15:43:10,434 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 15:43:10,436 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 15:43:10,438 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 15:43:10,439 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 15:43:10,440 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 15:43:10,443 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 15:43:10,445 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 15:43:10,447 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 15:43:10,449 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 15:43:10,450 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 15:43:10,452 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 15:43:10,456 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 15:43:10,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 15:43:10,457 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 15:43:10,459 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 15:43:10,459 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 15:43:10,461 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 15:43:10,461 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 15:43:10,462 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 15:43:10,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 15:43:10,465 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 15:43:10,466 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 15:43:10,467 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 15:43:10,468 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 15:43:10,468 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 15:43:10,469 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 15:43:10,470 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 15:43:10,471 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 15:43:10,473 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 15:43:10,503 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 15:43:10,503 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 15:43:10,504 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 15:43:10,504 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 15:43:10,505 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 15:43:10,505 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 15:43:10,506 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 15:43:10,507 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 15:43:10,507 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 15:43:10,507 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 15:43:10,508 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 15:43:10,508 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 15:43:10,509 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 15:43:10,509 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 15:43:10,509 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 15:43:10,509 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 15:43:10,510 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 15:43:10,510 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 15:43:10,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 15:43:10,511 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 15:43:10,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 15:43:10,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:43:10,512 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 15:43:10,516 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 15:43:10,517 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 15:43:10,517 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 15:43:10,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 15:43:10,517 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 15:43:10,518 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 15:43:10,518 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 15:43:10,518 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 15:43:10,518 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R 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 -> Automizer 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2022-11-25 15:43:10,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 15:43:10,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 15:43:10,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 15:43:10,963 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 15:43:10,963 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 15:43:10,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-25 15:43:14,354 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 15:43:15,165 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 15:43:15,166 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-25 15:43:15,228 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/data/44299cfd2/21da7ea44a0f45c594216e3f13d3037c/FLAGe69f75a04 [2022-11-25 15:43:15,250 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/data/44299cfd2/21da7ea44a0f45c594216e3f13d3037c [2022-11-25 15:43:15,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 15:43:15,255 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 15:43:15,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 15:43:15,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 15:43:15,267 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 15:43:15,268 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:43:15" (1/1) ... [2022-11-25 15:43:15,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8999615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:15, skipping insertion in model container [2022-11-25 15:43:15,270 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:43:15" (1/1) ... [2022-11-25 15:43:15,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 15:43:15,533 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 15:43:16,567 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 15:43:16,592 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 15:43:16,725 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:16,802 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 15:43:16,810 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 15:43:16,811 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 15:43:16,821 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 15:43:16,833 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 15:43:16,845 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 15:43:16,887 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 15:43:16,897 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 15:43:16,901 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 15:43:16,952 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 15:43:17,053 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 15:43:17,055 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 15:43:17,080 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 15:43:17,081 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,122 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 15:43:17,195 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 15:43:17,203 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 15:43:17,314 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 15:43:17,345 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 15:43:17,459 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,460 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,461 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-25 15:43:17,521 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,528 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,534 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,537 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,542 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,542 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,552 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,553 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,554 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,556 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,556 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,560 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,577 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,580 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,581 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,584 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,587 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,592 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,593 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,599 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,600 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,601 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,602 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,612 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,623 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,630 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,631 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,632 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,634 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,635 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,643 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:17,646 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,648 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,648 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,649 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,656 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,663 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,664 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,665 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,668 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,669 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,670 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,670 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,672 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,673 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,673 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,674 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,681 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,682 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,683 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,699 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,700 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,702 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,709 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,710 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,711 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:17,717 WARN L623 FunctionHandler]: Unknown extern function PDE_DATA [2022-11-25 15:43:17,719 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 15:43:17,731 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,732 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,733 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:17,735 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:17,737 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:17,746 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:17,752 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:17,760 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,761 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,792 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,793 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-11-25 15:43:17,794 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,795 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,797 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,798 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 15:43:17,799 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 15:43:17,799 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 15:43:17,809 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,810 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,831 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:17,832 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,833 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,840 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,859 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,868 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,869 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,871 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,873 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:17,874 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,880 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,898 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:17,899 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:17,899 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-25 15:43:17,901 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,901 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,905 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,906 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,907 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,921 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,928 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,940 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:17,944 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:17,945 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,946 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,947 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,966 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:17,981 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 15:43:17,981 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:17,982 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:17,988 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:17,995 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:17,995 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,002 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 15:43:18,055 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 15:43:18,056 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-25 15:43:18,056 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,057 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,064 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,065 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,071 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 15:43:18,072 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,073 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,074 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,074 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,075 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 15:43:18,076 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-25 15:43:18,076 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:18,077 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,077 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,078 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 15:43:18,079 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 15:43:18,085 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 15:43:18,086 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 15:43:18,086 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,086 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,093 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,095 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-25 15:43:18,095 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-25 15:43:18,102 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 15:43:18,102 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,104 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,104 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-25 15:43:18,105 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,106 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 15:43:18,106 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 15:43:18,107 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:18,107 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,108 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,108 WARN L623 FunctionHandler]: Unknown extern function proc_create_data [2022-11-25 15:43:18,109 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,110 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,110 WARN L623 FunctionHandler]: Unknown extern function proc_set_size [2022-11-25 15:43:18,111 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,111 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,111 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,112 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,112 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:18,118 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,119 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,120 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:18,120 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:18,121 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,121 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,128 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,129 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:18,130 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 15:43:18,130 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:18,131 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,131 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,131 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,132 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 15:43:18,132 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 15:43:18,133 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 15:43:18,133 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:18,134 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,140 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,140 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,141 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:18,142 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,142 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,143 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,143 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:18,144 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,144 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,144 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,145 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 15:43:18,145 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 15:43:18,146 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:18,152 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,154 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:18,154 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:18,155 WARN L623 FunctionHandler]: Unknown extern function proc_mkdir [2022-11-25 15:43:18,157 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:18,163 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:18,419 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,420 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,420 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,426 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,426 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,427 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,427 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,428 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,428 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,429 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,429 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:18,441 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 15:43:18,447 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 15:43:18,448 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 15:43:18,449 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 15:43:18,456 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 15:43:18,457 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 15:43:18,468 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 15:43:18,472 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 15:43:18,479 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,480 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,481 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,482 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,483 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,484 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:18,486 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 15:43:18,486 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 15:43:18,487 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 15:43:18,488 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 15:43:18,489 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 15:43:18,489 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 15:43:18,490 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 15:43:18,491 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 15:43:18,557 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 15:43:18,558 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 15:43:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 15:43:19,167 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-11-25 15:43:19,172 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-11-25 15:43:19,173 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-11-25 15:43:19,173 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-11-25 15:43:19,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,176 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,177 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,188 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,191 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,191 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:43:19,229 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 15:43:19,392 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 15:43:19,393 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 15:43:19,395 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,399 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 15:43:19,399 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 15:43:19,400 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 15:43:19,401 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 15:43:19,402 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 15:43:19,404 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 15:43:19,407 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 15:43:19,408 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 15:43:19,408 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 15:43:19,411 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 15:43:19,413 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 15:43:19,414 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 15:43:19,415 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 15:43:19,416 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,417 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 15:43:19,419 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 15:43:19,421 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 15:43:19,425 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 15:43:19,426 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 15:43:19,429 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,430 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,430 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-25 15:43:19,434 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,435 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,436 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,437 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,437 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,438 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,439 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,439 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,441 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,441 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,442 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,442 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,443 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,443 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,445 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,447 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,448 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,450 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,451 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,454 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,455 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,458 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,459 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,459 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,460 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,465 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,468 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,469 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,469 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,470 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,470 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,471 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,472 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:19,472 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,473 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,473 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,474 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,475 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,477 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,477 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,478 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,478 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,479 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,479 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,480 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,481 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,481 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,482 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,482 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,484 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,485 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,485 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,486 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,486 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,487 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,488 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,488 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,489 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 15:43:19,489 WARN L623 FunctionHandler]: Unknown extern function PDE_DATA [2022-11-25 15:43:19,490 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 15:43:19,493 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,493 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,494 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:19,495 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:19,495 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:19,497 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:19,498 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 15:43:19,499 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,500 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,505 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,506 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-11-25 15:43:19,506 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,507 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,508 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,512 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 15:43:19,513 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 15:43:19,513 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 15:43:19,514 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,515 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,518 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:19,519 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,519 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,521 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,525 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,527 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,528 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,529 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:19,530 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,531 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,532 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,532 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,536 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:19,537 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:19,538 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-25 15:43:19,538 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,538 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,540 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,541 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,542 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,542 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,547 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,551 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:19,552 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 15:43:19,553 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,557 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,557 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,561 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 15:43:19,561 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:19,562 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:19,563 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:19,565 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,566 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,567 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 15:43:19,568 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 15:43:19,569 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-25 15:43:19,570 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,572 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,573 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,574 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 15:43:19,574 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,575 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,575 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,576 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,576 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 15:43:19,577 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-25 15:43:19,577 WARN L623 FunctionHandler]: Unknown extern function do_gettimeofday [2022-11-25 15:43:19,578 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,578 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,578 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 15:43:19,579 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 15:43:19,580 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 15:43:19,580 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 15:43:19,581 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,581 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,583 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,584 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-25 15:43:19,584 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-25 15:43:19,586 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 15:43:19,587 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,587 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,588 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,588 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-25 15:43:19,589 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,589 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,590 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 15:43:19,590 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 15:43:19,590 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:19,591 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,591 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,592 WARN L623 FunctionHandler]: Unknown extern function proc_create_data [2022-11-25 15:43:19,592 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,593 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,593 WARN L623 FunctionHandler]: Unknown extern function proc_set_size [2022-11-25 15:43:19,593 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,594 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,594 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,594 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,595 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 15:43:19,596 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,596 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,597 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:19,597 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:19,597 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,598 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,598 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,599 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,600 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,600 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:19,601 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 15:43:19,601 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:19,602 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,602 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,602 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,603 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 15:43:19,603 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 15:43:19,604 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 15:43:19,604 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:19,604 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,605 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,606 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,606 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 15:43:19,607 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,607 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,607 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,608 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 15:43:19,608 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,608 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,609 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,609 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 15:43:19,609 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 15:43:19,610 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 15:43:19,611 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,611 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,612 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 15:43:19,612 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 15:43:19,613 WARN L623 FunctionHandler]: Unknown extern function proc_mkdir [2022-11-25 15:43:19,614 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:19,615 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 15:43:19,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,620 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,620 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,620 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,621 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,621 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,621 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,622 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,622 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,622 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,625 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 15:43:19,629 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 15:43:19,630 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 15:43:19,631 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 15:43:19,633 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 15:43:19,633 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 15:43:19,639 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 15:43:19,640 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 15:43:19,651 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,651 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,652 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,652 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,652 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,653 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 15:43:19,653 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 15:43:19,654 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 15:43:19,654 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 15:43:19,655 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 15:43:19,655 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 15:43:19,656 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 15:43:19,656 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 15:43:19,657 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 15:43:19,660 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 15:43:19,660 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 15:43:19,661 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 15:43:19,726 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2022-11-25 15:43:19,726 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2022-11-25 15:43:19,727 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2022-11-25 15:43:19,728 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_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2022-11-25 15:43:19,728 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,729 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 15:43:19,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:43:19,899 INFO L208 MainTranslator]: Completed translation [2022-11-25 15:43:19,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19 WrapperNode [2022-11-25 15:43:19,900 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 15:43:19,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 15:43:19,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 15:43:19,902 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 15:43:19,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,271 INFO L138 Inliner]: procedures = 451, calls = 2361, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5317 [2022-11-25 15:43:20,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 15:43:20,273 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 15:43:20,273 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 15:43:20,273 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 15:43:20,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,318 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,497 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,525 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 15:43:20,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 15:43:20,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 15:43:20,570 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 15:43:20,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (1/1) ... [2022-11-25 15:43:20,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:43:20,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:43:20,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 15:43:20,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82cf380c-cd31-4bcd-acdf-f5169a31e0c3/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 15:43:20,667 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-25 15:43:20,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-25 15:43:20,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 15:43:20,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 15:43:20,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 15:43:20,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 15:43:20,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 15:43:20,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 15:43:20,668 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-11-25 15:43:20,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-11-25 15:43:20,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 15:43:20,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 15:43:20,669 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-11-25 15:43:20,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-11-25 15:43:20,669 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 15:43:20,669 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 15:43:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-25 15:43:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-25 15:43:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 15:43:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 15:43:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-11-25 15:43:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-11-25 15:43:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 15:43:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 15:43:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-25 15:43:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-25 15:43:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-25 15:43:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-25 15:43:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2022-11-25 15:43:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2022-11-25 15:43:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-11-25 15:43:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-11-25 15:43:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 15:43:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 15:43:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 15:43:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 15:43:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-25 15:43:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-25 15:43:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 15:43:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 15:43:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-11-25 15:43:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-11-25 15:43:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 15:43:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 15:43:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 15:43:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-25 15:43:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-25 15:43:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-25 15:43:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-25 15:43:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 15:43:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 15:43:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-11-25 15:43:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-11-25 15:43:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 15:43:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 15:43:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 15:43:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-11-25 15:43:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-11-25 15:43:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 15:43:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 15:43:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 15:43:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 15:43:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 15:43:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-11-25 15:43:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-11-25 15:43:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 15:43:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 15:43:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 15:43:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-11-25 15:43:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-11-25 15:43:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 15:43:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 15:43:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 15:43:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 15:43:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-25 15:43:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-25 15:43:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-11-25 15:43:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-11-25 15:43:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 15:43:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 15:43:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-25 15:43:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-25 15:43:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-11-25 15:43:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-11-25 15:43:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-25 15:43:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-25 15:43:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 15:43:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 15:43:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-11-25 15:43:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-11-25 15:43:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-11-25 15:43:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-11-25 15:43:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 15:43:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 15:43:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 15:43:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 15:43:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 15:43:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-11-25 15:43:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-11-25 15:43:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 15:43:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 15:43:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 15:43:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 15:43:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 15:43:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 15:43:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 15:43:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 15:43:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 15:43:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2022-11-25 15:43:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2022-11-25 15:43:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 15:43:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 15:43:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-11-25 15:43:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2022-11-25 15:43:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 15:43:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 15:43:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-25 15:43:20,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-25 15:43:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 15:43:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 15:43:20,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 15:43:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 15:43:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-11-25 15:43:20,688 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-11-25 15:43:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-11-25 15:43:20,688 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-11-25 15:43:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 15:43:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 15:43:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 15:43:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 15:43:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 15:43:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 15:43:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 15:43:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 15:43:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-25 15:43:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-25 15:43:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-25 15:43:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-25 15:43:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-11-25 15:43:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-11-25 15:43:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 15:43:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 15:43:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 15:43:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 15:43:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 15:43:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 15:43:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 15:43:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 15:43:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-11-25 15:43:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-11-25 15:43:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-25 15:43:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-25 15:43:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 15:43:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 15:43:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 15:43:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 15:43:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-11-25 15:43:20,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-11-25 15:43:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-11-25 15:43:20,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-11-25 15:43:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 15:43:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-25 15:43:20,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-25 15:43:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-11-25 15:43:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-11-25 15:43:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-25 15:43:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-25 15:43:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 15:43:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 15:43:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 15:43:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 15:43:20,698 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-25 15:43:20,698 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-25 15:43:20,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 15:43:20,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 15:43:20,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-25 15:43:20,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-25 15:43:20,699 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-11-25 15:43:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-11-25 15:43:20,699 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-11-25 15:43:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-11-25 15:43:20,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 15:43:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 15:43:20,699 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 15:43:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 15:43:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 15:43:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 15:43:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 15:43:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 15:43:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 15:43:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-25 15:43:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-25 15:43:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 15:43:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 15:43:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-11-25 15:43:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-11-25 15:43:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 15:43:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 15:43:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-25 15:43:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-25 15:43:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-11-25 15:43:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-11-25 15:43:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 15:43:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 15:43:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-11-25 15:43:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-11-25 15:43:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-11-25 15:43:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2022-11-25 15:43:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-11-25 15:43:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-11-25 15:43:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-25 15:43:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-25 15:43:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-11-25 15:43:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-11-25 15:43:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-25 15:43:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-25 15:43:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 15:43:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-25 15:43:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-25 15:43:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 15:43:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 15:43:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-11-25 15:43:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-11-25 15:43:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-25 15:43:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-25 15:43:21,765 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 15:43:21,773 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 15:43:22,262 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 15:43:31,302 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 15:43:31,453 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 15:43:31,486 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 15:43:31,487 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 15:43:31,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:43:31 BoogieIcfgContainer [2022-11-25 15:43:31,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 15:43:31,503 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 15:43:31,503 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 15:43:31,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 15:43:31,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 03:43:15" (1/3) ... [2022-11-25 15:43:31,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19fe8f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:43:31, skipping insertion in model container [2022-11-25 15:43:31,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:43:19" (2/3) ... [2022-11-25 15:43:31,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19fe8f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:43:31, skipping insertion in model container [2022-11-25 15:43:31,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:43:31" (3/3) ... [2022-11-25 15:43:31,516 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2022-11-25 15:43:31,541 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 15:43:31,541 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 15:43:31,672 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 15:43:31,682 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=PETRI_NET, 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;@242aed68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 15:43:31,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 15:43:31,696 INFO L276 IsEmpty]: Start isEmpty. Operand has 1883 states, 1265 states have (on average 1.2885375494071147) internal successors, (1630), 1291 states have internal predecessors, (1630), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) [2022-11-25 15:43:31,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-25 15:43:31,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:43:31,732 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:43:31,733 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:43:31,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:43:31,740 INFO L85 PathProgramCache]: Analyzing trace with hash 749203797, now seen corresponding path program 1 times [2022-11-25 15:43:31,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:43:31,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779312181] [2022-11-25 15:43:31,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:43:31,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:43:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:43:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:32,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:43:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:43:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:32,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:32,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:43:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:43:33,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:43:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:43:33,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:43:33,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:43:33,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:43:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:43:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:43:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-25 15:43:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:33,281 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-11-25 15:43:33,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:43:33,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779312181] [2022-11-25 15:43:33,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779312181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:43:33,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:43:33,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 15:43:33,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547601448] [2022-11-25 15:43:33,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:43:33,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 15:43:33,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:43:33,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 15:43:33,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 15:43:33,365 INFO L87 Difference]: Start difference. First operand has 1883 states, 1265 states have (on average 1.2885375494071147) internal successors, (1630), 1291 states have internal predecessors, (1630), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 15:43:41,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:43:41,849 INFO L93 Difference]: Finished difference Result 5692 states and 8184 transitions. [2022-11-25 15:43:41,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 15:43:41,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2022-11-25 15:43:41,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:43:41,924 INFO L225 Difference]: With dead ends: 5692 [2022-11-25 15:43:41,924 INFO L226 Difference]: Without dead ends: 3825 [2022-11-25 15:43:41,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:43:41,955 INFO L413 NwaCegarLoop]: 2200 mSDtfsCounter, 3472 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 1434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3934 SdHoareTripleChecker+Valid, 4694 SdHoareTripleChecker+Invalid, 4218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1434 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-25 15:43:41,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3934 Valid, 4694 Invalid, 4218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1434 Valid, 2784 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-11-25 15:43:41,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3825 states. [2022-11-25 15:43:42,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3825 to 3597. [2022-11-25 15:43:42,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2431 states have (on average 1.2714932126696832) internal successors, (3091), 2480 states have internal predecessors, (3091), 961 states have call successors, (961), 203 states have call predecessors, (961), 202 states have return successors, (957), 951 states have call predecessors, (957), 957 states have call successors, (957) [2022-11-25 15:43:42,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5009 transitions. [2022-11-25 15:43:42,385 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5009 transitions. Word has length 149 [2022-11-25 15:43:42,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:43:42,386 INFO L495 AbstractCegarLoop]: Abstraction has 3597 states and 5009 transitions. [2022-11-25 15:43:42,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 15:43:42,386 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5009 transitions. [2022-11-25 15:43:42,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-25 15:43:42,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:43:42,393 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:43:42,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 15:43:42,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:43:42,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:43:42,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1968351664, now seen corresponding path program 1 times [2022-11-25 15:43:42,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:43:42,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847262079] [2022-11-25 15:43:42,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:43:42,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:43:42,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:43:42,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:43:42,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:43:42,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:43:42,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:43:42,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:43:42,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:43:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:43:42,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:43:42,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:43:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:42,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:43:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:43,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:43,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:43:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:43,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:43:43,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:43,040 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-11-25 15:43:43,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:43:43,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847262079] [2022-11-25 15:43:43,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847262079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:43:43,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:43:43,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 15:43:43,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887453923] [2022-11-25 15:43:43,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:43:43,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 15:43:43,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:43:43,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 15:43:43,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 15:43:43,045 INFO L87 Difference]: Start difference. First operand 3597 states and 5009 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 15:43:49,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:43:49,785 INFO L93 Difference]: Finished difference Result 10859 states and 15188 transitions. [2022-11-25 15:43:49,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 15:43:49,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 150 [2022-11-25 15:43:49,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:43:49,843 INFO L225 Difference]: With dead ends: 10859 [2022-11-25 15:43:49,843 INFO L226 Difference]: Without dead ends: 7289 [2022-11-25 15:43:49,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:43:49,863 INFO L413 NwaCegarLoop]: 2252 mSDtfsCounter, 3191 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 2907 mSolverCounterSat, 1400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3620 SdHoareTripleChecker+Valid, 4829 SdHoareTripleChecker+Invalid, 4307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1400 IncrementalHoareTripleChecker+Valid, 2907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-25 15:43:49,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3620 Valid, 4829 Invalid, 4307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1400 Valid, 2907 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-25 15:43:49,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7289 states. [2022-11-25 15:43:50,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7289 to 6823. [2022-11-25 15:43:50,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6823 states, 4622 states have (on average 1.267200346170489) internal successors, (5857), 4722 states have internal predecessors, (5857), 1797 states have call successors, (1797), 402 states have call predecessors, (1797), 401 states have return successors, (1813), 1770 states have call predecessors, (1813), 1793 states have call successors, (1813) [2022-11-25 15:43:50,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6823 states to 6823 states and 9467 transitions. [2022-11-25 15:43:50,265 INFO L78 Accepts]: Start accepts. Automaton has 6823 states and 9467 transitions. Word has length 150 [2022-11-25 15:43:50,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:43:50,266 INFO L495 AbstractCegarLoop]: Abstraction has 6823 states and 9467 transitions. [2022-11-25 15:43:50,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-25 15:43:50,266 INFO L276 IsEmpty]: Start isEmpty. Operand 6823 states and 9467 transitions. [2022-11-25 15:43:50,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-25 15:43:50,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:43:50,275 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:43:50,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 15:43:50,275 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:43:50,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:43:50,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1127635450, now seen corresponding path program 1 times [2022-11-25 15:43:50,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:43:50,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85711078] [2022-11-25 15:43:50,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:43:50,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:43:50,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:43:51,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:43:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:43:51,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:43:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:43:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:43:51,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:43:51,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:43:51,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:43:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:43:51,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:43:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:43:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:43:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:43:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-25 15:43:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:43:51,411 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-11-25 15:43:51,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:43:51,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85711078] [2022-11-25 15:43:51,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85711078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:43:51,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:43:51,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 15:43:51,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460569883] [2022-11-25 15:43:51,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:43:51,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 15:43:51,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:43:51,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 15:43:51,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-25 15:43:51,415 INFO L87 Difference]: Start difference. First operand 6823 states and 9467 transitions. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 15:44:04,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:04,079 INFO L93 Difference]: Finished difference Result 27147 states and 37717 transitions. [2022-11-25 15:44:04,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 15:44:04,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 158 [2022-11-25 15:44:04,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:04,221 INFO L225 Difference]: With dead ends: 27147 [2022-11-25 15:44:04,222 INFO L226 Difference]: Without dead ends: 20351 [2022-11-25 15:44:04,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:44:04,260 INFO L413 NwaCegarLoop]: 2408 mSDtfsCounter, 7743 mSDsluCounter, 5094 mSDsCounter, 0 mSdLazyCounter, 7183 mSolverCounterSat, 3364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8610 SdHoareTripleChecker+Valid, 7502 SdHoareTripleChecker+Invalid, 10547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3364 IncrementalHoareTripleChecker+Valid, 7183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:04,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8610 Valid, 7502 Invalid, 10547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3364 Valid, 7183 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2022-11-25 15:44:04,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20351 states. [2022-11-25 15:44:05,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20351 to 18955. [2022-11-25 15:44:05,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18955 states, 12850 states have (on average 1.2582879377431906) internal successors, (16169), 13102 states have internal predecessors, (16169), 4921 states have call successors, (4921), 1190 states have call predecessors, (4921), 1181 states have return successors, (4977), 4826 states have call predecessors, (4977), 4917 states have call successors, (4977) [2022-11-25 15:44:05,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18955 states to 18955 states and 26067 transitions. [2022-11-25 15:44:05,502 INFO L78 Accepts]: Start accepts. Automaton has 18955 states and 26067 transitions. Word has length 158 [2022-11-25 15:44:05,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:05,504 INFO L495 AbstractCegarLoop]: Abstraction has 18955 states and 26067 transitions. [2022-11-25 15:44:05,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 15:44:05,505 INFO L276 IsEmpty]: Start isEmpty. Operand 18955 states and 26067 transitions. [2022-11-25 15:44:05,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-25 15:44:05,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:05,520 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 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-11-25 15:44:05,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 15:44:05,520 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:05,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:05,521 INFO L85 PathProgramCache]: Analyzing trace with hash -527078724, now seen corresponding path program 1 times [2022-11-25 15:44:05,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:05,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440303679] [2022-11-25 15:44:05,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:05,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:05,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:05,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:05,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:05,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:05,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:05,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:05,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:06,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 15:44:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-25 15:44:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 15:44:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-25 15:44:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-25 15:44:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:06,127 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2022-11-25 15:44:06,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:06,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440303679] [2022-11-25 15:44:06,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440303679] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:06,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:06,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 15:44:06,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632436042] [2022-11-25 15:44:06,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:06,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 15:44:06,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:06,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 15:44:06,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 15:44:06,131 INFO L87 Difference]: Start difference. First operand 18955 states and 26067 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 15:44:11,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:11,730 INFO L93 Difference]: Finished difference Result 34353 states and 47361 transitions. [2022-11-25 15:44:11,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 15:44:11,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 195 [2022-11-25 15:44:11,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:11,820 INFO L225 Difference]: With dead ends: 34353 [2022-11-25 15:44:11,820 INFO L226 Difference]: Without dead ends: 15425 [2022-11-25 15:44:11,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:44:11,896 INFO L413 NwaCegarLoop]: 2466 mSDtfsCounter, 2355 mSDsluCounter, 2715 mSDsCounter, 0 mSdLazyCounter, 2780 mSolverCounterSat, 1027 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2704 SdHoareTripleChecker+Valid, 5181 SdHoareTripleChecker+Invalid, 3807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1027 IncrementalHoareTripleChecker+Valid, 2780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:11,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2704 Valid, 5181 Invalid, 3807 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1027 Valid, 2780 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-25 15:44:11,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15425 states. [2022-11-25 15:44:12,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15425 to 14579. [2022-11-25 15:44:12,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14579 states, 9950 states have (on average 1.261608040201005) internal successors, (12553), 10160 states have internal predecessors, (12553), 3658 states have call successors, (3658), 979 states have call predecessors, (3658), 968 states have return successors, (3684), 3568 states have call predecessors, (3684), 3654 states have call successors, (3684) [2022-11-25 15:44:12,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14579 states to 14579 states and 19895 transitions. [2022-11-25 15:44:12,985 INFO L78 Accepts]: Start accepts. Automaton has 14579 states and 19895 transitions. Word has length 195 [2022-11-25 15:44:12,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:12,985 INFO L495 AbstractCegarLoop]: Abstraction has 14579 states and 19895 transitions. [2022-11-25 15:44:12,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 15:44:12,986 INFO L276 IsEmpty]: Start isEmpty. Operand 14579 states and 19895 transitions. [2022-11-25 15:44:12,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-25 15:44:12,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:12,992 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 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] [2022-11-25 15:44:12,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 15:44:12,992 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:12,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:12,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1696346839, now seen corresponding path program 1 times [2022-11-25 15:44:12,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:12,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909536108] [2022-11-25 15:44:12,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:12,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:13,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:13,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:13,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:13,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:13,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:44:13,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:44:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:44:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:44:13,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:44:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:44:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:13,454 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2022-11-25 15:44:13,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:13,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909536108] [2022-11-25 15:44:13,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909536108] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:13,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:13,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 15:44:13,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789562716] [2022-11-25 15:44:13,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:13,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 15:44:13,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:13,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 15:44:13,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 15:44:13,458 INFO L87 Difference]: Start difference. First operand 14579 states and 19895 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 15:44:19,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:19,784 INFO L93 Difference]: Finished difference Result 43665 states and 59982 transitions. [2022-11-25 15:44:19,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 15:44:19,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 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 198 [2022-11-25 15:44:19,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:19,959 INFO L225 Difference]: With dead ends: 43665 [2022-11-25 15:44:19,960 INFO L226 Difference]: Without dead ends: 29273 [2022-11-25 15:44:20,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:44:20,017 INFO L413 NwaCegarLoop]: 2375 mSDtfsCounter, 3383 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 2804 mSolverCounterSat, 1390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3834 SdHoareTripleChecker+Valid, 5089 SdHoareTripleChecker+Invalid, 4194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1390 IncrementalHoareTripleChecker+Valid, 2804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:20,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3834 Valid, 5089 Invalid, 4194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1390 Valid, 2804 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 15:44:20,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29273 states. [2022-11-25 15:44:21,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29273 to 27673. [2022-11-25 15:44:21,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27673 states, 18898 states have (on average 1.260450841358874) internal successors, (23820), 19256 states have internal predecessors, (23820), 6938 states have call successors, (6938), 1849 states have call predecessors, (6938), 1834 states have return successors, (6994), 6807 states have call predecessors, (6994), 6934 states have call successors, (6994) [2022-11-25 15:44:21,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27673 states to 27673 states and 37752 transitions. [2022-11-25 15:44:21,625 INFO L78 Accepts]: Start accepts. Automaton has 27673 states and 37752 transitions. Word has length 198 [2022-11-25 15:44:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:21,626 INFO L495 AbstractCegarLoop]: Abstraction has 27673 states and 37752 transitions. [2022-11-25 15:44:21,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 15:44:21,626 INFO L276 IsEmpty]: Start isEmpty. Operand 27673 states and 37752 transitions. [2022-11-25 15:44:21,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-25 15:44:21,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:21,630 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 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] [2022-11-25 15:44:21,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 15:44:21,631 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:21,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:21,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1555798229, now seen corresponding path program 1 times [2022-11-25 15:44:21,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:21,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239454690] [2022-11-25 15:44:21,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:21,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:22,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:22,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:22,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:22,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:22,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:22,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:22,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:22,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:44:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:44:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:44:22,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:44:22,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:44:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:44:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:22,656 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 625 trivial. 0 not checked. [2022-11-25 15:44:22,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:22,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239454690] [2022-11-25 15:44:22,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239454690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:22,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:22,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:44:22,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889865047] [2022-11-25 15:44:22,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:22,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:44:22,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:22,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:44:22,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:44:22,663 INFO L87 Difference]: Start difference. First operand 27673 states and 37752 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 15:44:28,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:28,037 INFO L93 Difference]: Finished difference Result 29275 states and 40281 transitions. [2022-11-25 15:44:28,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:44:28,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 198 [2022-11-25 15:44:28,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:28,206 INFO L225 Difference]: With dead ends: 29275 [2022-11-25 15:44:28,206 INFO L226 Difference]: Without dead ends: 29273 [2022-11-25 15:44:28,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 15:44:28,227 INFO L413 NwaCegarLoop]: 1851 mSDtfsCounter, 2748 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 3347 mSolverCounterSat, 1084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3034 SdHoareTripleChecker+Valid, 5962 SdHoareTripleChecker+Invalid, 4431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 3347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:28,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3034 Valid, 5962 Invalid, 4431 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1084 Valid, 3347 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-25 15:44:28,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29273 states. [2022-11-25 15:44:29,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29273 to 27677. [2022-11-25 15:44:29,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27677 states, 18901 states have (on average 1.2604095021427437) internal successors, (23823), 19259 states have internal predecessors, (23823), 6938 states have call successors, (6938), 1850 states have call predecessors, (6938), 1835 states have return successors, (6994), 6807 states have call predecessors, (6994), 6934 states have call successors, (6994) [2022-11-25 15:44:29,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27677 states to 27677 states and 37755 transitions. [2022-11-25 15:44:29,848 INFO L78 Accepts]: Start accepts. Automaton has 27677 states and 37755 transitions. Word has length 198 [2022-11-25 15:44:29,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:29,848 INFO L495 AbstractCegarLoop]: Abstraction has 27677 states and 37755 transitions. [2022-11-25 15:44:29,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 15:44:29,849 INFO L276 IsEmpty]: Start isEmpty. Operand 27677 states and 37755 transitions. [2022-11-25 15:44:29,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-25 15:44:29,854 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:29,854 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 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] [2022-11-25 15:44:29,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 15:44:29,855 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:29,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:29,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1571362068, now seen corresponding path program 1 times [2022-11-25 15:44:29,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:29,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641279935] [2022-11-25 15:44:29,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:29,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:30,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:30,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:30,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:30,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:30,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:30,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:44:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:44:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:44:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:44:30,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:44:30,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:44:30,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-25 15:44:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:30,666 INFO L134 CoverageAnalysis]: Checked inductivity of 627 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 625 trivial. 0 not checked. [2022-11-25 15:44:30,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:30,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641279935] [2022-11-25 15:44:30,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641279935] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:30,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:30,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:44:30,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359204303] [2022-11-25 15:44:30,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:30,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:44:30,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:30,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:44:30,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:44:30,670 INFO L87 Difference]: Start difference. First operand 27677 states and 37755 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 15:44:35,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:35,901 INFO L93 Difference]: Finished difference Result 29279 states and 40284 transitions. [2022-11-25 15:44:35,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:44:35,901 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 203 [2022-11-25 15:44:35,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:36,033 INFO L225 Difference]: With dead ends: 29279 [2022-11-25 15:44:36,033 INFO L226 Difference]: Without dead ends: 29277 [2022-11-25 15:44:36,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 15:44:36,057 INFO L413 NwaCegarLoop]: 1854 mSDtfsCounter, 2737 mSDsluCounter, 4116 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 1080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3024 SdHoareTripleChecker+Valid, 5970 SdHoareTripleChecker+Invalid, 4433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:36,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3024 Valid, 5970 Invalid, 4433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1080 Valid, 3353 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-25 15:44:36,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29277 states. [2022-11-25 15:44:37,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29277 to 27681. [2022-11-25 15:44:37,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27681 states, 18904 states have (on average 1.2603681760473975) internal successors, (23826), 19262 states have internal predecessors, (23826), 6938 states have call successors, (6938), 1851 states have call predecessors, (6938), 1836 states have return successors, (6994), 6807 states have call predecessors, (6994), 6934 states have call successors, (6994) [2022-11-25 15:44:37,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27681 states to 27681 states and 37758 transitions. [2022-11-25 15:44:37,794 INFO L78 Accepts]: Start accepts. Automaton has 27681 states and 37758 transitions. Word has length 203 [2022-11-25 15:44:37,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:37,795 INFO L495 AbstractCegarLoop]: Abstraction has 27681 states and 37758 transitions. [2022-11-25 15:44:37,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 15:44:37,796 INFO L276 IsEmpty]: Start isEmpty. Operand 27681 states and 37758 transitions. [2022-11-25 15:44:37,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-25 15:44:37,801 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:37,802 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 3, 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] [2022-11-25 15:44:37,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 15:44:37,802 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:37,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:37,803 INFO L85 PathProgramCache]: Analyzing trace with hash 315797387, now seen corresponding path program 1 times [2022-11-25 15:44:37,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:37,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834090824] [2022-11-25 15:44:37,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:37,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:38,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:38,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:38,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:38,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:38,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:38,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:38,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:38,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:38,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:44:38,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:44:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:44:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:38,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:44:38,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:44:38,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:44:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-25 15:44:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-25 15:44:38,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:38,750 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 629 trivial. 0 not checked. [2022-11-25 15:44:38,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:38,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834090824] [2022-11-25 15:44:38,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834090824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:38,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:38,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:44:38,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987003918] [2022-11-25 15:44:38,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:38,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:44:38,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:38,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:44:38,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:44:38,754 INFO L87 Difference]: Start difference. First operand 27681 states and 37758 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 15:44:44,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:44:44,431 INFO L93 Difference]: Finished difference Result 29283 states and 40287 transitions. [2022-11-25 15:44:44,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:44:44,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 208 [2022-11-25 15:44:44,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:44:44,569 INFO L225 Difference]: With dead ends: 29283 [2022-11-25 15:44:44,569 INFO L226 Difference]: Without dead ends: 29281 [2022-11-25 15:44:44,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 15:44:44,592 INFO L413 NwaCegarLoop]: 1865 mSDtfsCounter, 2730 mSDsluCounter, 4139 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 1073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3016 SdHoareTripleChecker+Valid, 6004 SdHoareTripleChecker+Invalid, 4426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1073 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-25 15:44:44,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3016 Valid, 6004 Invalid, 4426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1073 Valid, 3353 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-25 15:44:44,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29281 states. [2022-11-25 15:44:46,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29281 to 27685. [2022-11-25 15:44:46,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27685 states, 18907 states have (on average 1.2603268630665891) internal successors, (23829), 19265 states have internal predecessors, (23829), 6938 states have call successors, (6938), 1852 states have call predecessors, (6938), 1837 states have return successors, (6994), 6807 states have call predecessors, (6994), 6934 states have call successors, (6994) [2022-11-25 15:44:46,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27685 states to 27685 states and 37761 transitions. [2022-11-25 15:44:46,778 INFO L78 Accepts]: Start accepts. Automaton has 27685 states and 37761 transitions. Word has length 208 [2022-11-25 15:44:46,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:44:46,779 INFO L495 AbstractCegarLoop]: Abstraction has 27685 states and 37761 transitions. [2022-11-25 15:44:46,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-25 15:44:46,779 INFO L276 IsEmpty]: Start isEmpty. Operand 27685 states and 37761 transitions. [2022-11-25 15:44:46,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-25 15:44:46,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:44:46,785 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 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] [2022-11-25 15:44:46,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 15:44:46,785 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:44:46,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:44:46,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1054180056, now seen corresponding path program 1 times [2022-11-25 15:44:46,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:44:46,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721667998] [2022-11-25 15:44:46,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:44:46,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:44:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:44:47,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:44:47,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:44:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:44:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:44:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:44:47,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:44:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:44:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:44:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:44:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:44:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:44:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:44:47,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:44:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:44:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:44:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:44:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:44:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-25 15:44:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-11-25 15:44:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 15:44:47,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-25 15:44:47,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-25 15:44:47,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-11-25 15:44:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:44:47,306 INFO L134 CoverageAnalysis]: Checked inductivity of 651 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2022-11-25 15:44:47,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:44:47,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721667998] [2022-11-25 15:44:47,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721667998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:44:47,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:44:47,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 15:44:47,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076847584] [2022-11-25 15:44:47,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:44:47,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 15:44:47,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:44:47,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 15:44:47,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 15:44:47,310 INFO L87 Difference]: Start difference. First operand 27685 states and 37761 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-25 15:45:00,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:45:00,920 INFO L93 Difference]: Finished difference Result 70706 states and 97021 transitions. [2022-11-25 15:45:00,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 15:45:00,920 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 226 [2022-11-25 15:45:00,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:45:01,114 INFO L225 Difference]: With dead ends: 70706 [2022-11-25 15:45:01,115 INFO L226 Difference]: Without dead ends: 43208 [2022-11-25 15:45:01,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:45:01,199 INFO L413 NwaCegarLoop]: 2025 mSDtfsCounter, 3583 mSDsluCounter, 3176 mSDsCounter, 0 mSdLazyCounter, 6796 mSolverCounterSat, 2514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3906 SdHoareTripleChecker+Valid, 5201 SdHoareTripleChecker+Invalid, 9310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2514 IncrementalHoareTripleChecker+Valid, 6796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-25 15:45:01,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3906 Valid, 5201 Invalid, 9310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2514 Valid, 6796 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2022-11-25 15:45:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43208 states. [2022-11-25 15:45:04,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43208 to 40791. [2022-11-25 15:45:04,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40791 states, 27867 states have (on average 1.259841389457064) internal successors, (35108), 28373 states have internal predecessors, (35108), 10218 states have call successors, (10218), 2722 states have call predecessors, (10218), 2703 states have return successors, (10304), 10046 states have call predecessors, (10304), 10214 states have call successors, (10304) [2022-11-25 15:45:04,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40791 states to 40791 states and 55630 transitions. [2022-11-25 15:45:04,259 INFO L78 Accepts]: Start accepts. Automaton has 40791 states and 55630 transitions. Word has length 226 [2022-11-25 15:45:04,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:45:04,259 INFO L495 AbstractCegarLoop]: Abstraction has 40791 states and 55630 transitions. [2022-11-25 15:45:04,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-25 15:45:04,260 INFO L276 IsEmpty]: Start isEmpty. Operand 40791 states and 55630 transitions. [2022-11-25 15:45:04,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-25 15:45:04,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:45:04,265 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 4, 3, 3, 3, 3, 3, 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] [2022-11-25 15:45:04,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 15:45:04,266 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:45:04,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:45:04,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1015090700, now seen corresponding path program 1 times [2022-11-25 15:45:04,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:45:04,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546851637] [2022-11-25 15:45:04,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:45:04,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:45:04,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:45:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:45:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:45:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:45:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:45:04,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:45:04,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:45:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:45:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:04,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:04,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:45:05,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:05,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:45:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:05,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:45:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:05,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:45:05,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:45:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:45:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:45:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:45:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:45:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:45:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-25 15:45:05,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-25 15:45:05,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-11-25 15:45:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:05,339 INFO L134 CoverageAnalysis]: Checked inductivity of 643 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2022-11-25 15:45:05,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:45:05,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546851637] [2022-11-25 15:45:05,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546851637] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:45:05,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:45:05,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:45:05,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686479886] [2022-11-25 15:45:05,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:45:05,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:45:05,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:45:05,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:45:05,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:45:05,341 INFO L87 Difference]: Start difference. First operand 40791 states and 55630 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 15:45:11,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:45:11,797 INFO L93 Difference]: Finished difference Result 43179 states and 59403 transitions. [2022-11-25 15:45:11,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:45:11,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 213 [2022-11-25 15:45:11,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:45:11,946 INFO L225 Difference]: With dead ends: 43179 [2022-11-25 15:45:11,946 INFO L226 Difference]: Without dead ends: 43177 [2022-11-25 15:45:11,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 15:45:11,961 INFO L413 NwaCegarLoop]: 1854 mSDtfsCounter, 2737 mSDsluCounter, 4116 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 1078 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3024 SdHoareTripleChecker+Valid, 5970 SdHoareTripleChecker+Invalid, 4431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1078 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-25 15:45:11,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3024 Valid, 5970 Invalid, 4431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1078 Valid, 3353 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-25 15:45:11,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43177 states. [2022-11-25 15:45:14,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43177 to 40795. [2022-11-25 15:45:14,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40795 states, 27870 states have (on average 1.2598134194474344) internal successors, (35111), 28376 states have internal predecessors, (35111), 10218 states have call successors, (10218), 2723 states have call predecessors, (10218), 2704 states have return successors, (10304), 10046 states have call predecessors, (10304), 10214 states have call successors, (10304) [2022-11-25 15:45:14,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40795 states to 40795 states and 55633 transitions. [2022-11-25 15:45:14,948 INFO L78 Accepts]: Start accepts. Automaton has 40795 states and 55633 transitions. Word has length 213 [2022-11-25 15:45:14,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:45:14,949 INFO L495 AbstractCegarLoop]: Abstraction has 40795 states and 55633 transitions. [2022-11-25 15:45:14,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 15:45:14,950 INFO L276 IsEmpty]: Start isEmpty. Operand 40795 states and 55633 transitions. [2022-11-25 15:45:14,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-25 15:45:14,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:45:14,954 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 11, 11, 11, 5, 4, 4, 3, 3, 3, 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] [2022-11-25 15:45:14,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 15:45:14,954 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 15:45:14,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:45:14,955 INFO L85 PathProgramCache]: Analyzing trace with hash 861646827, now seen corresponding path program 1 times [2022-11-25 15:45:14,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:45:14,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601706047] [2022-11-25 15:45:14,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:45:14,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:45:15,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 15:45:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 15:45:15,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 15:45:15,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 15:45:15,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 15:45:15,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:45:15,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-25 15:45:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-25 15:45:15,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-25 15:45:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 15:45:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-25 15:45:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 15:45:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 15:45:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 15:45:15,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 15:45:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:45:15,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-25 15:45:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-25 15:45:15,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-25 15:45:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-25 15:45:15,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-25 15:45:15,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-11-25 15:45:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-11-25 15:45:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:45:15,659 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2022-11-25 15:45:15,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:45:15,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601706047] [2022-11-25 15:45:15,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601706047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:45:15,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:45:15,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:45:15,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369826994] [2022-11-25 15:45:15,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:45:15,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:45:15,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:45:15,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:45:15,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:45:15,662 INFO L87 Difference]: Start difference. First operand 40795 states and 55633 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-25 15:45:22,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:45:22,616 INFO L93 Difference]: Finished difference Result 43183 states and 59406 transitions. [2022-11-25 15:45:22,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:45:22,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 218 [2022-11-25 15:45:22,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:45:22,747 INFO L225 Difference]: With dead ends: 43183 [2022-11-25 15:45:22,748 INFO L226 Difference]: Without dead ends: 43181 [2022-11-25 15:45:22,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 15:45:22,764 INFO L413 NwaCegarLoop]: 1856 mSDtfsCounter, 2737 mSDsluCounter, 4121 mSDsCounter, 0 mSdLazyCounter, 3350 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3023 SdHoareTripleChecker+Valid, 5977 SdHoareTripleChecker+Invalid, 4426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 3350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-25 15:45:22,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3023 Valid, 5977 Invalid, 4426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 3350 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-25 15:45:22,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43181 states.