./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-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje --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 b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:49:28,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:49:28,651 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:49:28,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:49:28,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:49:28,685 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:49:28,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:49:28,686 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:49:28,687 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:49:28,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:49:28,688 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:49:28,689 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:49:28,689 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:49:28,690 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:49:28,690 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:49:28,691 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:49:28,691 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:49:28,692 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:49:28,692 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:49:28,693 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:49:28,694 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:49:28,705 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:49:28,706 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:49:28,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:49:28,707 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:49:28,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:49:28,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:49:28,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:49:28,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:49:28,709 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:49:28,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:49:28,710 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:49:28,710 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:49:28,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:49:28,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:49:28,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:49:28,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:49:28,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:49:28,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:49:28,713 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:49:28,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:49:28,714 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:49:28,715 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:49:28,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:49:28,715 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_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/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_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje 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 -> b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e [2024-11-09 06:49:29,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:49:29,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:49:29,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:49:29,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:49:29,135 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:49:29,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i Unable to find full path for "g++" [2024-11-09 06:49:31,442 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:49:32,335 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:49:32,336 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-09 06:49:32,443 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/data/c976f4c12/ca9d727e01704de6b67b9ca65c6f3e15/FLAGcfd5946d0 [2024-11-09 06:49:32,472 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/data/c976f4c12/ca9d727e01704de6b67b9ca65c6f3e15 [2024-11-09 06:49:32,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:49:32,478 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:49:32,480 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:49:32,480 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:49:32,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:49:32,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:49:32" (1/1) ... [2024-11-09 06:49:32,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4901f4ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:32, skipping insertion in model container [2024-11-09 06:49:32,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:49:32" (1/1) ... [2024-11-09 06:49:32,846 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:49:37,596 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2024-11-09 06:49:37,602 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2024-11-09 06:49:37,602 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2024-11-09 06:49:37,603 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2024-11-09 06:49:37,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:49:37,712 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:49:37,892 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"); [5060] [2024-11-09 06:49:37,895 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5091-5092] [2024-11-09 06:49:37,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5097-5099] [2024-11-09 06:49:37,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5140] [2024-11-09 06:49:37,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5143] [2024-11-09 06:49:37,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5146] [2024-11-09 06:49:37,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5149] [2024-11-09 06:49:37,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5201] [2024-11-09 06:49:37,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5208] [2024-11-09 06:49:37,927 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/common/saa7146/saa7146_fops.c"), "i" (40), "i" (12UL)); [5601-5602] [2024-11-09 06:49:37,931 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/common/saa7146/saa7146_fops.c"), "i" (57), "i" (12UL)); [5669-5670] [2024-11-09 06:49:37,933 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/common/saa7146/saa7146_fops.c"), "i" (73), "i" (12UL)); [5702-5703] [2024-11-09 06:49:37,935 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/common/saa7146/saa7146_fops.c"), "i" (76), "i" (12UL)); [5733-5734] [2024-11-09 06:49:37,948 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/common/saa7146/saa7146_fops.c"), "i" (95), "i" (12UL)); [5810-5811] [2024-11-09 06:49:37,953 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/common/saa7146/saa7146_fops.c"), "i" (99), "i" (12UL)); [5860-5861] [2024-11-09 06:49:37,959 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/common/saa7146/saa7146_fops.c"), "i" (119), "i" (12UL)); [5923-5924] [2024-11-09 06:49:37,960 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/common/saa7146/saa7146_fops.c"), "i" (123), "i" (12UL)); [5954-5955] [2024-11-09 06:49:37,994 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/common/saa7146/saa7146_fops.c"), "i" (313), "i" (12UL)); [6476-6477] [2024-11-09 06:49:38,005 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/common/saa7146/saa7146_fops.c"), "i" (401), "i" (12UL)); [6727-6728] [2024-11-09 06:49:38,008 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/common/saa7146/saa7146_fops.c"), "i" (425), "i" (12UL)); [6786-6787] [2024-11-09 06:49:38,245 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/common/saa7146/saa7146_video.c"), "i" (359), "i" (12UL)); [11031-11032] [2024-11-09 06:49:38,261 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/common/saa7146/saa7146_video.c"), "i" (411), "i" (12UL)); [11177-11178] [2024-11-09 06:49:38,608 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/common/saa7146/saa7146_hlp.c"), "i" (840), "i" (12UL)); [14635-14636] [2024-11-09 06:49:38,609 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/common/saa7146/saa7146_hlp.c"), "i" (841), "i" (12UL)); [14646-14647] [2024-11-09 06:49:38,609 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/common/saa7146/saa7146_hlp.c"), "i" (842), "i" (12UL)); [14657-14658] [2024-11-09 06:49:38,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [15022-15023] [2024-11-09 06:49:38,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15051] [2024-11-09 06:49:38,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15054] [2024-11-09 06:49:38,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15057] [2024-11-09 06:49:38,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15060] [2024-11-09 06:49:38,751 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2024-11-09 06:49:38,752 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2024-11-09 06:49:38,753 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2024-11-09 06:49:38,753 WARN L250 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_a4fa3089-631e-41fe-a715-5eb99906193f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2024-11-09 06:49:38,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:49:38,962 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:49:38,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38 WrapperNode [2024-11-09 06:49:38,964 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:49:38,965 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:49:38,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:49:38,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:49:38,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:39,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:39,737 INFO L138 Inliner]: procedures = 447, calls = 6629, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 14187 [2024-11-09 06:49:39,738 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:49:39,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:49:39,739 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:49:39,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:49:39,753 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:39,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,008 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,008 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,543 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,752 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:49:40,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:49:40,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:49:40,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:49:40,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (1/1) ... [2024-11-09 06:49:40,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:49:40,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:49:41,008 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:49:41,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4fa3089-631e-41fe-a715-5eb99906193f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:49:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-11-09 06:49:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-11-09 06:49:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-09 06:49:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-09 06:49:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-11-09 06:49:41,098 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-11-09 06:49:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:49:41,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:49:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-09 06:49:41,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-09 06:49:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:49:41,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:49:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-09 06:49:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-09 06:49:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-09 06:49:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-09 06:49:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-11-09 06:49:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-11-09 06:49:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:49:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:49:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-11-09 06:49:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-11-09 06:49:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-11-09 06:49:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-11-09 06:49:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-11-09 06:49:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-11-09 06:49:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-09 06:49:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-09 06:49:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-09 06:49:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-09 06:49:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:49:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:49:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-09 06:49:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-09 06:49:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-11-09 06:49:41,107 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-11-09 06:49:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-11-09 06:49:41,107 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-11-09 06:49:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-11-09 06:49:41,107 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-11-09 06:49:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-09 06:49:41,108 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-09 06:49:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-11-09 06:49:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-11-09 06:49:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:49:41,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:49:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 06:49:41,112 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 06:49:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 06:49:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 06:49:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-11-09 06:49:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-11-09 06:49:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-09 06:49:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-09 06:49:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 06:49:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 06:49:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:49:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:49:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-09 06:49:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-09 06:49:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 06:49:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 06:49:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:49:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:49:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-09 06:49:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-09 06:49:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:49:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-11-09 06:49:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-11-09 06:49:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-11-09 06:49:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-11-09 06:49:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-11-09 06:49:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-11-09 06:49:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 06:49:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 06:49:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 06:49:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 06:49:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-11-09 06:49:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-11-09 06:49:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2024-11-09 06:49:41,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2024-11-09 06:49:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-09 06:49:41,121 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-09 06:49:41,121 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 06:49:41,122 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 06:49:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:49:41,122 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:49:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-11-09 06:49:41,122 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-11-09 06:49:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-09 06:49:41,123 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-09 06:49:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:49:41,127 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-11-09 06:49:41,127 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-11-09 06:49:41,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:49:41,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:49:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:49:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-11-09 06:49:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-11-09 06:49:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:49:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:49:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-11-09 06:49:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-11-09 06:49:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-11-09 06:49:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-11-09 06:49:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-11-09 06:49:41,129 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-11-09 06:49:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-09 06:49:41,129 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-09 06:49:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 06:49:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 06:49:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-11-09 06:49:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-11-09 06:49:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-11-09 06:49:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-11-09 06:49:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-09 06:49:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-09 06:49:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-11-09 06:49:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-11-09 06:49:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-11-09 06:49:41,132 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-11-09 06:49:41,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:49:41,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 06:49:41,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 06:49:41,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-09 06:49:41,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-09 06:49:41,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 06:49:41,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 06:49:41,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 06:49:41,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 06:49:41,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 06:49:41,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 06:49:41,136 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-09 06:49:41,136 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-09 06:49:41,137 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-11-09 06:49:41,137 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-11-09 06:49:41,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:49:41,137 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-11-09 06:49:41,137 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-11-09 06:49:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:49:41,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:49:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:49:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 06:49:41,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 06:49:41,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:49:41,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:49:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-09 06:49:41,142 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-09 06:49:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-11-09 06:49:41,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-11-09 06:49:41,142 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-09 06:49:41,143 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-09 06:49:41,143 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 06:49:41,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 06:49:41,143 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-11-09 06:49:41,143 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-11-09 06:49:41,143 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-09 06:49:41,143 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-09 06:49:41,143 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-11-09 06:49:41,143 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-11-09 06:49:41,144 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-11-09 06:49:41,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-11-09 06:49:41,144 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-11-09 06:49:41,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-11-09 06:49:41,145 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 06:49:41,145 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 06:49:41,145 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 06:49:41,145 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 06:49:41,145 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-09 06:49:41,145 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-09 06:49:41,146 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-11-09 06:49:41,149 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-11-09 06:49:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:49:41,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:49:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-11-09 06:49:41,149 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-11-09 06:49:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:49:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-11-09 06:49:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 06:49:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 06:49:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2024-11-09 06:49:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2024-11-09 06:49:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-11-09 06:49:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-11-09 06:49:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2024-11-09 06:49:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2024-11-09 06:49:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-11-09 06:49:41,152 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-11-09 06:49:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-11-09 06:49:41,152 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-11-09 06:49:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:49:41,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:49:41,153 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-11-09 06:49:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-11-09 06:49:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 06:49:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 06:49:41,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 06:49:41,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:49:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-09 06:49:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:49:41,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:49:41,157 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:49:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:49:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-09 06:49:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-09 06:49:41,158 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:49:41,158 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:49:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 06:49:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 06:49:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:49:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:49:41,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 06:49:41,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 06:49:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-09 06:49:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-09 06:49:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 06:49:41,163 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 06:49:41,163 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-09 06:49:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-09 06:49:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 06:49:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 06:49:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-11-09 06:49:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-11-09 06:49:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-11-09 06:49:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-11-09 06:49:41,164 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-11-09 06:49:41,164 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-11-09 06:49:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:49:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:49:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 06:49:41,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 06:49:41,165 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-11-09 06:49:41,166 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-11-09 06:49:41,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:49:41,166 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 06:49:41,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 06:49:41,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:49:41,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:49:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-11-09 06:49:41,167 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-11-09 06:49:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-11-09 06:49:41,171 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-11-09 06:49:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-11-09 06:49:41,171 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-11-09 06:49:41,171 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-11-09 06:49:41,172 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-11-09 06:49:41,172 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-11-09 06:49:41,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-11-09 06:49:41,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2024-11-09 06:49:41,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2024-11-09 06:49:41,172 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 06:49:41,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 06:49:41,172 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-09 06:49:41,172 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-09 06:49:41,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:49:41,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:49:41,173 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 06:49:41,173 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 06:49:41,173 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-11-09 06:49:41,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-11-09 06:49:41,174 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-11-09 06:49:41,174 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-11-09 06:49:41,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 06:49:41,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 06:49:41,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:49:41,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:49:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-11-09 06:49:41,175 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-11-09 06:49:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 06:49:41,175 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 06:49:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:49:41,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:49:41,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:49:41,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:49:41,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:49:43,130 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:49:43,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:49:43,595 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:50:56,359 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 06:51:00,245 INFO L? ?]: Removed 3916 outVars from TransFormulas that were not future-live. [2024-11-09 06:51:00,245 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:51:10,358 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:51:10,358 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 06:51:10,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:51:10 BoogieIcfgContainer [2024-11-09 06:51:10,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:51:10,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:51:10,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:51:10,365 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:51:10,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:49:32" (1/3) ... [2024-11-09 06:51:10,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1375bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:51:10, skipping insertion in model container [2024-11-09 06:51:10,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:49:38" (2/3) ... [2024-11-09 06:51:10,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1375bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:51:10, skipping insertion in model container [2024-11-09 06:51:10,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:51:10" (3/3) ... [2024-11-09 06:51:10,368 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-09 06:51:10,392 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:51:10,393 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 06:51:10,546 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:51:10,554 INFO L333 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, 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;@4044060d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:51:10,554 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 06:51:10,573 INFO L276 IsEmpty]: Start isEmpty. Operand has 2882 states, 1846 states have (on average 1.3537378114842904) internal successors, (2499), 1865 states have internal predecessors, (2499), 898 states have call successors, (898), 136 states have call predecessors, (898), 135 states have return successors, (889), 882 states have call predecessors, (889), 889 states have call successors, (889) [2024-11-09 06:51:10,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-09 06:51:10,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:10,611 INFO L215 NwaCegarLoop]: trace histogram [44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:51:10,612 INFO L396 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 06:51:10,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:10,619 INFO L85 PathProgramCache]: Analyzing trace with hash 62154693, now seen corresponding path program 1 times [2024-11-09 06:51:10,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:10,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903958762] [2024-11-09 06:51:10,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:10,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:53:00,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:03,892 INFO L134 CoverageAnalysis]: Checked inductivity of 7310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7310 trivial. 0 not checked. [2024-11-09 06:53:03,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:53:03,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903958762] [2024-11-09 06:53:03,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903958762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:53:03,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:53:03,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:53:03,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045113183] [2024-11-09 06:53:03,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:53:03,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:53:03,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:53:03,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:53:03,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:03,960 INFO L87 Difference]: Start difference. First operand has 2882 states, 1846 states have (on average 1.3537378114842904) internal successors, (2499), 1865 states have internal predecessors, (2499), 898 states have call successors, (898), 136 states have call predecessors, (898), 135 states have return successors, (889), 882 states have call predecessors, (889), 889 states have call successors, (889) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-09 06:53:06,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:09,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:16,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:20,567 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 [] [2024-11-09 06:53:24,884 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 [] [2024-11-09 06:53:26,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:31,876 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 [] [2024-11-09 06:53:34,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:37,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:41,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:44,303 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 [] [2024-11-09 06:53:46,716 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 [] [2024-11-09 06:53:48,720 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 [] [2024-11-09 06:53:50,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:52,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:54,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:56,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:53:58,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:00,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 [] [2024-11-09 06:54:03,414 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 [] [2024-11-09 06:54:05,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 [] [2024-11-09 06:54:07,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:09,676 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 [] [2024-11-09 06:54:12,723 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 [] [2024-11-09 06:54:14,759 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 [] [2024-11-09 06:54:16,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:18,827 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 [] [2024-11-09 06:54:20,837 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 [] [2024-11-09 06:54:22,909 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 [] [2024-11-09 06:54:24,919 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 [] [2024-11-09 06:54:27,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:29,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:31,172 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 [] [2024-11-09 06:54:33,196 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 [] [2024-11-09 06:54:35,209 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 [] [2024-11-09 06:54:37,244 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 [] [2024-11-09 06:54:39,255 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 [] [2024-11-09 06:54:41,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:54:43,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=false, quantifiers [] [2024-11-09 06:54:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:54:43,512 INFO L93 Difference]: Finished difference Result 8385 states and 12630 transitions. [2024-11-09 06:54:43,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:54:43,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 445 [2024-11-09 06:54:43,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:54:43,623 INFO L225 Difference]: With dead ends: 8385 [2024-11-09 06:54:43,626 INFO L226 Difference]: Without dead ends: 5577 [2024-11-09 06:54:43,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:54:43,669 INFO L432 NwaCegarLoop]: 3732 mSDtfsCounter, 4038 mSDsluCounter, 3691 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 15 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 7423 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:54:43,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 7423 Invalid, 1134 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1086 Invalid, 33 Unknown, 0 Unchecked, 99.0s Time] [2024-11-09 06:54:43,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5577 states. [2024-11-09 06:54:44,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5577 to 5573. [2024-11-09 06:54:44,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5573 states, 3601 states have (on average 1.3460149958344905) internal successors, (4847), 3634 states have internal predecessors, (4847), 1705 states have call successors, (1705), 265 states have call predecessors, (1705), 264 states have return successors, (1701), 1687 states have call predecessors, (1701), 1701 states have call successors, (1701) [2024-11-09 06:54:44,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5573 states to 5573 states and 8253 transitions. [2024-11-09 06:54:44,374 INFO L78 Accepts]: Start accepts. Automaton has 5573 states and 8253 transitions. Word has length 445 [2024-11-09 06:54:44,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:54:44,377 INFO L471 AbstractCegarLoop]: Abstraction has 5573 states and 8253 transitions. [2024-11-09 06:54:44,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-09 06:54:44,377 INFO L276 IsEmpty]: Start isEmpty. Operand 5573 states and 8253 transitions. [2024-11-09 06:54:44,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-09 06:54:44,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:54:44,414 INFO L215 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:54:44,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:54:44,415 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 06:54:44,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:54:44,417 INFO L85 PathProgramCache]: Analyzing trace with hash 5068570, now seen corresponding path program 1 times [2024-11-09 06:54:44,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:54:44,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688057035] [2024-11-09 06:54:44,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:54:44,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:56:49,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:50,898 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2024-11-09 06:56:50,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:56:50,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688057035] [2024-11-09 06:56:50,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688057035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:56:50,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:56:50,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:56:50,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524440820] [2024-11-09 06:56:50,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:56:50,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:56:50,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:56:50,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:56:50,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:56:50,906 INFO L87 Difference]: Start difference. First operand 5573 states and 8253 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-09 06:56:53,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:56:56,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:56:59,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:02,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:05,764 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 [] [2024-11-09 06:57:08,953 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 [] [2024-11-09 06:57:10,988 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 [] [2024-11-09 06:57:17,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:20,117 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 [] [2024-11-09 06:57:23,680 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 [] [2024-11-09 06:57:31,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:34,512 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 [] [2024-11-09 06:57:37,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:39,329 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 [] [2024-11-09 06:57:40,493 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 [] [2024-11-09 06:57:42,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:44,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:47,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:49,384 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 [] [2024-11-09 06:57:51,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:53,588 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 [] [2024-11-09 06:57:55,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:57,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:57:59,860 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 [] [2024-11-09 06:58:01,876 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 [] [2024-11-09 06:58:03,902 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 [] [2024-11-09 06:58:05,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:07,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:10,008 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 [] [2024-11-09 06:58:12,109 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 [] [2024-11-09 06:58:14,119 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 [] [2024-11-09 06:58:16,184 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 [] [2024-11-09 06:58:18,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:20,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:22,407 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 [] [2024-11-09 06:58:24,443 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 [] [2024-11-09 06:58:26,453 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 [] [2024-11-09 06:58:28,477 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 [] [2024-11-09 06:58:30,488 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 [] [2024-11-09 06:58:32,522 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 [] [2024-11-09 06:58:34,529 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 [] [2024-11-09 06:58:36,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:58:38,568 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 [] [2024-11-09 06:58:38,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:58:38,695 INFO L93 Difference]: Finished difference Result 13621 states and 20145 transitions. [2024-11-09 06:58:38,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:58:38,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 478 [2024-11-09 06:58:38,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:58:38,774 INFO L225 Difference]: With dead ends: 13621 [2024-11-09 06:58:38,774 INFO L226 Difference]: Without dead ends: 8135 [2024-11-09 06:58:38,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:58:38,810 INFO L432 NwaCegarLoop]: 3708 mSDtfsCounter, 3903 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 13 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3903 SdHoareTripleChecker+Valid, 7367 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:58:38,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3903 Valid, 7367 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1096 Invalid, 37 Unknown, 0 Unchecked, 107.3s Time] [2024-11-09 06:58:38,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8135 states. [2024-11-09 06:58:39,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8135 to 8110. [2024-11-09 06:58:39,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8110 states, 5274 states have (on average 1.346985210466439) internal successors, (7104), 5322 states have internal predecessors, (7104), 2437 states have call successors, (2437), 397 states have call predecessors, (2437), 396 states have return successors, (2433), 2409 states have call predecessors, (2433), 2433 states have call successors, (2433) [2024-11-09 06:58:39,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8110 states to 8110 states and 11974 transitions. [2024-11-09 06:58:39,589 INFO L78 Accepts]: Start accepts. Automaton has 8110 states and 11974 transitions. Word has length 478 [2024-11-09 06:58:39,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:58:39,595 INFO L471 AbstractCegarLoop]: Abstraction has 8110 states and 11974 transitions. [2024-11-09 06:58:39,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-09 06:58:39,596 INFO L276 IsEmpty]: Start isEmpty. Operand 8110 states and 11974 transitions. [2024-11-09 06:58:39,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-09 06:58:39,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:39,615 INFO L215 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:58:39,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:58:39,615 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 06:58:39,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:39,618 INFO L85 PathProgramCache]: Analyzing trace with hash -2123346177, now seen corresponding path program 1 times [2024-11-09 06:58:39,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:39,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532484402] [2024-11-09 06:58:39,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:39,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:25,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:27,886 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2024-11-09 07:00:27,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:27,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532484402] [2024-11-09 07:00:27,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532484402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:27,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:27,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:27,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951198938] [2024-11-09 07:00:27,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:27,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:27,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:27,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:27,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:27,889 INFO L87 Difference]: Start difference. First operand 8110 states and 11974 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-09 07:00:30,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:32,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:35,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:37,497 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 [] [2024-11-09 07:00:44,127 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 [] [2024-11-09 07:00:48,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:50,892 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 [] [2024-11-09 07:00:54,227 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 [] [2024-11-09 07:00:59,038 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 [] [2024-11-09 07:01:06,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:08,618 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 [] [2024-11-09 07:01:11,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:14,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:16,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 07:01:17,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 07:01:19,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:21,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:23,826 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 [] [2024-11-09 07:01:25,919 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 [] [2024-11-09 07:01:28,009 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 [] [2024-11-09 07:01:30,070 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 [] [2024-11-09 07:01:32,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=false, quantifiers [] [2024-11-09 07:01:34,272 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 [] [2024-11-09 07:01:36,289 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 [] [2024-11-09 07:01:38,320 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 [] [2024-11-09 07:01:40,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:42,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:44,244 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 [] [2024-11-09 07:01:46,409 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 [] [2024-11-09 07:01:48,412 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 [] [2024-11-09 07:01:50,477 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 [] [2024-11-09 07:01:52,486 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 [] [2024-11-09 07:01:54,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:56,633 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 [] [2024-11-09 07:01:58,687 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 [] [2024-11-09 07:02:00,703 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 [] [2024-11-09 07:02:02,730 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 [] [2024-11-09 07:02:04,736 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 [] [2024-11-09 07:02:06,763 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 [] [2024-11-09 07:02:08,771 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 [] [2024-11-09 07:02:10,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:02:12,806 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 [] [2024-11-09 07:02:12,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:02:12,963 INFO L93 Difference]: Finished difference Result 21412 states and 31612 transitions. [2024-11-09 07:02:12,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:02:12,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 477 [2024-11-09 07:02:12,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:02:13,091 INFO L225 Difference]: With dead ends: 21412 [2024-11-09 07:02:13,091 INFO L226 Difference]: Without dead ends: 13389 [2024-11-09 07:02:13,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:02:13,147 INFO L432 NwaCegarLoop]: 3705 mSDtfsCounter, 4008 mSDsluCounter, 3676 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 13 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4008 SdHoareTripleChecker+Valid, 7381 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:02:13,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4008 Valid, 7381 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1079 Invalid, 35 Unknown, 0 Unchecked, 104.6s Time] [2024-11-09 07:02:13,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13389 states. [2024-11-09 07:02:14,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13389 to 13362. [2024-11-09 07:02:14,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13362 states, 8711 states have (on average 1.3472620824245207) internal successors, (11736), 8794 states have internal predecessors, (11736), 3988 states have call successors, (3988), 661 states have call predecessors, (3988), 660 states have return successors, (3984), 3938 states have call predecessors, (3984), 3984 states have call successors, (3984) [2024-11-09 07:02:14,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13362 states to 13362 states and 19708 transitions. [2024-11-09 07:02:14,224 INFO L78 Accepts]: Start accepts. Automaton has 13362 states and 19708 transitions. Word has length 477 [2024-11-09 07:02:14,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:02:14,225 INFO L471 AbstractCegarLoop]: Abstraction has 13362 states and 19708 transitions. [2024-11-09 07:02:14,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-09 07:02:14,227 INFO L276 IsEmpty]: Start isEmpty. Operand 13362 states and 19708 transitions. [2024-11-09 07:02:14,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-09 07:02:14,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:02:14,237 INFO L215 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:02:14,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:02:14,238 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:02:14,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:02:14,240 INFO L85 PathProgramCache]: Analyzing trace with hash -241609652, now seen corresponding path program 1 times [2024-11-09 07:02:14,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:02:14,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678220904] [2024-11-09 07:02:14,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:02:14,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms