./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6f73a72173d0f28d5eb7e11343d70a16bffa40985173e12d95e1cd9f8e3e138c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:55:26,857 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:55:26,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:55:26,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:55:26,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:55:26,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:55:26,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:55:26,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:55:26,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:55:26,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:55:26,961 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:55:26,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:55:26,962 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:55:26,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:55:26,963 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:55:26,964 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:55:26,964 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:55:26,965 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:55:26,965 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:55:26,966 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:55:26,967 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:55:26,967 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:55:26,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:55:26,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:55:26,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:55:26,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:55:26,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:55:26,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:55:26,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:55:26,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:55:26,971 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:55:26,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:55:26,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:55:26,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:55:26,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:55:26,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:55:26,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:55:26,973 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:55:26,973 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:55:26,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:55:26,974 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:55:26,974 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:55:26,974 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:55:26,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:55:26,975 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6f73a72173d0f28d5eb7e11343d70a16bffa40985173e12d95e1cd9f8e3e138c [2023-12-02 18:55:27,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:55:27,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:55:27,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:55:27,225 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:55:27,225 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:55:27,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 18:55:29,996 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:55:30,652 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:55:30,653 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 18:55:30,711 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/data/0b93492fb/664db4a6bd564386aa224407313737fd/FLAG6746de7e0 [2023-12-02 18:55:30,722 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/data/0b93492fb/664db4a6bd564386aa224407313737fd [2023-12-02 18:55:30,725 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:55:30,726 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:55:30,727 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:55:30,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:55:30,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:55:30,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:55:30" (1/1) ... [2023-12-02 18:55:30,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37922439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:30, skipping insertion in model container [2023-12-02 18:55:30,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:55:30" (1/1) ... [2023-12-02 18:55:30,946 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:55:40,798 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959353,959366] [2023-12-02 18:55:40,801 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959519,959532] [2023-12-02 18:55:40,802 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959683,959696] [2023-12-02 18:55:40,802 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959848,959861] [2023-12-02 18:55:40,848 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:55:40,990 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:55:41,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5608] [2023-12-02 18:55:41,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5708] [2023-12-02 18:55:41,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5715] [2023-12-02 18:55:41,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (1152), "i" (12UL)); [6961-6962] [2023-12-02 18:55:41,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (1153), "i" (12UL)); [6972-6973] [2023-12-02 18:55:41,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2007), "i" (12UL)); [8223-8224] [2023-12-02 18:55:41,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2007), "i" (12UL)); [8233-8234] [2023-12-02 18:55:41,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2152), "i" (12UL)); [8403-8404] [2023-12-02 18:55:41,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2216), "i" (12UL)); [8519-8520] [2023-12-02 18:55:41,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2258), "i" (12UL)); [8575-8576] [2023-12-02 18:55:41,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2275), "i" (12UL)); [8608-8609] [2023-12-02 18:55:41,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-driver.c"), "i" (2930), "i" (12UL)); [9604-9605] [2023-12-02 18:55:42,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [27498] [2023-12-02 18:55:42,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27501] [2023-12-02 18:55:42,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27504] [2023-12-02 18:55:42,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27507] [2023-12-02 18:55:42,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (121), "i" (12UL)); [27662-27663] [2023-12-02 18:55:42,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (241), "i" (12UL)); [27864-27865] [2023-12-02 18:55:42,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (328), "i" (12UL)); [28009-28010] [2023-12-02 18:55:42,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (585), "i" (12UL)); [28332-28333] [2023-12-02 18:55:42,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (749), "i" (12UL)); [28593-28594] [2023-12-02 18:55:42,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (840), "i" (12UL)); [28682-28683] [2023-12-02 18:55:42,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-risc.c"), "i" (895), "i" (12UL)); [28770-28771] [2023-12-02 18:55:42,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-vbi.c"), "i" (265), "i" (12UL)); [29113-29114] [2023-12-02 18:55:42,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-vbi.c"), "i" (445), "i" (12UL)); [29299-29300] [2023-12-02 18:55:42,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/bt8xx/bttv-vbi.c"), "i" (446), "i" (12UL)); [29310-29311] [2023-12-02 18:55:42,472 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959353,959366] [2023-12-02 18:55:42,473 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959519,959532] [2023-12-02 18:55:42,474 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959683,959696] [2023-12-02 18:55:42,474 WARN L240 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_dae2c60d-a6a9-4580-ba82-31c24b20e75d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i[959848,959861] [2023-12-02 18:55:42,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:55:43,211 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:55:43,212 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:55:43,212 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:55:43,212 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:55:43,219 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:55:43,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43 WrapperNode [2023-12-02 18:55:43,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:55:43,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:55:43,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:55:43,221 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:55:43,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:43,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:44,873 INFO L138 Inliner]: procedures = 967, calls = 19129, calls flagged for inlining = 603, calls inlined = 592, statements flattened = 33726 [2023-12-02 18:55:44,874 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:55:44,875 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:55:44,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:55:44,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:55:44,884 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:44,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:45,632 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:45,633 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,527 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,602 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,980 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:55:47,981 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:55:47,981 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:55:47,981 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:55:47,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (1/1) ... [2023-12-02 18:55:47,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:55:47,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:55:48,009 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:55:48,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dae2c60d-a6a9-4580-ba82-31c24b20e75d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:55:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 18:55:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_write [2023-12-02 18:55:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_write [2023-12-02 18:55:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure audio_input [2023-12-02 18:55:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_input [2023-12-02 18:55:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_addrs [2023-12-02 18:55:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_addrs [2023-12-02 18:55:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_qbuf [2023-12-02 18:55:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_qbuf [2023-12-02 18:55:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_cap_ovr [2023-12-02 18:55:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_cap_ovr [2023-12-02 18:55:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 18:55:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 18:55:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fbuf [2023-12-02 18:55:48,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fbuf [2023-12-02 18:55:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_exit [2023-12-02 18:55:48,053 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_exit [2023-12-02 18:55:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vid_cap [2023-12-02 18:55:48,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vid_cap [2023-12-02 18:55:48,053 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querycap [2023-12-02 18:55:48,053 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querycap [2023-12-02 18:55:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 18:55:48,054 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 18:55:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 18:55:48,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 18:55:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 18:55:48,054 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 18:55:48,054 INFO L130 BoogieDeclarations]: Found specification of procedure audio_mux_gpio [2023-12-02 18:55:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_mux_gpio [2023-12-02 18:55:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 18:55:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 18:55:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 18:55:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 18:55:48,055 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_input [2023-12-02 18:55:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_input [2023-12-02 18:55:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_overlay [2023-12-02 18:55:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_overlay [2023-12-02 18:55:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 18:55:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 18:55:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 18:55:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 18:55:48,056 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_resource [2023-12-02 18:55:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_resource [2023-12-02 18:55:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_dma_free [2023-12-02 18:55:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_dma_free [2023-12-02 18:55:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 18:55:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 18:55:48,057 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_cropcap [2023-12-02 18:55:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_cropcap [2023-12-02 18:55:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 18:55:48,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 18:55:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure audio_mute [2023-12-02 18:55:48,058 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_mute [2023-12-02 18:55:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 18:55:48,058 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 18:55:48,058 INFO L130 BoogieDeclarations]: Found specification of procedure gvbctv3pci_audio [2023-12-02 18:55:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure gvbctv3pci_audio [2023-12-02 18:55:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_input [2023-12-02 18:55:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_input [2023-12-02 18:55:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 18:55:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 18:55:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 18:55:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 18:55:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2023-12-02 18:55:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2023-12-02 18:55:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_tracking [2023-12-02 18:55:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_tracking [2023-12-02 18:55:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 18:55:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 18:55:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 18:55:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 18:55:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-12-02 18:55:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-12-02 18:55:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_release [2023-12-02 18:55:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_release [2023-12-02 18:55:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:55:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_read [2023-12-02 18:55:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_read [2023-12-02 18:55:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure terratv_audio [2023-12-02 18:55:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure terratv_audio [2023-12-02 18:55:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown_notimeout [2023-12-02 18:55:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown_notimeout [2023-12-02 18:55:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_calc_geo [2023-12-02 18:55:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_calc_geo [2023-12-02 18:55:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 18:55:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 18:55:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure rv605_muxsel [2023-12-02 18:55:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rv605_muxsel [2023-12-02 18:55:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_std [2023-12-02 18:55:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_std [2023-12-02 18:55:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 18:55:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 18:55:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_debug_low_latency [2023-12-02 18:55:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_debug_low_latency [2023-12-02 18:55:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_streamoff [2023-12-02 18:55:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_streamoff [2023-12-02 18:55:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_apply_geo [2023-12-02 18:55:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_apply_geo [2023-12-02 18:55:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:55:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure tibetCS16_muxsel [2023-12-02 18:55:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure tibetCS16_muxsel [2023-12-02 18:55:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2023-12-02 18:55:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2023-12-02 18:55:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 18:55:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 18:55:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 18:55:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 18:55:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 18:55:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 18:55:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 18:55:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 18:55:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 18:55:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 18:55:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2023-12-02 18:55:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2023-12-02 18:55:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2023-12-02 18:55:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2023-12-02 18:55:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_9 [2023-12-02 18:55:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_9 [2023-12-02 18:55:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_8 [2023-12-02 18:55:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_8 [2023-12-02 18:55:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:55:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 18:55:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 18:55:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 18:55:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 18:55:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:55:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 18:55:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_buffer_activate_vbi [2023-12-02 18:55:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_buffer_activate_vbi [2023-12-02 18:55:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2023-12-02 18:55:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2023-12-02 18:55:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_overlay [2023-12-02 18:55:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_overlay [2023-12-02 18:55:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 18:55:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 18:55:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 18:55:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 18:55:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure try_fmt [2023-12-02 18:55:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure try_fmt [2023-12-02 18:55:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_frequency [2023-12-02 18:55:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_frequency [2023-12-02 18:55:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_buffer_activate_video [2023-12-02 18:55:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_buffer_activate_video [2023-12-02 18:55:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure td3116_muxsel [2023-12-02 18:55:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure td3116_muxsel [2023-12-02 18:55:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querybuf [2023-12-02 18:55:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querybuf [2023-12-02 18:55:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 18:55:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 18:55:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_timestamp [2023-12-02 18:55:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_timestamp [2023-12-02 18:55:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_queue [2023-12-02 18:55:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_queue [2023-12-02 18:55:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 18:55:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 18:55:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 18:55:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 18:55:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:55:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:55:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_dqbuf [2023-12-02 18:55:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_dqbuf [2023-12-02 18:55:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure limit_scaled_size_lock [2023-12-02 18:55:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure limit_scaled_size_lock [2023-12-02 18:55:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 18:55:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 18:55:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_sg_alloc [2023-12-02 18:55:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_sg_alloc [2023-12-02 18:55:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_i2c_xfer [2023-12-02 18:55:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_i2c_xfer [2023-12-02 18:55:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querystd [2023-12-02 18:55:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querystd [2023-12-02 18:55:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vid_cap [2023-12-02 18:55:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vid_cap [2023-12-02 18:55:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_register [2023-12-02 18:55:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_register [2023-12-02 18:55:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_frequency [2023-12-02 18:55:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_frequency [2023-12-02 18:55:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure disclaim_video_lines [2023-12-02 18:55:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure disclaim_video_lines [2023-12-02 18:55:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 18:55:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 18:55:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure boot_msp34xx [2023-12-02 18:55:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure boot_msp34xx [2023-12-02 18:55:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 18:55:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 18:55:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_readee [2023-12-02 18:55:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_readee [2023-12-02 18:55:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 18:55:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 18:55:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 18:55:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 18:55:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_prepare [2023-12-02 18:55:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_prepare [2023-12-02 18:55:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_unregister_video [2023-12-02 18:55:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_unregister_video [2023-12-02 18:55:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure ir_extract_bits [2023-12-02 18:55:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_extract_bits [2023-12-02 18:55:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 18:55:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 18:55:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:55:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 18:55:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 18:55:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:55:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_streamon [2023-12-02 18:55:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_streamon [2023-12-02 18:55:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2023-12-02 18:55:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2023-12-02 18:55:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure set_pll [2023-12-02 18:55:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pll [2023-12-02 18:55:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 18:55:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 18:55:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure verify_window_lock [2023-12-02 18:55:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_window_lock [2023-12-02 18:55:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 18:55:48,080 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 18:55:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 18:55:48,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 18:55:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure kodicom4400r_write [2023-12-02 18:55:48,080 INFO L138 BoogieDeclarations]: Found implementation of procedure kodicom4400r_write [2023-12-02 18:55:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_vid_cap [2023-12-02 18:55:48,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_vid_cap [2023-12-02 18:55:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 18:55:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 18:55:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_overlay_risc [2023-12-02 18:55:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_overlay_risc [2023-12-02 18:55:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2023-12-02 18:55:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2023-12-02 18:55:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure bus_high [2023-12-02 18:55:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_high [2023-12-02 18:55:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 18:55:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 18:55:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure geovision_muxsel [2023-12-02 18:55:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure geovision_muxsel [2023-12-02 18:55:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 18:55:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 18:55:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_switch_overlay [2023-12-02 18:55:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_switch_overlay [2023-12-02 18:55:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_resume [2023-12-02 18:55:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_resume [2023-12-02 18:55:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vid_overlay [2023-12-02 18:55:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vid_overlay [2023-12-02 18:55:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 18:55:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 18:55:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 18:55:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 18:55:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:55:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2023-12-02 18:55:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2023-12-02 18:55:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 18:55:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 18:55:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_reqbufs [2023-12-02 18:55:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_reqbufs [2023-12-02 18:55:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:55:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:55:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_print_riscaddr [2023-12-02 18:55:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_print_riscaddr [2023-12-02 18:55:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_add [2023-12-02 18:55:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_add [2023-12-02 18:55:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_release [2023-12-02 18:55:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_release [2023-12-02 18:55:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_tda9880_setnorm [2023-12-02 18:55:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_tda9880_setnorm [2023-12-02 18:55:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vid_cap [2023-12-02 18:55:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vid_cap [2023-12-02 18:55:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 18:55:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 18:55:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure pvbt878p9b_audio [2023-12-02 18:55:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pvbt878p9b_audio [2023-12-02 18:55:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_pending [2023-12-02 18:55:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_pending [2023-12-02 18:55:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 18:55:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 18:55:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_mmap [2023-12-02 18:55:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_mmap [2023-12-02 18:55:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_crop [2023-12-02 18:55:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_crop [2023-12-02 18:55:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure phytec_muxsel [2023-12-02 18:55:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure phytec_muxsel [2023-12-02 18:55:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_remove [2023-12-02 18:55:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_remove [2023-12-02 18:55:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_std [2023-12-02 18:55:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_std [2023-12-02 18:55:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 18:55:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 18:55:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure init_irqreg [2023-12-02 18:55:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure init_irqreg [2023-12-02 18:55:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure bt848_sat [2023-12-02 18:55:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure bt848_sat [2023-12-02 18:55:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure disclaim_vbi_lines [2023-12-02 18:55:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure disclaim_vbi_lines [2023-12-02 18:55:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 18:55:48,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 18:55:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure adtvk503_audio [2023-12-02 18:55:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure adtvk503_audio [2023-12-02 18:55:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2023-12-02 18:55:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2023-12-02 18:55:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_vid_overlay [2023-12-02 18:55:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_vid_overlay [2023-12-02 18:55:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure pix_format_set_size [2023-12-02 18:55:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pix_format_set_size [2023-12-02 18:55:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure check_alloc_btres_lock [2023-12-02 18:55:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure check_alloc_btres_lock [2023-12-02 18:55:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 18:55:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 18:55:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:55:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:55:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_I2CWrite [2023-12-02 18:55:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_I2CWrite [2023-12-02 18:55:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure ivc120_muxsel [2023-12-02 18:55:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ivc120_muxsel [2023-12-02 18:55:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 18:55:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 18:55:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure tea5757_write [2023-12-02 18:55:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure tea5757_write [2023-12-02 18:55:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_bttv [2023-12-02 18:55:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_bttv [2023-12-02 18:55:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure check_btres [2023-12-02 18:55:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure check_btres [2023-12-02 18:55:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_register [2023-12-02 18:55:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_register [2023-12-02 18:55:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_sub_probe [2023-12-02 18:55:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_sub_probe [2023-12-02 18:55:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 18:55:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 18:55:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_hook [2023-12-02 18:55:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_hook [2023-12-02 18:55:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_getscl [2023-12-02 18:55:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_getscl [2023-12-02 18:55:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure radio_release [2023-12-02 18:55:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_release [2023-12-02 18:55:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_getsda [2023-12-02 18:55:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_getsda [2023-12-02 18:55:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 18:55:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 18:55:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 18:55:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 18:55:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure ir_handle_key [2023-12-02 18:55:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_handle_key [2023-12-02 18:55:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_init [2023-12-02 18:55:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_init [2023-12-02 18:55:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 18:55:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 18:55:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 18:55:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 18:55:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_queue [2023-12-02 18:55:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_queue [2023-12-02 18:55:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_wakeup_video [2023-12-02 18:55:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_wakeup_video [2023-12-02 18:55:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 18:55:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 18:55:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-12-02 18:55:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-12-02 18:55:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_input [2023-12-02 18:55:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_input [2023-12-02 18:55:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:55:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure gv800s_muxsel [2023-12-02 18:55:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure gv800s_muxsel [2023-12-02 18:55:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_crop_reset [2023-12-02 18:55:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_crop_reset [2023-12-02 18:55:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 18:55:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 18:55:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 18:55:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 18:55:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 18:55:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 18:55:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure free_btres_lock [2023-12-02 18:55:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure free_btres_lock [2023-12-02 18:55:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_init_tuner [2023-12-02 18:55:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_init_tuner [2023-12-02 18:55:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 18:55:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 18:55:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 18:55:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 18:55:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure sigmaSLC_muxsel [2023-12-02 18:55:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure sigmaSLC_muxsel [2023-12-02 18:55:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure gvc1100_muxsel [2023-12-02 18:55:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure gvc1100_muxsel [2023-12-02 18:55:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure locked_btres [2023-12-02 18:55:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure locked_btres [2023-12-02 18:55:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 18:55:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 18:55:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 18:55:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 18:55:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:55:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_print_irqbits [2023-12-02 18:55:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_print_irqbits [2023-12-02 18:55:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bttv_cleanup_module_44_2 [2023-12-02 18:55:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bttv_cleanup_module_44_2 [2023-12-02 18:55:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 18:55:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 18:55:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 18:55:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 18:55:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure eagle_muxsel [2023-12-02 18:55:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure eagle_muxsel [2023-12-02 18:55:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure gv800s_write [2023-12-02 18:55:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure gv800s_write [2023-12-02 18:55:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_disable_ioctl [2023-12-02 18:55:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_disable_ioctl [2023-12-02 18:55:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 18:55:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 18:55:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_parm [2023-12-02 18:55:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_parm [2023-12-02 18:55:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fbuf [2023-12-02 18:55:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fbuf [2023-12-02 18:55:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 18:55:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 18:55:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 18:55:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 18:55:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-12-02 18:55:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-12-02 18:55:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure is_active [2023-12-02 18:55:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_active [2023-12-02 18:55:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 18:55:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 18:55:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure radio_enable [2023-12-02 18:55:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_enable [2023-12-02 18:55:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-12-02 18:55:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-12-02 18:55:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_poll [2023-12-02 18:55:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_poll [2023-12-02 18:55:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure sigmaSQ_muxsel [2023-12-02 18:55:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sigmaSQ_muxsel [2023-12-02 18:55:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:55:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:55:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure kodicom4400r_muxsel [2023-12-02 18:55:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kodicom4400r_muxsel [2023-12-02 18:55:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:55:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:55:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure gvbctv5pci_audio [2023-12-02 18:55:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure gvbctv5pci_audio [2023-12-02 18:55:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 18:55:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 18:55:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2023-12-02 18:55:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2023-12-02 18:55:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vbi_cap [2023-12-02 18:55:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vbi_cap [2023-12-02 18:55:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_probe [2023-12-02 18:55:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_probe [2023-12-02 18:55:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-12-02 18:55:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-12-02 18:55:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-12-02 18:55:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-12-02 18:55:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure init_bt848 [2023-12-02 18:55:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure init_bt848 [2023-12-02 18:55:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vbi_cap [2023-12-02 18:55:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vbi_cap [2023-12-02 18:55:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure picolo_tetra_muxsel [2023-12-02 18:55:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure picolo_tetra_muxsel [2023-12-02 18:55:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 18:55:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 18:55:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure winview_volume [2023-12-02 18:55:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure winview_volume [2023-12-02 18:55:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 18:55:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 18:55:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 18:55:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 18:55:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure poll_requested_events [2023-12-02 18:55:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_requested_events [2023-12-02 18:55:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_set_dma [2023-12-02 18:55:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_set_dma [2023-12-02 18:55:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_bits [2023-12-02 18:55:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_bits [2023-12-02 18:55:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 18:55:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 18:55:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_open [2023-12-02 18:55:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_open [2023-12-02 18:55:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 18:55:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 18:55:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_reinit_bt848 [2023-12-02 18:55:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_reinit_bt848 [2023-12-02 18:55:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:55:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:55:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_field_count [2023-12-02 18:55:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_field_count [2023-12-02 18:55:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 18:55:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 18:55:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_bttv [2023-12-02 18:55:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_bttv [2023-12-02 18:55:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_crop_calc_limits [2023-12-02 18:55:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_crop_calc_limits [2023-12-02 18:55:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-12-02 18:55:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-12-02 18:55:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_free [2023-12-02 18:55:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_free [2023-12-02 18:55:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure radio_poll [2023-12-02 18:55:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_poll [2023-12-02 18:55:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure PXC200_muxsel [2023-12-02 18:55:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure PXC200_muxsel [2023-12-02 18:55:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_packed [2023-12-02 18:55:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_packed [2023-12-02 18:55:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 18:55:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 18:55:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 18:55:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 18:55:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vid_overlay [2023-12-02 18:55:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vid_overlay [2023-12-02 18:55:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_setsda [2023-12-02 18:55:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_setsda [2023-12-02 18:55:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_i2c_wait_done [2023-12-02 18:55:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_i2c_wait_done [2023-12-02 18:55:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vid_overlay [2023-12-02 18:55:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vid_overlay [2023-12-02 18:55:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2023-12-02 18:55:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2023-12-02 18:55:48,115 INFO L130 BoogieDeclarations]: Found specification of procedure avermedia_tvphone_audio [2023-12-02 18:55:48,115 INFO L138 BoogieDeclarations]: Found implementation of procedure avermedia_tvphone_audio [2023-12-02 18:55:48,115 INFO L130 BoogieDeclarations]: Found specification of procedure bus_in [2023-12-02 18:55:48,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_in [2023-12-02 18:55:48,115 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_planar [2023-12-02 18:55:48,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_planar [2023-12-02 18:55:48,115 INFO L130 BoogieDeclarations]: Found specification of procedure to_bttv [2023-12-02 18:55:48,115 INFO L138 BoogieDeclarations]: Found implementation of procedure to_bttv [2023-12-02 18:55:48,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:55:48,116 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:55:48,116 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:55:48,116 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 18:55:48,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 18:55:48,116 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 18:55:48,116 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 18:55:48,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 18:55:48,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 18:55:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-12-02 18:55:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-12-02 18:55:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-12-02 18:55:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-12-02 18:55:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 18:55:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 18:55:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 18:55:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 18:55:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_setscl [2023-12-02 18:55:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_setscl [2023-12-02 18:55:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_log_status [2023-12-02 18:55:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_log_status [2023-12-02 18:55:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_inout [2023-12-02 18:55:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_inout [2023-12-02 18:55:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_ir_stop [2023-12-02 18:55:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_ir_stop [2023-12-02 18:55:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_alloc [2023-12-02 18:55:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_alloc [2023-12-02 18:55:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_set_frequency [2023-12-02 18:55:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_set_frequency [2023-12-02 18:55:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure fv2000s_audio [2023-12-02 18:55:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure fv2000s_audio [2023-12-02 18:55:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure xguard_muxsel [2023-12-02 18:55:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure xguard_muxsel [2023-12-02 18:55:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 18:55:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 18:55:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_wakeup_vbi [2023-12-02 18:55:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_wakeup_vbi [2023-12-02 18:55:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure windvr_audio [2023-12-02 18:55:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure windvr_audio [2023-12-02 18:55:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 18:55:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 18:55:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:55:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:55:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vbi_cap [2023-12-02 18:55:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vbi_cap [2023-12-02 18:55:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure bus_low [2023-12-02 18:55:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_low [2023-12-02 18:55:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_crop [2023-12-02 18:55:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_crop [2023-12-02 18:55:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure set_tvnorm [2023-12-02 18:55:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tvnorm [2023-12-02 18:55:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_ctrl [2023-12-02 18:55:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_ctrl [2023-12-02 18:55:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 18:55:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 18:55:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 18:55:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 18:55:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_align [2023-12-02 18:55:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_align [2023-12-02 18:55:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 18:55:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 18:55:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure radio_open [2023-12-02 18:55:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_open [2023-12-02 18:55:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure avermedia_tv_stereo_audio [2023-12-02 18:55:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure avermedia_tv_stereo_audio [2023-12-02 18:55:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure td3116_latch_value [2023-12-02 18:55:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure td3116_latch_value [2023-12-02 18:55:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 18:55:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 18:55:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:55:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:55:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 18:55:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 18:55:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:55:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_I2CRead [2023-12-02 18:55:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_I2CRead [2023-12-02 18:55:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure winfast2000_audio [2023-12-02 18:55:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure winfast2000_audio [2023-12-02 18:55:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 18:55:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 18:55:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_del [2023-12-02 18:55:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_del [2023-12-02 18:55:50,511 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:55:50,517 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:55:57,554 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:57:29,421 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 18:57:29,635 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:57:46,020 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:57:46,021 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-02 18:57:46,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:57:46 BoogieIcfgContainer [2023-12-02 18:57:46,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:57:46,028 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:57:46,028 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:57:46,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:57:46,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:55:30" (1/3) ... [2023-12-02 18:57:46,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61fa7c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:57:46, skipping insertion in model container [2023-12-02 18:57:46,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:55:43" (2/3) ... [2023-12-02 18:57:46,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61fa7c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:57:46, skipping insertion in model container [2023-12-02 18:57:46,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:57:46" (3/3) ... [2023-12-02 18:57:46,034 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 18:57:46,054 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:57:46,054 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 18:57:46,203 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:57:46,210 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6d348b14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:57:46,210 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 18:57:46,234 INFO L276 IsEmpty]: Start isEmpty. Operand has 6272 states, 3973 states have (on average 1.3677321922980117) internal successors, (5434), 4066 states have internal predecessors, (5434), 2013 states have call successors, (2013), 289 states have call predecessors, (2013), 288 states have return successors, (1999), 1964 states have call predecessors, (1999), 1999 states have call successors, (1999) [2023-12-02 18:57:46,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1220 [2023-12-02 18:57:46,324 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:46,326 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:57:46,326 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:57:46,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:46,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1925366739, now seen corresponding path program 1 times [2023-12-02 18:57:46,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:46,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146211405] [2023-12-02 18:57:46,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:46,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:47,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:52,021 INFO L134 CoverageAnalysis]: Checked inductivity of 56409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56409 trivial. 0 not checked. [2023-12-02 18:57:52,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:52,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146211405] [2023-12-02 18:57:52,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146211405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:57:52,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:57:52,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:57:52,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715822418] [2023-12-02 18:57:52,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:57:52,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:57:52,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:57:52,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:57:52,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:57:52,067 INFO L87 Difference]: Start difference. First operand has 6272 states, 3973 states have (on average 1.3677321922980117) internal successors, (5434), 4066 states have internal predecessors, (5434), 2013 states have call successors, (2013), 289 states have call predecessors, (2013), 288 states have return successors, (1999), 1964 states have call predecessors, (1999), 1999 states have call successors, (1999) Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-02 18:57:54,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:56,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:59,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:02,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:05,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:08,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:11,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:14,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:19,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:21,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:24,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:26,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:28,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:34,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:36,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:37,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:41,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:58:45,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:47,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:50,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:52,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:54,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:57,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:58:57,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:58:57,142 INFO L93 Difference]: Finished difference Result 18147 states and 27603 transitions. [2023-12-02 18:58:57,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:58:57,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 1219 [2023-12-02 18:58:57,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:58:57,278 INFO L225 Difference]: With dead ends: 18147 [2023-12-02 18:58:57,278 INFO L226 Difference]: Without dead ends: 12096 [2023-12-02 18:58:57,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:58:57,441 INFO L413 NwaCegarLoop]: 8155 mSDtfsCounter, 8910 mSDsluCounter, 8040 mSDsCounter, 0 mSdLazyCounter, 2513 mSolverCounterSat, 25 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8910 SdHoareTripleChecker+Valid, 16195 SdHoareTripleChecker+Invalid, 2553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2513 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:58:57,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8910 Valid, 16195 Invalid, 2553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 2513 Invalid, 15 Unknown, 0 Unchecked, 64.3s Time] [2023-12-02 18:58:57,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12096 states. [2023-12-02 18:58:58,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12096 to 12092. [2023-12-02 18:58:58,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12092 states, 7702 states have (on average 1.3678265385614126) internal successors, (10535), 7876 states have internal predecessors, (10535), 3815 states have call successors, (3815), 573 states have call predecessors, (3815), 572 states have return successors, (3811), 3741 states have call predecessors, (3811), 3811 states have call successors, (3811) [2023-12-02 18:58:58,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12092 states to 12092 states and 18161 transitions. [2023-12-02 18:58:58,320 INFO L78 Accepts]: Start accepts. Automaton has 12092 states and 18161 transitions. Word has length 1219 [2023-12-02 18:58:58,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:58:58,324 INFO L495 AbstractCegarLoop]: Abstraction has 12092 states and 18161 transitions. [2023-12-02 18:58:58,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-02 18:58:58,325 INFO L276 IsEmpty]: Start isEmpty. Operand 12092 states and 18161 transitions. [2023-12-02 18:58:58,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1292 [2023-12-02 18:58:58,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:58:58,443 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:58:58,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:58:58,443 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:58:58,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:58:58,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1719260520, now seen corresponding path program 1 times [2023-12-02 18:58:58,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:58:58,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650031007] [2023-12-02 18:58:58,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:58:58,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:58:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:59:03,508 INFO L134 CoverageAnalysis]: Checked inductivity of 57870 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 57866 trivial. 0 not checked. [2023-12-02 18:59:03,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:59:03,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650031007] [2023-12-02 18:59:03,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650031007] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:59:03,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:59:03,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:59:03,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767418056] [2023-12-02 18:59:03,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:59:03,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:59:03,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:59:03,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:59:03,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:59:03,515 INFO L87 Difference]: Start difference. First operand 12092 states and 18161 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-02 18:59:05,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:11,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:14,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:16,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:59:19,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:25,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:28,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:28,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:59:28,623 INFO L93 Difference]: Finished difference Result 23945 states and 36156 transitions. [2023-12-02 18:59:28,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:59:28,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 1291 [2023-12-02 18:59:28,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:59:28,691 INFO L225 Difference]: With dead ends: 23945 [2023-12-02 18:59:28,691 INFO L226 Difference]: Without dead ends: 12092 [2023-12-02 18:59:28,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:59:28,737 INFO L413 NwaCegarLoop]: 8097 mSDtfsCounter, 9080 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 11 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9080 SdHoareTripleChecker+Valid, 8097 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:59:28,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9080 Valid, 8097 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1244 Invalid, 6 Unknown, 0 Unchecked, 24.6s Time] [2023-12-02 18:59:28,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12092 states. [2023-12-02 18:59:29,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12092 to 12092. [2023-12-02 18:59:29,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12092 states, 7702 states have (on average 1.3648403012204622) internal successors, (10512), 7874 states have internal predecessors, (10512), 3815 states have call successors, (3815), 573 states have call predecessors, (3815), 572 states have return successors, (3811), 3741 states have call predecessors, (3811), 3811 states have call successors, (3811) [2023-12-02 18:59:29,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12092 states to 12092 states and 18138 transitions. [2023-12-02 18:59:29,511 INFO L78 Accepts]: Start accepts. Automaton has 12092 states and 18138 transitions. Word has length 1291 [2023-12-02 18:59:29,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:59:29,514 INFO L495 AbstractCegarLoop]: Abstraction has 12092 states and 18138 transitions. [2023-12-02 18:59:29,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-02 18:59:29,515 INFO L276 IsEmpty]: Start isEmpty. Operand 12092 states and 18138 transitions. [2023-12-02 18:59:29,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1280 [2023-12-02 18:59:29,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:59:29,569 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:59:29,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:59:29,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:59:29,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:59:29,570 INFO L85 PathProgramCache]: Analyzing trace with hash -2049698981, now seen corresponding path program 1 times [2023-12-02 18:59:29,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:59:29,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234006827] [2023-12-02 18:59:29,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:59:29,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:59:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:59:31,980 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 18:59:31,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:59:31,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234006827] [2023-12-02 18:59:31,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234006827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:59:31,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:59:31,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:59:31,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059496844] [2023-12-02 18:59:31,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:59:31,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:59:31,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:59:31,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:59:31,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:59:31,986 INFO L87 Difference]: Start difference. First operand 12092 states and 18138 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 18:59:34,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:36,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:41,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:42,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:59:45,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:47,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:59:51,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:59:55,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:04,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:06,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:11,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:13,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:00:14,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:22,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:25,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:28,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:29,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:31,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:33,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:33,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:00:33,290 INFO L93 Difference]: Finished difference Result 29410 states and 44041 transitions. [2023-12-02 19:00:33,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:00:33,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1279 [2023-12-02 19:00:33,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:00:33,393 INFO L225 Difference]: With dead ends: 29410 [2023-12-02 19:00:33,394 INFO L226 Difference]: Without dead ends: 17557 [2023-12-02 19:00:33,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:00:33,448 INFO L413 NwaCegarLoop]: 8117 mSDtfsCounter, 8483 mSDsluCounter, 8037 mSDsCounter, 0 mSdLazyCounter, 2548 mSolverCounterSat, 13 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8483 SdHoareTripleChecker+Valid, 16154 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2548 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:00:33,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8483 Valid, 16154 Invalid, 2572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2548 Invalid, 11 Unknown, 0 Unchecked, 60.5s Time] [2023-12-02 19:00:33,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17557 states. [2023-12-02 19:00:34,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17557 to 17536. [2023-12-02 19:00:34,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17536 states, 11209 states have (on average 1.3655098581497012) internal successors, (15306), 11470 states have internal predecessors, (15306), 5458 states have call successors, (5458), 867 states have call predecessors, (5458), 866 states have return successors, (5454), 5344 states have call predecessors, (5454), 5454 states have call successors, (5454) [2023-12-02 19:00:34,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17536 states to 17536 states and 26218 transitions. [2023-12-02 19:00:34,665 INFO L78 Accepts]: Start accepts. Automaton has 17536 states and 26218 transitions. Word has length 1279 [2023-12-02 19:00:34,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:00:34,667 INFO L495 AbstractCegarLoop]: Abstraction has 17536 states and 26218 transitions. [2023-12-02 19:00:34,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 19:00:34,667 INFO L276 IsEmpty]: Start isEmpty. Operand 17536 states and 26218 transitions. [2023-12-02 19:00:34,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1296 [2023-12-02 19:00:34,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:00:34,707 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:00:34,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:00:34,708 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:00:34,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:00:34,709 INFO L85 PathProgramCache]: Analyzing trace with hash -806253269, now seen corresponding path program 1 times [2023-12-02 19:00:34,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:00:34,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661561065] [2023-12-02 19:00:34,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:00:34,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:00:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:00:40,791 INFO L134 CoverageAnalysis]: Checked inductivity of 57874 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57874 trivial. 0 not checked. [2023-12-02 19:00:40,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:00:40,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661561065] [2023-12-02 19:00:40,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661561065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:00:40,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:00:40,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:00:40,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133429159] [2023-12-02 19:00:40,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:00:40,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:00:40,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:00:40,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:00:40,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:00:40,797 INFO L87 Difference]: Start difference. First operand 17536 states and 26218 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (135), 3 states have call predecessors, (135), 1 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-02 19:00:43,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:45,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:47,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:00:51,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:00,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:02,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:04,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:10,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:11,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:13,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:17,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:19,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:21,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:26,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:28,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:34,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:36,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:01:48,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:50,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:52,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:54,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:56,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:01:59,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:01,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:01,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:02:01,830 INFO L93 Difference]: Finished difference Result 17542 states and 26223 transitions. [2023-12-02 19:02:01,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:02:01,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (135), 3 states have call predecessors, (135), 1 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) Word has length 1295 [2023-12-02 19:02:01,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:02:01,911 INFO L225 Difference]: With dead ends: 17542 [2023-12-02 19:02:01,911 INFO L226 Difference]: Without dead ends: 17540 [2023-12-02 19:02:01,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:02:01,924 INFO L413 NwaCegarLoop]: 8110 mSDtfsCounter, 9059 mSDsluCounter, 16212 mSDsCounter, 0 mSdLazyCounter, 3700 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9064 SdHoareTripleChecker+Valid, 24322 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3700 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:02:01,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9064 Valid, 24322 Invalid, 3717 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3700 Invalid, 16 Unknown, 0 Unchecked, 80.1s Time] [2023-12-02 19:02:01,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17540 states. [2023-12-02 19:02:02,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17540 to 17540. [2023-12-02 19:02:02,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17540 states, 11212 states have (on average 1.3654120585087406) internal successors, (15309), 11473 states have internal predecessors, (15309), 5458 states have call successors, (5458), 868 states have call predecessors, (5458), 867 states have return successors, (5454), 5344 states have call predecessors, (5454), 5454 states have call successors, (5454) [2023-12-02 19:02:02,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17540 states to 17540 states and 26221 transitions. [2023-12-02 19:02:02,825 INFO L78 Accepts]: Start accepts. Automaton has 17540 states and 26221 transitions. Word has length 1295 [2023-12-02 19:02:02,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:02:02,827 INFO L495 AbstractCegarLoop]: Abstraction has 17540 states and 26221 transitions. [2023-12-02 19:02:02,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (135), 3 states have call predecessors, (135), 1 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-02 19:02:02,827 INFO L276 IsEmpty]: Start isEmpty. Operand 17540 states and 26221 transitions. [2023-12-02 19:02:02,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1281 [2023-12-02 19:02:02,859 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:02:02,860 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:02:02,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:02:02,860 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:02:02,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:02:02,861 INFO L85 PathProgramCache]: Analyzing trace with hash -932576120, now seen corresponding path program 1 times [2023-12-02 19:02:02,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:02:02,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969209398] [2023-12-02 19:02:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:02:02,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:02:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:02:04,864 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 19:02:04,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:02:04,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969209398] [2023-12-02 19:02:04,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969209398] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:02:04,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:02:04,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:02:04,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145033440] [2023-12-02 19:02:04,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:02:04,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:02:04,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:02:04,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:02:04,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:02:04,868 INFO L87 Difference]: Start difference. First operand 17540 states and 26221 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 19:02:07,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:09,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:14,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:02:17,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:02:19,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:26,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:32,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:34,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:39,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:44,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:02:46,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:02:50,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:57,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:00,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:02,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:05,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:08,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:11,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:13,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:13,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:03:13,423 INFO L93 Difference]: Finished difference Result 44941 states and 67179 transitions. [2023-12-02 19:03:13,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:03:13,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1280 [2023-12-02 19:03:13,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:03:13,524 INFO L225 Difference]: With dead ends: 44941 [2023-12-02 19:03:13,524 INFO L226 Difference]: Without dead ends: 27640 [2023-12-02 19:03:13,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:03:13,578 INFO L413 NwaCegarLoop]: 9614 mSDtfsCounter, 8511 mSDsluCounter, 8036 mSDsCounter, 0 mSdLazyCounter, 2819 mSolverCounterSat, 13 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8511 SdHoareTripleChecker+Valid, 17650 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2819 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:03:13,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8511 Valid, 17650 Invalid, 2846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2819 Invalid, 14 Unknown, 0 Unchecked, 67.0s Time] [2023-12-02 19:03:13,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27640 states. [2023-12-02 19:03:14,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27640 to 27615. [2023-12-02 19:03:14,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27615 states, 17669 states have (on average 1.363744411115513) internal successors, (24096), 18084 states have internal predecessors, (24096), 8584 states have call successors, (8584), 1360 states have call predecessors, (8584), 1359 states have return successors, (8580), 8408 states have call predecessors, (8580), 8580 states have call successors, (8580) [2023-12-02 19:03:14,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27615 states to 27615 states and 41260 transitions. [2023-12-02 19:03:14,921 INFO L78 Accepts]: Start accepts. Automaton has 27615 states and 41260 transitions. Word has length 1280 [2023-12-02 19:03:14,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:03:14,923 INFO L495 AbstractCegarLoop]: Abstraction has 27615 states and 41260 transitions. [2023-12-02 19:03:14,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 3 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 19:03:14,924 INFO L276 IsEmpty]: Start isEmpty. Operand 27615 states and 41260 transitions. [2023-12-02 19:03:14,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1302 [2023-12-02 19:03:14,954 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:03:14,955 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:03:14,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:03:14,955 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:03:14,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:03:14,956 INFO L85 PathProgramCache]: Analyzing trace with hash -172247714, now seen corresponding path program 1 times [2023-12-02 19:03:14,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:03:14,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928589701] [2023-12-02 19:03:14,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:14,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:03:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:20,685 INFO L134 CoverageAnalysis]: Checked inductivity of 57877 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 57875 trivial. 0 not checked. [2023-12-02 19:03:20,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:03:20,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928589701] [2023-12-02 19:03:20,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928589701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:03:20,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:03:20,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:03:20,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515539814] [2023-12-02 19:03:20,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:03:20,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:03:20,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:03:20,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:03:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:03:20,690 INFO L87 Difference]: Start difference. First operand 27615 states and 41260 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (136), 3 states have call predecessors, (136), 1 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-02 19:03:23,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:25,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:27,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:30,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:38,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:40,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:42,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:47,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:49,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:51,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:03:55,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:57,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:59,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:05,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:07,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:09,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:10,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:04:16,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:18,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:20,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:29,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:04:33,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:35,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:37,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:42,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:44,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:46,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:46,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:04:46,459 INFO L93 Difference]: Finished difference Result 27621 states and 41265 transitions. [2023-12-02 19:04:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:04:46,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (136), 3 states have call predecessors, (136), 1 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) Word has length 1301 [2023-12-02 19:04:46,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:04:46,550 INFO L225 Difference]: With dead ends: 27621 [2023-12-02 19:04:46,550 INFO L226 Difference]: Without dead ends: 27619 [2023-12-02 19:04:46,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:04:46,559 INFO L413 NwaCegarLoop]: 8113 mSDtfsCounter, 9054 mSDsluCounter, 16212 mSDsCounter, 0 mSdLazyCounter, 3700 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9058 SdHoareTripleChecker+Valid, 24325 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3700 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:04:46,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9058 Valid, 24325 Invalid, 3717 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3700 Invalid, 16 Unknown, 0 Unchecked, 84.3s Time] [2023-12-02 19:04:46,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27619 states. [2023-12-02 19:04:47,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27619 to 27619. [2023-12-02 19:04:47,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27619 states, 17672 states have (on average 1.3636826618379356) internal successors, (24099), 18087 states have internal predecessors, (24099), 8584 states have call successors, (8584), 1361 states have call predecessors, (8584), 1360 states have return successors, (8580), 8408 states have call predecessors, (8580), 8580 states have call successors, (8580) [2023-12-02 19:04:47,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27619 states to 27619 states and 41263 transitions. [2023-12-02 19:04:47,984 INFO L78 Accepts]: Start accepts. Automaton has 27619 states and 41263 transitions. Word has length 1301 [2023-12-02 19:04:47,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:04:47,987 INFO L495 AbstractCegarLoop]: Abstraction has 27619 states and 41263 transitions. [2023-12-02 19:04:47,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (136), 3 states have call predecessors, (136), 1 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-02 19:04:47,987 INFO L276 IsEmpty]: Start isEmpty. Operand 27619 states and 41263 transitions. [2023-12-02 19:04:48,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1306 [2023-12-02 19:04:48,012 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:04:48,013 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:04:48,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:04:48,013 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:04:48,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:04:48,013 INFO L85 PathProgramCache]: Analyzing trace with hash -470228661, now seen corresponding path program 1 times [2023-12-02 19:04:48,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:04:48,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203381182] [2023-12-02 19:04:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:04:48,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:04:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:04:53,564 INFO L134 CoverageAnalysis]: Checked inductivity of 57882 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 57878 trivial. 0 not checked. [2023-12-02 19:04:53,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:04:53,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203381182] [2023-12-02 19:04:53,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203381182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:04:53,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:04:53,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:04:53,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659802753] [2023-12-02 19:04:53,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:04:53,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:04:53,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:04:53,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:04:53,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:04:53,568 INFO L87 Difference]: Start difference. First operand 27619 states and 41263 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (137), 3 states have call predecessors, (137), 1 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-02 19:04:56,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:58,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:00,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:07,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:11,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:13,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:15,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:20,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:22,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:24,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:28,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:30,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:32,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:38,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:40,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:44,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:05:49,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:51,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:53,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:08,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:13,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:15,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:17,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:20,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:22,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:24,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:24,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:06:24,697 INFO L93 Difference]: Finished difference Result 27666 states and 41311 transitions. [2023-12-02 19:06:24,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:06:24,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (137), 3 states have call predecessors, (137), 1 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 1305 [2023-12-02 19:06:24,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:06:24,803 INFO L225 Difference]: With dead ends: 27666 [2023-12-02 19:06:24,804 INFO L226 Difference]: Without dead ends: 27664 [2023-12-02 19:06:24,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:06:24,819 INFO L413 NwaCegarLoop]: 8118 mSDtfsCounter, 9020 mSDsluCounter, 16259 mSDsCounter, 0 mSdLazyCounter, 3718 mSolverCounterSat, 2 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9023 SdHoareTripleChecker+Valid, 24377 SdHoareTripleChecker+Invalid, 3741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3718 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:06:24,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9023 Valid, 24377 Invalid, 3741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3718 Invalid, 21 Unknown, 0 Unchecked, 89.4s Time] [2023-12-02 19:06:24,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27664 states. [2023-12-02 19:06:26,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27664 to 27662. [2023-12-02 19:06:26,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27662 states, 17702 states have (on average 1.363574737317817) internal successors, (24138), 18117 states have internal predecessors, (24138), 8587 states have call successors, (8587), 1371 states have call predecessors, (8587), 1370 states have return successors, (8583), 8411 states have call predecessors, (8583), 8583 states have call successors, (8583) [2023-12-02 19:06:26,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27662 states to 27662 states and 41308 transitions. [2023-12-02 19:06:26,289 INFO L78 Accepts]: Start accepts. Automaton has 27662 states and 41308 transitions. Word has length 1305 [2023-12-02 19:06:26,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:06:26,290 INFO L495 AbstractCegarLoop]: Abstraction has 27662 states and 41308 transitions. [2023-12-02 19:06:26,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (137), 3 states have call predecessors, (137), 1 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-02 19:06:26,291 INFO L276 IsEmpty]: Start isEmpty. Operand 27662 states and 41308 transitions. [2023-12-02 19:06:26,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1312 [2023-12-02 19:06:26,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:06:26,316 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:06:26,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:06:26,316 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:06:26,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:06:26,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1274641854, now seen corresponding path program 1 times [2023-12-02 19:06:26,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:06:26,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599733874] [2023-12-02 19:06:26,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:06:26,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:06:27,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:06:32,023 INFO L134 CoverageAnalysis]: Checked inductivity of 57893 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 57887 trivial. 0 not checked. [2023-12-02 19:06:32,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:06:32,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599733874] [2023-12-02 19:06:32,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599733874] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:06:32,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:06:32,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:06:32,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539640712] [2023-12-02 19:06:32,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:06:32,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:06:32,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:06:32,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:06:32,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:06:32,027 INFO L87 Difference]: Start difference. First operand 27662 states and 41308 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (138), 3 states have call predecessors, (138), 1 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-12-02 19:06:34,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:36,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:38,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:47,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:06:49,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:06:51,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:06:57,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:07:02,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:04,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:05,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:11,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:13,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:18,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:20,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:22,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:36,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:40,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:42,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:44,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:47,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:49,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:07:49,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:07:49,950 INFO L93 Difference]: Finished difference Result 27668 states and 41313 transitions. [2023-12-02 19:07:49,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:07:49,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (138), 3 states have call predecessors, (138), 1 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) Word has length 1311 [2023-12-02 19:07:49,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:07:50,046 INFO L225 Difference]: With dead ends: 27668 [2023-12-02 19:07:50,046 INFO L226 Difference]: Without dead ends: 27666 [2023-12-02 19:07:50,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:07:50,058 INFO L413 NwaCegarLoop]: 8113 mSDtfsCounter, 9054 mSDsluCounter, 16212 mSDsCounter, 0 mSdLazyCounter, 3700 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9056 SdHoareTripleChecker+Valid, 24325 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3700 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:07:50,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9056 Valid, 24325 Invalid, 3717 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3700 Invalid, 16 Unknown, 0 Unchecked, 76.1s Time] [2023-12-02 19:07:50,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27666 states. [2023-12-02 19:07:51,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27666 to 27666. [2023-12-02 19:07:51,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27666 states, 17705 states have (on average 1.3635131318836486) internal successors, (24141), 18120 states have internal predecessors, (24141), 8587 states have call successors, (8587), 1372 states have call predecessors, (8587), 1371 states have return successors, (8583), 8411 states have call predecessors, (8583), 8583 states have call successors, (8583) [2023-12-02 19:07:51,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27666 states to 27666 states and 41311 transitions. [2023-12-02 19:07:51,609 INFO L78 Accepts]: Start accepts. Automaton has 27666 states and 41311 transitions. Word has length 1311 [2023-12-02 19:07:51,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:07:51,610 INFO L495 AbstractCegarLoop]: Abstraction has 27666 states and 41311 transitions. [2023-12-02 19:07:51,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (138), 3 states have call predecessors, (138), 1 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-12-02 19:07:51,610 INFO L276 IsEmpty]: Start isEmpty. Operand 27666 states and 41311 transitions. [2023-12-02 19:07:51,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1323 [2023-12-02 19:07:51,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:07:51,636 INFO L195 NwaCegarLoop]: trace histogram [123, 120, 120, 120, 120, 120, 120, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:07:51,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:07:51,636 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:07:51,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:07:51,637 INFO L85 PathProgramCache]: Analyzing trace with hash -825620812, now seen corresponding path program 1 times [2023-12-02 19:07:51,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:07:51,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76483789] [2023-12-02 19:07:51,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:07:51,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:07:52,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:07:57,482 INFO L134 CoverageAnalysis]: Checked inductivity of 57916 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 57908 trivial. 0 not checked. [2023-12-02 19:07:57,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:07:57,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76483789] [2023-12-02 19:07:57,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76483789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:07:57,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:07:57,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:07:57,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210904] [2023-12-02 19:07:57,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:07:57,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:07:57,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:07:57,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:07:57,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:07:57,485 INFO L87 Difference]: Start difference. First operand 27666 states and 41311 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (136), 3 states have call predecessors, (136), 1 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-02 19:07:59,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:01,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:03,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:13,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:08:15,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:08:17,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:08:22,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 19:08:26,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:28,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:30,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:36,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:08:39,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []