/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc5 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 11:08:41,382 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 11:08:41,444 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 11:08:41,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 11:08:41,451 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 11:08:41,474 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 11:08:41,475 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 11:08:41,475 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 11:08:41,475 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 11:08:41,476 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 11:08:41,476 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 11:08:41,476 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 11:08:41,477 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 11:08:41,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 11:08:41,478 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 11:08:41,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 11:08:41,479 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 11:08:41,479 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 11:08:41,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 11:08:41,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 11:08:41,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 11:08:41,481 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 11:08:41,481 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 11:08:41,481 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 11:08:41,481 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 11:08:41,482 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 11:08:41,482 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 11:08:41,482 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 11:08:41,482 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 11:08:41,483 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 11:08:41,483 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 11:08:41,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 11:08:41,483 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 11:08:41,483 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 11:08:41,484 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 11:08:41,484 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 11:08:41,484 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 11:08:41,484 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 11:08:41,484 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 11:08:41,485 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 11:08:41,485 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 11:08:41,488 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 11:08:41,488 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc5 --incremental --print-success --lang smt [2024-11-01 11:08:41,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 11:08:41,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 11:08:41,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 11:08:41,755 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 11:08:41,755 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 11:08:41,756 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-01 11:08:43,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 11:08:43,451 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 11:08:43,451 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-01 11:08:43,479 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f5ad3a98/6e476201d81c43c28d671c08aa047a28/FLAGd38b7b5b2 [2024-11-01 11:08:43,683 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f5ad3a98/6e476201d81c43c28d671c08aa047a28 [2024-11-01 11:08:43,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 11:08:43,686 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 11:08:43,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 11:08:43,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 11:08:43,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 11:08:43,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 11:08:43" (1/1) ... [2024-11-01 11:08:43,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@324c0fef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:43, skipping insertion in model container [2024-11-01 11:08:43,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 11:08:43" (1/1) ... [2024-11-01 11:08:43,891 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 11:08:44,698 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,698 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,699 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,699 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,700 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,700 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,704 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,704 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:44,705 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,533 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,534 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,557 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,563 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,588 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,610 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,618 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,662 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,663 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,666 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,675 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,731 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,750 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,762 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,763 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,763 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,763 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,770 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,792 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,804 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,811 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,834 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,834 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,836 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,872 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,873 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,884 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,884 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,884 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,886 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,886 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,890 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,890 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,890 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,891 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,891 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,891 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,891 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,891 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,892 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,892 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,892 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,892 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,892 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,893 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,893 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:45,924 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-11-01 11:08:46,064 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 11:08:46,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 11:08:46,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 11:08:46,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2024-11-01 11:08:46,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2024-11-01 11:08:46,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3406] [2024-11-01 11:08:46,233 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)); [3413] [2024-11-01 11:08:46,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2024-11-01 11:08:46,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2024-11-01 11:08:46,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2024-11-01 11:08:46,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2024-11-01 11:08:46,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2024-11-01 11:08:46,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2024-11-01 11:08:46,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2024-11-01 11:08:46,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2024-11-01 11:08:46,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2024-11-01 11:08:46,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2024-11-01 11:08:46,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2024-11-01 11:08:46,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2024-11-01 11:08:46,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2024-11-01 11:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2024-11-01 11:08:46,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2024-11-01 11:08:46,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2024-11-01 11:08:46,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2024-11-01 11:08:46,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2024-11-01 11:08:46,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2024-11-01 11:08:46,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2024-11-01 11:08:46,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2024-11-01 11:08:46,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buffer + (unsigned long )i), "i" (1UL)); [4719-4720] [2024-11-01 11:08:46,424 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-11-01 11:08:46,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 11:08:46,538 WARN L709 CHandler]: The following functions are not defined or handled internally: __bad_percpu_size [2024-11-01 11:08:46,547 INFO L204 MainTranslator]: Completed translation [2024-11-01 11:08:46,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46 WrapperNode [2024-11-01 11:08:46,549 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 11:08:46,550 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 11:08:46,550 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 11:08:46,551 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 11:08:46,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:46,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:46,719 INFO L138 Inliner]: procedures = 271, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2819 [2024-11-01 11:08:46,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 11:08:46,720 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 11:08:46,720 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 11:08:46,720 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 11:08:46,729 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:46,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:46,753 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,146 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [2, 19, 7, 7, 13, 35, 442, 12, 13]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 0, 6, 6, 0, 6, 2, 0, 13]. The 298 writes are split as follows [0, 1, 0, 0, 7, 29, 249, 12, 0]. [2024-11-01 11:08:47,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,311 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,336 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 11:08:47,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 11:08:47,391 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 11:08:47,391 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 11:08:47,392 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (1/1) ... [2024-11-01 11:08:47,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 11:08:47,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 11:08:47,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 11:08:47,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 11:08:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 11:08:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 11:08:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-11-01 11:08:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 11:08:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 11:08:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 11:08:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 11:08:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 11:08:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 11:08:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2024-11-01 11:08:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2024-11-01 11:08:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2024-11-01 11:08:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 11:08:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 11:08:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 11:08:47,467 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 11:08:47,467 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 11:08:47,467 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2024-11-01 11:08:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2024-11-01 11:08:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 11:08:47,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 11:08:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 11:08:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 11:08:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 11:08:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2024-11-01 11:08:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2024-11-01 11:08:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 11:08:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 11:08:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2024-11-01 11:08:47,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-01 11:08:47,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-11-01 11:08:47,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-11-01 11:08:47,470 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2024-11-01 11:08:47,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2024-11-01 11:08:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 11:08:47,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 11:08:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-01 11:08:47,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-01 11:08:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-01 11:08:47,471 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-01 11:08:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 11:08:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 11:08:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2024-11-01 11:08:47,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 11:08:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 11:08:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2024-11-01 11:08:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-11-01 11:08:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-11-01 11:08:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-01 11:08:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-01 11:08:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2024-11-01 11:08:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2024-11-01 11:08:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 11:08:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 11:08:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 11:08:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 11:08:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-01 11:08:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2024-11-01 11:08:47,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 11:08:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-01 11:08:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-01 11:08:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 11:08:47,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2024-11-01 11:08:47,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2024-11-01 11:08:47,479 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 11:08:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 11:08:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2024-11-01 11:08:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2024-11-01 11:08:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 11:08:47,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2024-11-01 11:08:47,482 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-01 11:08:47,482 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 11:08:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 11:08:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 11:08:47,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 11:08:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2024-11-01 11:08:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2024-11-01 11:08:47,486 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2024-11-01 11:08:47,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2024-11-01 11:08:47,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-11-01 11:08:47,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 11:08:47,487 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 11:08:47,487 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 11:08:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 11:08:47,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 11:08:47,488 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 11:08:47,488 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 11:08:47,967 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 11:08:47,969 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 11:08:47,997 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 11:09:18,188 INFO L? ?]: Removed 1498 outVars from TransFormulas that were not future-live. [2024-11-01 11:09:18,189 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 11:09:18,231 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 11:09:18,232 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 11:09:18,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 11:09:18 BoogieIcfgContainer [2024-11-01 11:09:18,232 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 11:09:18,235 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 11:09:18,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 11:09:18,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 11:09:18,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 11:08:43" (1/3) ... [2024-11-01 11:09:18,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68ed69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 11:09:18, skipping insertion in model container [2024-11-01 11:09:18,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 11:08:46" (2/3) ... [2024-11-01 11:09:18,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68ed69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 11:09:18, skipping insertion in model container [2024-11-01 11:09:18,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 11:09:18" (3/3) ... [2024-11-01 11:09:18,240 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-01 11:09:18,255 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 11:09:18,255 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 11:09:18,332 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 11:09:18,339 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@7478575a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 11:09:18,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 11:09:18,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 980 states, 711 states have (on average 1.3642756680731365) internal successors, (970), 742 states have internal predecessors, (970), 201 states have call successors, (201), 67 states have call predecessors, (201), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) [2024-11-01 11:09:18,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-01 11:09:18,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 11:09:18,357 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 11:09:18,358 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 11:09:18,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 11:09:18,361 INFO L85 PathProgramCache]: Analyzing trace with hash -271732467, now seen corresponding path program 1 times [2024-11-01 11:09:18,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 11:09:18,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2104549007] [2024-11-01 11:09:18,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 11:09:18,368 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 11:09:18,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 11:09:18,373 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 11:09:18,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 11:09:48,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 11:09:48,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 2492 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 11:09:48,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 11:09:48,121 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2024-11-01 11:09:48,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 11:09:58,281 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-01 11:09:58,282 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 11:09:58,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2104549007] [2024-11-01 11:09:58,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2104549007] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 11:09:58,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 11:09:58,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-01 11:09:58,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491855483] [2024-11-01 11:09:58,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 11:09:58,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 11:09:58,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 11:09:58,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 11:09:58,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 11:09:58,311 INFO L87 Difference]: Start difference. First operand has 980 states, 711 states have (on average 1.3642756680731365) internal successors, (970), 742 states have internal predecessors, (970), 201 states have call successors, (201), 67 states have call predecessors, (201), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 11:09:58,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 11:09:58,417 INFO L93 Difference]: Finished difference Result 1955 states and 2783 transitions. [2024-11-01 11:09:58,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 11:09:58,423 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 244 [2024-11-01 11:09:58,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 11:09:58,489 INFO L225 Difference]: With dead ends: 1955 [2024-11-01 11:09:58,490 INFO L226 Difference]: Without dead ends: 969 [2024-11-01 11:09:58,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 11:09:58,501 INFO L432 NwaCegarLoop]: 1358 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 11:09:58,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1358 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 11:09:58,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-01 11:09:58,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 969. [2024-11-01 11:09:58,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 706 states have (on average 1.3569405099150142) internal successors, (958), 731 states have internal predecessors, (958), 197 states have call successors, (197), 66 states have call predecessors, (197), 65 states have return successors, (190), 187 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-01 11:09:58,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1345 transitions. [2024-11-01 11:09:58,599 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1345 transitions. Word has length 244 [2024-11-01 11:09:58,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 11:09:58,600 INFO L471 AbstractCegarLoop]: Abstraction has 969 states and 1345 transitions. [2024-11-01 11:09:58,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 11:09:58,600 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1345 transitions. [2024-11-01 11:09:58,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-01 11:09:58,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 11:09:58,604 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 11:09:58,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 11:09:58,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 11:09:58,806 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 11:09:58,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 11:09:58,806 INFO L85 PathProgramCache]: Analyzing trace with hash -134328035, now seen corresponding path program 1 times [2024-11-01 11:09:58,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 11:09:58,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [493265764] [2024-11-01 11:09:58,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 11:09:58,807 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 11:09:58,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 11:09:58,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 11:09:58,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 11:10:22,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 11:10:22,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 2492 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 11:10:22,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 11:10:23,314 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-01 11:10:23,314 INFO L311 TraceCheckSpWp]: Computing backward predicates...