./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1dd1ede67b6186efab304afdfaa83c465ee2a06452ba27d468cac731da52bde0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:07:25,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:07:25,088 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 05:07:25,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:07:25,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:07:25,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:07:25,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:07:25,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:07:25,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:07:25,117 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:07:25,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:07:25,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:07:25,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:07:25,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:07:25,119 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:07:25,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:07:25,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:07:25,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:07:25,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:07:25,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:07:25,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:07:25,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:07:25,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:07:25,124 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:07:25,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:07:25,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:07:25,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:07:25,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:07:25,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:07:25,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:07:25,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:07:25,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:07:25,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:07:25,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:07:25,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:07:25,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:07:25,128 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:07:25,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:07:25,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:07:25,129 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/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_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1dd1ede67b6186efab304afdfaa83c465ee2a06452ba27d468cac731da52bde0 [2023-11-29 05:07:25,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:07:25,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:07:25,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:07:25,380 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:07:25,380 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:07:25,382 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-11-29 05:07:28,077 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:07:28,576 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:07:28,577 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-11-29 05:07:28,614 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/data/43f4579a8/5ad70cf1f6b044fcba2eb1875c4e33e2/FLAG6e0a45248 [2023-11-29 05:07:28,626 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/data/43f4579a8/5ad70cf1f6b044fcba2eb1875c4e33e2 [2023-11-29 05:07:28,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:07:28,630 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:07:28,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:07:28,632 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:07:28,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:07:28,637 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:07:28" (1/1) ... [2023-11-29 05:07:28,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@799a3713 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:28, skipping insertion in model container [2023-11-29 05:07:28,638 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:07:28" (1/1) ... [2023-11-29 05:07:28,753 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:07:31,064 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[449955,449968] [2023-11-29 05:07:31,067 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450121,450134] [2023-11-29 05:07:31,068 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450285,450298] [2023-11-29 05:07:31,068 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450450,450463] [2023-11-29 05:07:31,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:07:31,189 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:07:31,312 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)); [6146-6147] [2023-11-29 05:07:31,314 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"); [6152-6154] [2023-11-29 05:07:31,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6189] [2023-11-29 05:07:31,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6192] [2023-11-29 05:07:31,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6195] [2023-11-29 05:07:31,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6198] [2023-11-29 05:07:31,378 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/usb/em28xx/em28xx-i2c.c"), "i" (59), "i" (12UL)); [8132-8133] [2023-11-29 05:07:31,524 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/usb/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9422-9423] [2023-11-29 05:07:31,525 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/usb/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9434-9435] [2023-11-29 05:07:31,525 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/usb/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9451-9452] [2023-11-29 05:07:31,526 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/usb/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9464-9465] [2023-11-29 05:07:31,587 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [9697] [2023-11-29 05:07:31,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [9704] [2023-11-29 05:07:31,801 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[449955,449968] [2023-11-29 05:07:31,802 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450121,450134] [2023-11-29 05:07:31,802 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450285,450298] [2023-11-29 05:07:31,802 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[450450,450463] [2023-11-29 05:07:31,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:07:31,979 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:07:31,985 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:07:31,985 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31 WrapperNode [2023-11-29 05:07:31,985 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:07:31,986 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:07:31,986 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:07:31,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:07:31,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:32,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:34,322 INFO L138 Inliner]: procedures = 330, calls = 14515, calls flagged for inlining = 156, calls inlined = 122, statements flattened = 20176 [2023-11-29 05:07:34,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:07:34,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:07:34,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:07:34,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:07:34,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:34,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:34,943 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:37,141 INFO L175 MemorySlicer]: Split 12816 memory accesses to 56 slices as follows [1, 6, 18, 5, 6, 1, 11, 5, 5, 5, 5, 7, 1, 64, 4997, 63, 42, 2, 22, 5, 1, 2, 18, 15, 31, 426, 7, 1, 916, 100, 680, 130, 6, 11, 55, 2, 48, 2, 19, 5, 6, 5, 19, 8, 51, 2, 4899, 8, 27, 6, 24, 1, 6, 1, 1, 6]. 39 percent of accesses are in the largest equivalence class. The 8325 initializations are split as follows [1, 4, 0, 3, 6, 1, 0, 5, 5, 5, 5, 7, 1, 64, 2152, 63, 42, 0, 22, 5, 1, 2, 14, 10, 0, 0, 7, 1, 345, 100, 260, 128, 4, 0, 0, 0, 48, 0, 18, 5, 6, 5, 19, 8, 42, 2, 4836, 8, 24, 6, 21, 1, 6, 1, 0, 6]. The 2149 writes are split as follows [0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 1631, 0, 0, 0, 0, 0, 0, 0, 0, 0, 31, 421, 0, 0, 0, 0, 0, 0, 0, 4, 55, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]. [2023-11-29 05:07:37,142 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:37,142 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:38,824 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:38,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:39,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:39,061 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:39,179 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:07:39,180 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:07:39,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:07:39,180 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:07:39,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (1/1) ... [2023-11-29 05:07:39,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:07:39,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:07:39,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:07:39,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65023f16-c625-46a9-ba8a-e9dd29d41ec3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:07:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-29 05:07:39,236 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-29 05:07:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs [2023-11-29 05:07:39,236 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs [2023-11-29 05:07:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2023-11-29 05:07:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 05:07:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 05:07:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 05:07:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 05:07:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-29 05:07:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-29 05:07:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-29 05:07:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-29 05:07:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-29 05:07:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-29 05:07:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2023-11-29 05:07:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2023-11-29 05:07:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2023-11-29 05:07:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2023-11-29 05:07:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2023-11-29 05:07:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2023-11-29 05:07:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_do_i2c_scan [2023-11-29 05:07:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_do_i2c_scan [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 05:07:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 05:07:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 05:07:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 05:07:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 05:07:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-29 05:07:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2023-11-29 05:07:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2023-11-29 05:07:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2023-11-29 05:07:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2023-11-29 05:07:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 05:07:39,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 05:07:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 05:07:39,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 05:07:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_probe [2023-11-29 05:07:39,253 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_probe [2023-11-29 05:07:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-29 05:07:39,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-29 05:07:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hint_board [2023-11-29 05:07:39,254 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hint_board [2023-11-29 05:07:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_recv_bytes [2023-11-29 05:07:39,254 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_recv_bytes [2023-11-29 05:07:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 05:07:39,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 05:07:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure em25xx_bus_B_recv_bytes [2023-11-29 05:07:39,254 INFO L138 BoogieDeclarations]: Found implementation of procedure em25xx_bus_B_recv_bytes [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req_len [2023-11-29 05:07:39,255 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req_len [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg_bits [2023-11-29 05:07:39,255 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg_bits [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure em2800_i2c_recv_bytes [2023-11-29 05:07:39,255 INFO L138 BoogieDeclarations]: Found implementation of procedure em2800_i2c_recv_bytes [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-29 05:07:39,255 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 05:07:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 05:07:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 05:07:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 05:07:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2023-11-29 05:07:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2023-11-29 05:07:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#50 [2023-11-29 05:07:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#51 [2023-11-29 05:07:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#52 [2023-11-29 05:07:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#53 [2023-11-29 05:07:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#54 [2023-11-29 05:07:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#55 [2023-11-29 05:07:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 05:07:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 05:07:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 05:07:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 05:07:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 05:07:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 05:07:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 05:07:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2023-11-29 05:07:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#50 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#51 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#52 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#53 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#54 [2023-11-29 05:07:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#55 [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_release_resources [2023-11-29 05:07:39,267 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_release_resources [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs_req [2023-11-29 05:07:39,267 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs_req [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hash_mem [2023-11-29 05:07:39,267 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hash_mem [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_ac97 [2023-11-29 05:07:39,267 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_ac97 [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:07:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-29 05:07:39,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-29 05:07:39,268 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_em28xx [2023-11-29 05:07:39,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_em28xx [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 05:07:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 05:07:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 05:07:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 05:07:39,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2023-11-29 05:07:39,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-29 05:07:39,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-29 05:07:39,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-29 05:07:39,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-11-29 05:07:39,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-29 05:07:39,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 05:07:39,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 05:07:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 05:07:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 05:07:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2023-11-29 05:07:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2023-11-29 05:07:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2023-11-29 05:07:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2023-11-29 05:07:39,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-29 05:07:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-29 05:07:39,280 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 05:07:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 05:07:39,280 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_register [2023-11-29 05:07:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_register [2023-11-29 05:07:39,280 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-29 05:07:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-29 05:07:39,280 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-29 05:07:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-29 05:07:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-29 05:07:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2023-11-29 05:07:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-29 05:07:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-29 05:07:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-29 05:07:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_camera [2023-11-29 05:07:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_camera [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-11-29 05:07:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req [2023-11-29 05:07:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 05:07:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 05:07:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 05:07:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-29 05:07:39,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2023-11-29 05:07:39,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 05:07:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 05:07:39,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2023-11-29 05:07:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_is_ac97_ready [2023-11-29 05:07:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_is_ac97_ready [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_read_block [2023-11-29 05:07:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_read_block [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-11-29 05:07:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-11-29 05:07:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 05:07:39,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 05:07:39,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 05:07:39,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 05:07:39,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-29 05:07:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2023-11-29 05:07:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2023-11-29 05:07:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2023-11-29 05:07:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2023-11-29 05:07:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2023-11-29 05:07:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2023-11-29 05:07:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-29 05:07:39,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-29 05:07:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev_board [2023-11-29 05:07:39,295 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev_board [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 05:07:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 05:07:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 05:07:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2023-11-29 05:07:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-29 05:07:39,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-29 05:07:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-29 05:07:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_unregister [2023-11-29 05:07:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_unregister [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:07:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:07:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 05:07:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2023-11-29 05:07:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2023-11-29 05:07:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#55 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:07:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:07:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 05:07:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2023-11-29 05:07:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#55 [2023-11-29 05:07:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-29 05:07:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-29 05:07:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-29 05:07:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2023-11-29 05:07:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-29 05:07:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-29 05:07:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-29 05:07:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 05:07:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 05:07:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 05:07:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-29 05:07:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2023-11-29 05:07:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_1_4 [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_1_4 [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_dev [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_dev [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_em28xx_devlist_mutex [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_em28xx_devlist_mutex [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_ac97 [2023-11-29 05:07:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_ac97 [2023-11-29 05:07:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-29 05:07:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-29 05:07:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 05:07:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 05:07:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 05:07:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2023-11-29 05:07:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-11-29 05:07:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_em28xx_devlist_mutex [2023-11-29 05:07:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_em28xx_devlist_mutex [2023-11-29 05:07:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_analog_set [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_analog_set [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_model [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_model [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_extension [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_extension [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-29 05:07:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_disconnect [2023-11-29 05:07:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_disconnect [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_pre_card_setup [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_pre_card_setup [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure rt_mutex_unlock [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rt_mutex_unlock [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg [2023-11-29 05:07:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-29 05:07:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_register_extension [2023-11-29 05:07:39,323 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_register_extension [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 05:07:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 05:07:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 05:07:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2023-11-29 05:07:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2023-11-29 05:07:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_setup [2023-11-29 05:07:39,327 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_setup [2023-11-29 05:07:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-29 05:07:39,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-29 05:07:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_em28xx_usb_driver_exit_5_2 [2023-11-29 05:07:39,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_em28xx_usb_driver_exit_5_2 [2023-11-29 05:07:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:07:39,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:07:40,857 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:07:40,863 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:08:11,764 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-29 05:08:12,363 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 05:08:53,577 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:08:54,252 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:08:54,253 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-29 05:08:54,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:08:54 BoogieIcfgContainer [2023-11-29 05:08:54,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:08:54,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:08:54,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:08:54,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:08:54,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:07:28" (1/3) ... [2023-11-29 05:08:54,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd0fdb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:08:54, skipping insertion in model container [2023-11-29 05:08:54,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:07:31" (2/3) ... [2023-11-29 05:08:54,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd0fdb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:08:54, skipping insertion in model container [2023-11-29 05:08:54,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:08:54" (3/3) ... [2023-11-29 05:08:54,261 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-11-29 05:08:54,276 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:08:54,276 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-29 05:08:54,353 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:08:54,358 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@3b772f23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:08:54,359 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 05:08:54,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 1864 states, 1265 states have (on average 1.425296442687747) internal successors, (1803), 1295 states have internal predecessors, (1803), 509 states have call successors, (509), 88 states have call predecessors, (509), 87 states have return successors, (503), 500 states have call predecessors, (503), 503 states have call successors, (503) [2023-11-29 05:08:54,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-29 05:08:54,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:08:54,385 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:08:54,386 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:08:54,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:08:54,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1037291949, now seen corresponding path program 1 times [2023-11-29 05:08:54,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:08:54,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847173436] [2023-11-29 05:08:54,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:08:54,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:08:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:08:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:08:56,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:08:56,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:08:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:08:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:08:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:08:56,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:08:56,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:08:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 05:08:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:08:56,952 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-29 05:08:56,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:08:56,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847173436] [2023-11-29 05:08:56,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847173436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:08:56,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:08:56,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:08:56,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043675359] [2023-11-29 05:08:56,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:08:56,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:08:56,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:08:56,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:08:56,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:08:56,986 INFO L87 Difference]: Start difference. First operand has 1864 states, 1265 states have (on average 1.425296442687747) internal successors, (1803), 1295 states have internal predecessors, (1803), 509 states have call successors, (509), 88 states have call predecessors, (509), 87 states have return successors, (503), 500 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 05:09:03,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:07,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:18,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:23,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:27,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:33,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:38,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:42,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:47,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:52,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:09:59,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:03,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:06,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:10:06,537 INFO L93 Difference]: Finished difference Result 5714 states and 9019 transitions. [2023-11-29 05:10:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:10:06,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 61 [2023-11-29 05:10:06,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:10:06,593 INFO L225 Difference]: With dead ends: 5714 [2023-11-29 05:10:06,593 INFO L226 Difference]: Without dead ends: 3849 [2023-11-29 05:10:06,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:10:06,619 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 3194 mSDsluCounter, 3291 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 1263 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3582 SdHoareTripleChecker+Valid, 5560 SdHoareTripleChecker+Invalid, 3242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1263 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.9s IncrementalHoareTripleChecker+Time [2023-11-29 05:10:06,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3582 Valid, 5560 Invalid, 3242 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1263 Valid, 1967 Invalid, 12 Unknown, 0 Unchecked, 68.9s Time] [2023-11-29 05:10:06,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3849 states. [2023-11-29 05:10:06,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3849 to 3633. [2023-11-29 05:10:06,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3633 states, 2486 states have (on average 1.4115044247787611) internal successors, (3509), 2545 states have internal predecessors, (3509), 974 states have call successors, (974), 171 states have call predecessors, (974), 170 states have return successors, (970), 964 states have call predecessors, (970), 970 states have call successors, (970) [2023-11-29 05:10:06,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3633 states to 3633 states and 5453 transitions. [2023-11-29 05:10:06,991 INFO L78 Accepts]: Start accepts. Automaton has 3633 states and 5453 transitions. Word has length 61 [2023-11-29 05:10:06,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:10:06,992 INFO L495 AbstractCegarLoop]: Abstraction has 3633 states and 5453 transitions. [2023-11-29 05:10:06,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 05:10:06,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3633 states and 5453 transitions. [2023-11-29 05:10:06,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-29 05:10:06,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:10:06,998 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:10:06,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 05:10:06,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:10:06,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:10:06,999 INFO L85 PathProgramCache]: Analyzing trace with hash 775404705, now seen corresponding path program 1 times [2023-11-29 05:10:06,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:10:06,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829306110] [2023-11-29 05:10:07,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:10:07,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:10:07,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:10:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:10:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:10:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:10:09,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:10:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:10:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:10:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:10:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:10:09,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:10:09,309 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-29 05:10:09,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:10:09,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829306110] [2023-11-29 05:10:09,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829306110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:10:09,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:10:09,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:10:09,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998690175] [2023-11-29 05:10:09,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:10:09,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:10:09,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:10:09,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:10:09,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:10:09,313 INFO L87 Difference]: Start difference. First operand 3633 states and 5453 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 05:10:19,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:23,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:27,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:39,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:43,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:49,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:53,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:10:58,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:10:58,390 INFO L93 Difference]: Finished difference Result 8539 states and 12819 transitions. [2023-11-29 05:10:58,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:10:58,391 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-11-29 05:10:58,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:10:58,432 INFO L225 Difference]: With dead ends: 8539 [2023-11-29 05:10:58,432 INFO L226 Difference]: Without dead ends: 4915 [2023-11-29 05:10:58,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:10:58,450 INFO L413 NwaCegarLoop]: 2291 mSDtfsCounter, 1228 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 769 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 5586 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 769 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:10:58,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 5586 Invalid, 2746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [769 Valid, 1970 Invalid, 7 Unknown, 0 Unchecked, 48.6s Time] [2023-11-29 05:10:58,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2023-11-29 05:10:58,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 4658. [2023-11-29 05:10:58,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4658 states, 3207 states have (on average 1.4075459931400063) internal successors, (4514), 3281 states have internal predecessors, (4514), 1214 states have call successors, (1214), 235 states have call predecessors, (1214), 234 states have return successors, (1210), 1197 states have call predecessors, (1210), 1210 states have call successors, (1210) [2023-11-29 05:10:58,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4658 states to 4658 states and 6938 transitions. [2023-11-29 05:10:58,810 INFO L78 Accepts]: Start accepts. Automaton has 4658 states and 6938 transitions. Word has length 66 [2023-11-29 05:10:58,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:10:58,811 INFO L495 AbstractCegarLoop]: Abstraction has 4658 states and 6938 transitions. [2023-11-29 05:10:58,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 05:10:58,811 INFO L276 IsEmpty]: Start isEmpty. Operand 4658 states and 6938 transitions. [2023-11-29 05:10:58,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-29 05:10:58,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:10:58,817 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:10:58,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 05:10:58,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:10:58,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:10:58,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1112522424, now seen corresponding path program 1 times [2023-11-29 05:10:58,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:10:58,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932548019] [2023-11-29 05:10:58,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:10:58,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:10:59,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:11:00,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:11:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:11:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:11:00,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:11:00,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:11:00,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:11:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:11:00,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:11:00,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 05:11:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:11:00,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:11:00,885 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-29 05:11:00,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:11:00,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932548019] [2023-11-29 05:11:00,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932548019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:11:00,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:11:00,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:11:00,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023867076] [2023-11-29 05:11:00,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:11:00,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:11:00,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:11:00,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:11:00,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:11:00,888 INFO L87 Difference]: Start difference. First operand 4658 states and 6938 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 05:11:13,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:17,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:24,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:28,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:32,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:40,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:45,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:49,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:54,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:11:59,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:05,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:09,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:14,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:12:14,070 INFO L93 Difference]: Finished difference Result 10148 states and 15128 transitions. [2023-11-29 05:12:14,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:12:14,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 82 [2023-11-29 05:12:14,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:12:14,117 INFO L225 Difference]: With dead ends: 10148 [2023-11-29 05:12:14,117 INFO L226 Difference]: Without dead ends: 5499 [2023-11-29 05:12:14,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:12:14,139 INFO L413 NwaCegarLoop]: 2758 mSDtfsCounter, 3118 mSDsluCounter, 3599 mSDsCounter, 0 mSdLazyCounter, 2186 mSolverCounterSat, 1147 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3510 SdHoareTripleChecker+Valid, 6357 SdHoareTripleChecker+Invalid, 3345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1147 IncrementalHoareTripleChecker+Valid, 2186 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2023-11-29 05:12:14,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3510 Valid, 6357 Invalid, 3345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1147 Valid, 2186 Invalid, 12 Unknown, 0 Unchecked, 72.7s Time] [2023-11-29 05:12:14,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2023-11-29 05:12:14,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 5234. [2023-11-29 05:12:14,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3601 states have (on average 1.4040544293251875) internal successors, (5056), 3685 states have internal predecessors, (5056), 1356 states have call successors, (1356), 277 states have call predecessors, (1356), 274 states have return successors, (1352), 1331 states have call predecessors, (1352), 1352 states have call successors, (1352) [2023-11-29 05:12:14,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 7764 transitions. [2023-11-29 05:12:14,490 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 7764 transitions. Word has length 82 [2023-11-29 05:12:14,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:12:14,491 INFO L495 AbstractCegarLoop]: Abstraction has 5234 states and 7764 transitions. [2023-11-29 05:12:14,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 05:12:14,492 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 7764 transitions. [2023-11-29 05:12:14,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-29 05:12:14,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:12:14,494 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:12:14,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 05:12:14,495 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:12:14,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:12:14,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1632686328, now seen corresponding path program 1 times [2023-11-29 05:12:14,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:12:14,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359290027] [2023-11-29 05:12:14,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:12:14,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:12:15,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:15,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:12:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:12:16,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:12:16,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:12:16,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:12:16,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:12:16,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:12:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:12:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:12:16,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 05:12:16,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:12:16,086 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-29 05:12:16,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:12:16,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359290027] [2023-11-29 05:12:16,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359290027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:12:16,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:12:16,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:12:16,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841431524] [2023-11-29 05:12:16,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:12:16,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:12:16,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:12:16,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:12:16,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:12:16,088 INFO L87 Difference]: Start difference. First operand 5234 states and 7764 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 05:12:26,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:30,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:37,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:41,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:45,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:12:55,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:00,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:04,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:10,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:14,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:20,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:25,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:29,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:13:29,340 INFO L93 Difference]: Finished difference Result 13740 states and 20491 transitions. [2023-11-29 05:13:29,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:13:29,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 83 [2023-11-29 05:13:29,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:13:29,388 INFO L225 Difference]: With dead ends: 13740 [2023-11-29 05:13:29,388 INFO L226 Difference]: Without dead ends: 8515 [2023-11-29 05:13:29,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:13:29,405 INFO L413 NwaCegarLoop]: 2299 mSDtfsCounter, 2725 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 1153 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3070 SdHoareTripleChecker+Valid, 5630 SdHoareTripleChecker+Invalid, 3276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1153 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2023-11-29 05:13:29,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3070 Valid, 5630 Invalid, 3276 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1153 Valid, 2111 Invalid, 12 Unknown, 0 Unchecked, 72.7s Time] [2023-11-29 05:13:29,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8515 states. [2023-11-29 05:13:29,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8515 to 8050. [2023-11-29 05:13:29,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8050 states, 5508 states have (on average 1.3994190268700073) internal successors, (7708), 5660 states have internal predecessors, (7708), 2124 states have call successors, (2124), 420 states have call predecessors, (2124), 415 states have return successors, (2120), 2067 states have call predecessors, (2120), 2120 states have call successors, (2120) [2023-11-29 05:13:29,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8050 states to 8050 states and 11952 transitions. [2023-11-29 05:13:29,902 INFO L78 Accepts]: Start accepts. Automaton has 8050 states and 11952 transitions. Word has length 83 [2023-11-29 05:13:29,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:13:29,902 INFO L495 AbstractCegarLoop]: Abstraction has 8050 states and 11952 transitions. [2023-11-29 05:13:29,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 05:13:29,903 INFO L276 IsEmpty]: Start isEmpty. Operand 8050 states and 11952 transitions. [2023-11-29 05:13:29,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-29 05:13:29,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:13:29,904 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:13:29,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 05:13:29,905 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:13:29,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:13:29,905 INFO L85 PathProgramCache]: Analyzing trace with hash 2034779228, now seen corresponding path program 1 times [2023-11-29 05:13:29,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:13:29,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799555233] [2023-11-29 05:13:29,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:13:29,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:13:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:13:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:13:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:13:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:13:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 05:13:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 05:13:31,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 05:13:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 05:13:31,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:13:31,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-29 05:13:31,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-29 05:13:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-29 05:13:31,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:13:31,263 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-11-29 05:13:31,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:13:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799555233] [2023-11-29 05:13:31,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799555233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:13:31,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:13:31,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:13:31,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425929468] [2023-11-29 05:13:31,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:13:31,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:13:31,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:13:31,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:13:31,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:13:31,265 INFO L87 Difference]: Start difference. First operand 8050 states and 11952 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-29 05:13:41,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:45,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:49,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:13:57,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:01,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:15,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:19,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:24,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:30,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:35,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:41,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:46,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:14:52,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:14:52,670 INFO L93 Difference]: Finished difference Result 24575 states and 36687 transitions. [2023-11-29 05:14:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:14:52,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 104 [2023-11-29 05:14:52,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:14:52,755 INFO L225 Difference]: With dead ends: 24575 [2023-11-29 05:14:52,755 INFO L226 Difference]: Without dead ends: 16570 [2023-11-29 05:14:52,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:14:52,795 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 2782 mSDsluCounter, 4580 mSDsCounter, 0 mSdLazyCounter, 2990 mSolverCounterSat, 672 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3164 SdHoareTripleChecker+Valid, 9045 SdHoareTripleChecker+Invalid, 3674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 2990 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.7s IncrementalHoareTripleChecker+Time [2023-11-29 05:14:52,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3164 Valid, 9045 Invalid, 3674 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [672 Valid, 2990 Invalid, 12 Unknown, 0 Unchecked, 80.7s Time] [2023-11-29 05:14:52,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16570 states. [2023-11-29 05:14:53,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16570 to 15694. [2023-11-29 05:14:53,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15694 states, 10802 states have (on average 1.3995556378448435) internal successors, (15118), 11068 states have internal predecessors, (15118), 4088 states have call successors, (4088), 806 states have call predecessors, (4088), 801 states have return successors, (4084), 4015 states have call predecessors, (4084), 4084 states have call successors, (4084) [2023-11-29 05:14:53,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15694 states to 15694 states and 23290 transitions. [2023-11-29 05:14:53,928 INFO L78 Accepts]: Start accepts. Automaton has 15694 states and 23290 transitions. Word has length 104 [2023-11-29 05:14:53,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:14:53,928 INFO L495 AbstractCegarLoop]: Abstraction has 15694 states and 23290 transitions. [2023-11-29 05:14:53,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-29 05:14:53,929 INFO L276 IsEmpty]: Start isEmpty. Operand 15694 states and 23290 transitions. [2023-11-29 05:14:53,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-29 05:14:53,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:14:53,931 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:14:53,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 05:14:53,932 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:14:53,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:14:53,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2041333350, now seen corresponding path program 1 times [2023-11-29 05:14:53,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:14:53,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570210904] [2023-11-29 05:14:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:14:53,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:14:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:14:57,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:14:57,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:14:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:14:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 05:14:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 05:14:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 05:14:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 05:14:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:14:57,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-29 05:14:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-29 05:14:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-29 05:14:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:14:57,905 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-11-29 05:14:57,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:14:57,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570210904] [2023-11-29 05:14:57,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570210904] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:14:57,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:14:57,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 05:14:57,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867030985] [2023-11-29 05:14:57,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:14:57,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:14:57,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:14:57,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:14:57,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:14:57,907 INFO L87 Difference]: Start difference. First operand 15694 states and 23290 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 05:15:10,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:14,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:18,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:22,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:35,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:39,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:43,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:50,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:15:54,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:01,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:16:01,013 INFO L93 Difference]: Finished difference Result 16630 states and 24796 transitions. [2023-11-29 05:16:01,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 05:16:01,014 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2023-11-29 05:16:01,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:16:01,066 INFO L225 Difference]: With dead ends: 16630 [2023-11-29 05:16:01,067 INFO L226 Difference]: Without dead ends: 16628 [2023-11-29 05:16:01,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:16:01,075 INFO L413 NwaCegarLoop]: 2280 mSDtfsCounter, 2775 mSDsluCounter, 5336 mSDsCounter, 0 mSdLazyCounter, 2743 mSolverCounterSat, 823 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3046 SdHoareTripleChecker+Valid, 7616 SdHoareTripleChecker+Invalid, 3575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 823 IncrementalHoareTripleChecker+Valid, 2743 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:16:01,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3046 Valid, 7616 Invalid, 3575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [823 Valid, 2743 Invalid, 9 Unknown, 0 Unchecked, 62.1s Time] [2023-11-29 05:16:01,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16628 states. [2023-11-29 05:16:01,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16628 to 15754. [2023-11-29 05:16:01,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15754 states, 10841 states have (on average 1.398856194078037) internal successors, (15165), 11107 states have internal predecessors, (15165), 4088 states have call successors, (4088), 827 states have call predecessors, (4088), 822 states have return successors, (4084), 4015 states have call predecessors, (4084), 4084 states have call successors, (4084) [2023-11-29 05:16:01,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15754 states to 15754 states and 23337 transitions. [2023-11-29 05:16:01,764 INFO L78 Accepts]: Start accepts. Automaton has 15754 states and 23337 transitions. Word has length 104 [2023-11-29 05:16:01,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:16:01,765 INFO L495 AbstractCegarLoop]: Abstraction has 15754 states and 23337 transitions. [2023-11-29 05:16:01,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 05:16:01,765 INFO L276 IsEmpty]: Start isEmpty. Operand 15754 states and 23337 transitions. [2023-11-29 05:16:01,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-29 05:16:01,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:16:01,767 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:16:01,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 05:16:01,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:16:01,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:16:01,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1886646804, now seen corresponding path program 1 times [2023-11-29 05:16:01,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:16:01,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453503016] [2023-11-29 05:16:01,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:16:01,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:16:02,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:16:03,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:16:03,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:16:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:16:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 05:16:03,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 05:16:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 05:16:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 05:16:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-29 05:16:03,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-29 05:16:03,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-29 05:16:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-29 05:16:03,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:16:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 05:16:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:16:03,771 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2023-11-29 05:16:03,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:16:03,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453503016] [2023-11-29 05:16:03,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453503016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:16:03,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:16:03,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:16:03,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427581295] [2023-11-29 05:16:03,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:16:03,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:16:03,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:16:03,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:16:03,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:16:03,773 INFO L87 Difference]: Start difference. First operand 15754 states and 23337 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-29 05:16:16,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:20,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:24,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:28,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:34,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:38,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:16:42,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:17:28,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:17:32,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:17:36,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:17:53,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:17:58,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:02,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:07,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:11,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:16,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:21,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:25,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:32,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:37,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:41,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:46,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:18:50,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:07,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:12,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:17,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:22,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:26,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:19:42,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:19:42,432 INFO L93 Difference]: Finished difference Result 40473 states and 60244 transitions. [2023-11-29 05:19:42,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 05:19:42,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 113 [2023-11-29 05:19:42,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:19:42,507 INFO L225 Difference]: With dead ends: 40473 [2023-11-29 05:19:42,507 INFO L226 Difference]: Without dead ends: 24764 [2023-11-29 05:19:42,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 05:19:42,550 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 4124 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 10633 mSolverCounterSat, 1872 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 203.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4543 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 12531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1872 IncrementalHoareTripleChecker+Valid, 10633 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 216.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:19:42,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4543 Valid, 2153 Invalid, 12531 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1872 Valid, 10633 Invalid, 26 Unknown, 0 Unchecked, 216.6s Time] [2023-11-29 05:19:42,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24764 states. [2023-11-29 05:19:44,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24764 to 23424. [2023-11-29 05:19:44,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23424 states, 16153 states have (on average 1.3989351823190739) internal successors, (22597), 16532 states have internal predecessors, (22597), 6051 states have call successors, (6051), 1222 states have call predecessors, (6051), 1217 states have return successors, (6047), 5963 states have call predecessors, (6047), 6047 states have call successors, (6047) [2023-11-29 05:19:44,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23424 states to 23424 states and 34695 transitions. [2023-11-29 05:19:44,319 INFO L78 Accepts]: Start accepts. Automaton has 23424 states and 34695 transitions. Word has length 113 [2023-11-29 05:19:44,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:19:44,320 INFO L495 AbstractCegarLoop]: Abstraction has 23424 states and 34695 transitions. [2023-11-29 05:19:44,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-29 05:19:44,320 INFO L276 IsEmpty]: Start isEmpty. Operand 23424 states and 34695 transitions. [2023-11-29 05:19:44,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-29 05:19:44,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:19:44,321 INFO L195 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:19:44,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 05:19:44,321 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-29 05:19:44,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:19:44,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1889654936, now seen corresponding path program 1 times [2023-11-29 05:19:44,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:19:44,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403190702] [2023-11-29 05:19:44,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:19:44,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:19:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 05:19:47,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:19:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 05:19:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 05:19:47,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 05:19:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 05:19:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 05:19:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 05:19:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:19:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-29 05:19:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-29 05:19:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-29 05:19:47,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 05:19:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:19:47,707 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-11-29 05:19:47,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:19:47,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403190702] [2023-11-29 05:19:47,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403190702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:19:47,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:19:47,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 05:19:47,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689123498] [2023-11-29 05:19:47,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:19:47,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:19:47,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:19:47,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:19:47,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:19:47,709 INFO L87 Difference]: Start difference. First operand 23424 states and 34695 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-29 05:19:58,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:02,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:06,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:10,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:14,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:19,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:23,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:27,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:31,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:53,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:20:57,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:21:01,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:21:05,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:21:09,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:21:13,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:21:17,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []