./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 12:05:08,424 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 12:05:08,488 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-10 12:05:08,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 12:05:08,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 12:05:08,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 12:05:08,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 12:05:08,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 12:05:08,547 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 12:05:08,548 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 12:05:08,548 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 12:05:08,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 12:05:08,549 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 12:05:08,551 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 12:05:08,551 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 12:05:08,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 12:05:08,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 12:05:08,552 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 12:05:08,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 12:05:08,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 12:05:08,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 12:05:08,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 12:05:08,556 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 12:05:08,556 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 12:05:08,556 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 12:05:08,557 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 12:05:08,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 12:05:08,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 12:05:08,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 12:05:08,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:05:08,557 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 12:05:08,558 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 12:05:08,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 12:05:08,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 12:05:08,559 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 [2024-11-10 12:05:08,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 12:05:08,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 12:05:08,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 12:05:08,823 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 12:05:08,824 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 12:05:08,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-10 12:05:10,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 12:05:10,566 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 12:05:10,566 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-10 12:05:10,609 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebb8c8b0b/dd0b71f1f7854f0fbfe6de6a3c345494/FLAGbba7a11d1 [2024-11-10 12:05:10,623 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebb8c8b0b/dd0b71f1f7854f0fbfe6de6a3c345494 [2024-11-10 12:05:10,625 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 12:05:10,627 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 12:05:10,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 12:05:10,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 12:05:10,635 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 12:05:10,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:05:10" (1/1) ... [2024-11-10 12:05:10,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e7680f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:10, skipping insertion in model container [2024-11-10 12:05:10,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:05:10" (1/1) ... [2024-11-10 12:05:10,709 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 12:05:11,640 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-10 12:05:11,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:05:11,724 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 12:05:11,853 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"); [3073] [2024-11-10 12:05:11,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] [2024-11-10 12:05:11,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2024-11-10 12:05:11,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2024-11-10 12:05:11,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2024-11-10 12:05:11,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2024-11-10 12:05:11,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2024-11-10 12:05:11,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2024-11-10 12:05:11,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2024-11-10 12:05:11,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2024-11-10 12:05:11,993 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-10 12:05:12,014 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:05:12,066 INFO L204 MainTranslator]: Completed translation [2024-11-10 12:05:12,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12 WrapperNode [2024-11-10 12:05:12,067 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 12:05:12,069 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 12:05:12,069 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 12:05:12,069 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 12:05:12,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,247 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2352 [2024-11-10 12:05:12,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 12:05:12,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 12:05:12,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 12:05:12,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 12:05:12,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,284 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,492 INFO L175 MemorySlicer]: Split 435 memory accesses to 14 slices as follows [2, 35, 3, 7, 2, 1, 8, 7, 7, 5, 9, 113, 234, 2]. 54 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 7, 0, 7, 0, 0, 0, 7, 7, 0, 9, 0, 0, 0]. The 171 writes are split as follows [0, 28, 0, 0, 0, 0, 1, 0, 0, 5, 0, 103, 34, 0]. [2024-11-10 12:05:12,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,590 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,630 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 12:05:12,660 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 12:05:12,660 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 12:05:12,660 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 12:05:12,662 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:12" (1/1) ... [2024-11-10 12:05:12,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:05:12,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 12:05:12,700 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-10 12:05:12,707 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-10 12:05:12,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-10 12:05:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-10 12:05:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-10 12:05:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-10 12:05:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-10 12:05:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-10 12:05:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-10 12:05:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-10 12:05:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-10 12:05:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2024-11-10 12:05:12,749 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-10 12:05:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-10 12:05:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-10 12:05:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-10 12:05:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-10 12:05:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-10 12:05:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-10 12:05:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-10 12:05:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-10 12:05:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 12:05:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 12:05:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-10 12:05:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-10 12:05:12,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-10 12:05:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-10 12:05:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-10 12:05:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-10 12:05:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-10 12:05:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-10 12:05:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-10 12:05:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-10 12:05:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-10 12:05:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-10 12:05:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-10 12:05:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-10 12:05:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-10 12:05:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-10 12:05:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-10 12:05:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-10 12:05:12,760 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-10 12:05:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-10 12:05:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-10 12:05:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-10 12:05:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2024-11-10 12:05:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2024-11-10 12:05:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 12:05:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 12:05:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-10 12:05:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-10 12:05:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-10 12:05:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-10 12:05:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2024-11-10 12:05:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2024-11-10 12:05:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 12:05:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 12:05:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 12:05:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 12:05:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-10 12:05:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-10 12:05:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-10 12:05:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-10 12:05:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-10 12:05:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-10 12:05:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-10 12:05:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-10 12:05:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-10 12:05:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2024-11-10 12:05:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-10 12:05:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2024-11-10 12:05:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 12:05:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-10 12:05:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-10 12:05:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-10 12:05:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 12:05:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-10 12:05:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2024-11-10 12:05:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2024-11-10 12:05:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 12:05:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-10 12:05:12,773 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-10 12:05:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-10 12:05:12,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-10 12:05:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-10 12:05:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-10 12:05:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-10 12:05:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-10 12:05:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2024-11-10 12:05:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-10 12:05:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-10 12:05:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-10 12:05:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-10 12:05:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 12:05:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 12:05:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-10 12:05:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-10 12:05:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-10 12:05:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-10 12:05:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-10 12:05:12,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-10 12:05:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-10 12:05:12,779 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-10 12:05:12,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-10 12:05:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-10 12:05:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-10 12:05:12,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-10 12:05:12,781 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-10 12:05:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-10 12:05:12,782 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-10 12:05:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-10 12:05:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-10 12:05:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-10 12:05:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 12:05:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 12:05:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-10 12:05:12,784 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-10 12:05:13,250 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 12:05:13,253 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 12:05:13,618 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3359: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-10 12:05:22,499 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4265: call ULTIMATE.dealloc(uinput_ff_upload_to_user_~#ff_up_compat~0#1.base, uinput_ff_upload_to_user_~#ff_up_compat~0#1.offset);havoc uinput_ff_upload_to_user_~#ff_up_compat~0#1.base, uinput_ff_upload_to_user_~#ff_up_compat~0#1.offset; [2024-11-10 12:05:22,500 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5407: havoc strndup_user_#t~ret547#1.base, strndup_user_#t~ret547#1.offset; [2024-11-10 12:05:22,500 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4899-1: ldv_mutex_lock_interruptible_12_#res#1 := ldv_mutex_lock_interruptible_12_~ldv_func_res~4#1; [2024-11-10 12:05:22,500 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350: havoc input_register_device_#t~nondet538#1; [2024-11-10 12:05:22,500 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4360: call ULTIMATE.dealloc(~#ff_up~0#1.base, ~#ff_up~0#1.offset);havoc ~#ff_up~0#1.base, ~#ff_up~0#1.offset;call ULTIMATE.dealloc(~#ff_erase~0#1.base, ~#ff_erase~0#1.offset);havoc ~#ff_erase~0#1.base, ~#ff_erase~0#1.offset; [2024-11-10 12:05:22,500 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5336: havoc input_ff_create_#t~nondet536#1; [2024-11-10 12:05:22,686 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383: havoc #t~nondet543; [2024-11-10 12:05:22,699 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3426: havoc #t~mem117.base, #t~mem117.offset;havoc #t~ite120;havoc #t~mem118.base, #t~mem118.offset;havoc #t~mem119; [2024-11-10 12:05:22,743 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5401: havoc #t~nondet546; [2024-11-10 12:05:22,761 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3369: havoc __kmalloc_#t~ret97#1.base, __kmalloc_#t~ret97#1.offset; [2024-11-10 12:05:22,768 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5286: havoc #t~nondet530; [2024-11-10 12:05:22,793 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3080: havoc #t~mem1;havoc #t~bitwise2; [2024-11-10 12:05:22,803 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3474: havoc #t~mem131.base, #t~mem131.offset;havoc #t~ite134;havoc #t~mem132.base, #t~mem132.offset;havoc #t~mem133; [2024-11-10 12:05:22,810 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5290: havoc _copy_to_user_#t~nondet531#1; [2024-11-10 12:05:22,824 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3604: havoc #t~mem165.base, #t~mem165.offset; [2024-11-10 12:05:22,853 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5312: havoc dev_set_drvdata_#t~nondet533#1; [2024-11-10 12:05:22,853 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3394: havoc input_allocate_device_#t~ret106#1.base, input_allocate_device_#t~ret106#1.offset; [2024-11-10 12:05:22,903 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4311: call ULTIMATE.dealloc(~#ff_up_compat~1.base, ~#ff_up_compat~1.offset);havoc ~#ff_up_compat~1.base, ~#ff_up_compat~1.offset; [2024-11-10 12:05:22,938 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3444: havoc #t~mem123.base, #t~mem123.offset;havoc #t~ite126;havoc #t~mem124.base, #t~mem124.offset;havoc #t~mem125; [2024-11-10 12:05:23,856 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4165: call ULTIMATE.dealloc(uinput_read_~#__wait~1#1.base, uinput_read_~#__wait~1#1.offset);havoc uinput_read_~#__wait~1#1.base, uinput_read_~#__wait~1#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5372: havoc misc_deregister_#t~nondet541#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: havoc kstrndup_#t~ret539#1.base, kstrndup_#t~ret539#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4878-1: ldv_mutex_lock_interruptible_10_#res#1 := ldv_mutex_lock_interruptible_10_~ldv_func_res~3#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5376: havoc misc_register_#t~nondet542#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5394: havoc nonseekable_open_#t~nondet545#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5328: havoc input_event_from_user_#t~nondet534#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5346: havoc input_mt_init_slots_#t~nondet537#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4126: call ULTIMATE.dealloc(uinput_events_to_user_~#event~0#1.base, uinput_events_to_user_~#event~0#1.offset);havoc uinput_events_to_user_~#event~0#1.base, uinput_events_to_user_~#event~0#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4060: call ULTIMATE.dealloc(uinput_inject_event_~#ev~0#1.base, uinput_inject_event_~#ev~0#1.offset);havoc uinput_inject_event_~#ev~0#1.base, uinput_inject_event_~#ev~0#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc memdup_user_#t~ret540#1.base, memdup_user_#t~ret540#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5332: havoc input_event_to_user_#t~nondet535#1; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3864: call ULTIMATE.dealloc(uinput_open_~#__key~1#1.base, uinput_open_~#__key~1#1.offset);havoc uinput_open_~#__key~1#1.base, uinput_open_~#__key~1#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___0~0#1.base, uinput_open_~#__key___0~0#1.offset);havoc uinput_open_~#__key___0~0#1.base, uinput_open_~#__key___0~0#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___1~0#1.base, uinput_open_~#__key___1~0#1.offset);havoc uinput_open_~#__key___1~0#1.base, uinput_open_~#__key___1~0#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___2~0#1.base, uinput_open_~#__key___2~0#1.offset);havoc uinput_open_~#__key___2~0#1.base, uinput_open_~#__key___2~0#1.offset; [2024-11-10 12:05:23,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4857-1: ldv_mutex_lock_interruptible_8_#res#1 := ldv_mutex_lock_interruptible_8_~ldv_func_res~2#1; [2024-11-10 12:05:23,900 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.initializeMapAndWorklist(LiveIcfgUtils.java:213) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.computeFutureLiveVariables(LiveIcfgUtils.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.applyFutureLiveOptimization(LiveIcfgUtils.java:81) at de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:301) at de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder.IcfgBuilderObserver.process(IcfgBuilderObserver.java:88) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 12:05:23,906 INFO L158 Benchmark]: Toolchain (without parser) took 13278.94ms. Allocated memory was 207.6MB in the beginning and 358.6MB in the end (delta: 151.0MB). Free memory was 172.6MB in the beginning and 158.4MB in the end (delta: 14.2MB). Peak memory consumption was 166.8MB. Max. memory is 16.1GB. [2024-11-10 12:05:23,907 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 144.7MB. Free memory is still 107.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 12:05:23,907 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1439.61ms. Allocated memory is still 207.6MB. Free memory was 172.6MB in the beginning and 122.1MB in the end (delta: 50.6MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2024-11-10 12:05:23,908 INFO L158 Benchmark]: Boogie Procedure Inliner took 179.46ms. Allocated memory is still 207.6MB. Free memory was 122.1MB in the beginning and 105.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-10 12:05:23,910 INFO L158 Benchmark]: Boogie Preprocessor took 409.40ms. Allocated memory was 207.6MB in the beginning and 358.6MB in the end (delta: 151.0MB). Free memory was 105.2MB in the beginning and 278.3MB in the end (delta: -173.1MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2024-11-10 12:05:23,910 INFO L158 Benchmark]: IcfgBuilder took 11245.04ms. Allocated memory is still 358.6MB. Free memory was 278.3MB in the beginning and 158.4MB in the end (delta: 119.9MB). Peak memory consumption was 121.6MB. Max. memory is 16.1GB. [2024-11-10 12:05:23,912 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 144.7MB. Free memory is still 107.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1439.61ms. Allocated memory is still 207.6MB. Free memory was 172.6MB in the beginning and 122.1MB in the end (delta: 50.6MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 179.46ms. Allocated memory is still 207.6MB. Free memory was 122.1MB in the beginning and 105.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 409.40ms. Allocated memory was 207.6MB in the beginning and 358.6MB in the end (delta: 151.0MB). Free memory was 105.2MB in the beginning and 278.3MB in the end (delta: -173.1MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. * IcfgBuilder took 11245.04ms. Allocated memory is still 358.6MB. Free memory was 278.3MB in the beginning and 158.4MB in the end (delta: 119.9MB). Peak memory consumption was 121.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.initializeMapAndWorklist(LiveIcfgUtils.java:213) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3073]: 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"); [3073] - GenericResultAtLocation [Line: 3087]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] - GenericResultAtLocation [Line: 3102]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] - GenericResultAtLocation [Line: 3105]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] - GenericResultAtLocation [Line: 3108]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] - GenericResultAtLocation [Line: 3111]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] - GenericResultAtLocation [Line: 3173]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] - GenericResultAtLocation [Line: 3176]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] - GenericResultAtLocation [Line: 3179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] - GenericResultAtLocation [Line: 3182]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 12:05:23,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 12:05:26,141 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 12:05:26,206 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-10 12:05:26,211 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 12:05:26,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 12:05:26,236 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 12:05:26,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 12:05:26,238 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 12:05:26,239 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 12:05:26,242 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 12:05:26,242 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 12:05:26,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 12:05:26,243 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 12:05:26,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 12:05:26,243 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 12:05:26,243 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 12:05:26,243 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 12:05:26,243 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 12:05:26,244 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 12:05:26,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 12:05:26,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 12:05:26,246 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 12:05:26,246 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-10 12:05:26,246 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 12:05:26,246 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-10 12:05:26,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 12:05:26,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 12:05:26,247 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 12:05:26,247 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 12:05:26,248 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 12:05:26,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 12:05:26,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:05:26,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 12:05:26,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 12:05:26,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 12:05:26,249 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-10 12:05:26,250 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-10 12:05:26,250 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 12:05:26,250 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 12:05:26,250 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 12:05:26,250 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 12:05:26,251 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 [2024-11-10 12:05:26,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 12:05:26,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 12:05:26,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 12:05:26,565 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 12:05:26,565 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 12:05:26,567 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-10 12:05:28,053 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 12:05:28,455 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 12:05:28,456 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-10 12:05:28,497 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3626c9758/ffd9442ed8004c9ba85b721f566f8496/FLAG728cf1d25 [2024-11-10 12:05:28,519 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3626c9758/ffd9442ed8004c9ba85b721f566f8496 [2024-11-10 12:05:28,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 12:05:28,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 12:05:28,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 12:05:28,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 12:05:28,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 12:05:28,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:05:28" (1/1) ... [2024-11-10 12:05:28,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45e9f67d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:28, skipping insertion in model container [2024-11-10 12:05:28,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:05:28" (1/1) ... [2024-11-10 12:05:28,616 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 12:05:29,249 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,399 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,423 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,469 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,476 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,483 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,484 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,499 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,501 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,517 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,520 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,522 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,523 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,524 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,525 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,532 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,544 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,571 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,577 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,586 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,592 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,592 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,598 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,599 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,599 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,600 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,600 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,600 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,601 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,601 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,601 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,601 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,602 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,602 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,609 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,610 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,611 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,611 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,612 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,613 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,613 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,614 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,615 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,616 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,617 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,617 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,636 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,637 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,637 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,637 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,638 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,652 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,653 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,653 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,653 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,654 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,655 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,659 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,659 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,723 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-10 12:05:29,762 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 12:05:29,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:05:29,791 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 12:05:29,869 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"); [3073] [2024-11-10 12:05:29,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] [2024-11-10 12:05:29,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2024-11-10 12:05:29,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2024-11-10 12:05:29,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2024-11-10 12:05:29,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2024-11-10 12:05:29,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2024-11-10 12:05:29,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2024-11-10 12:05:29,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2024-11-10 12:05:29,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2024-11-10 12:05:30,026 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-10 12:05:30,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:05:30,097 INFO L204 MainTranslator]: Completed translation [2024-11-10 12:05:30,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30 WrapperNode [2024-11-10 12:05:30,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 12:05:30,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 12:05:30,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 12:05:30,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 12:05:30,107 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,256 INFO L138 Inliner]: procedures = 205, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2224 [2024-11-10 12:05:30,257 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 12:05:30,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 12:05:30,258 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 12:05:30,258 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 12:05:30,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,299 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,516 INFO L175 MemorySlicer]: Split 435 memory accesses to 14 slices as follows [2, 113, 3, 8, 7, 1, 7, 234, 7, 35, 9, 5, 2, 2]. 54 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 0, 0, 0, 7, 0, 7, 0, 7, 7, 9, 0, 0, 0]. The 171 writes are split as follows [0, 103, 0, 1, 0, 0, 0, 34, 0, 28, 0, 5, 0, 0]. [2024-11-10 12:05:30,517 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,517 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,643 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,649 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,693 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,722 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 12:05:30,723 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 12:05:30,724 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 12:05:30,724 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 12:05:30,725 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:05:30" (1/1) ... [2024-11-10 12:05:30,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:05:30,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 12:05:30,762 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-10 12:05:30,766 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-10 12:05:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-10 12:05:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-10 12:05:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-10 12:05:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-10 12:05:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-10 12:05:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-10 12:05:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-10 12:05:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-10 12:05:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2024-11-10 12:05:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-10 12:05:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-10 12:05:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-10 12:05:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-10 12:05:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-10 12:05:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-10 12:05:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-10 12:05:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-10 12:05:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-10 12:05:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-10 12:05:30,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-10 12:05:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 12:05:30,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-10 12:05:30,822 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-10 12:05:30,822 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-10 12:05:30,823 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2024-11-10 12:05:30,823 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 12:05:30,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-10 12:05:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-10 12:05:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-10 12:05:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-10 12:05:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-10 12:05:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-10 12:05:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-10 12:05:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-10 12:05:30,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-10 12:05:30,828 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-10 12:05:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-10 12:05:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-10 12:05:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-10 12:05:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-10 12:05:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-10 12:05:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-10 12:05:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-10 12:05:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-10 12:05:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-10 12:05:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-10 12:05:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-10 12:05:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-10 12:05:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-10 12:05:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-10 12:05:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-10 12:05:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-10 12:05:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2024-11-10 12:05:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-10 12:05:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 12:05:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-10 12:05:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-10 12:05:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-10 12:05:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-10 12:05:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-10 12:05:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-10 12:05:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-10 12:05:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-10 12:05:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-10 12:05:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-10 12:05:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-10 12:05:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-10 12:05:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-10 12:05:30,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-10 12:05:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-10 12:05:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-10 12:05:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2024-11-10 12:05:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-10 12:05:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 12:05:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2024-11-10 12:05:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-10 12:05:30,910 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 12:05:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 12:05:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 12:05:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 12:05:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-10 12:05:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-10 12:05:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-10 12:05:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-10 12:05:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-10 12:05:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2024-11-10 12:05:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2024-11-10 12:05:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-10 12:05:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-10 12:05:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-10 12:05:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-10 12:05:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-10 12:05:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-10 12:05:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-10 12:05:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-10 12:05:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-10 12:05:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-10 12:05:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 12:05:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 12:05:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-10 12:05:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-10 12:05:31,493 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 12:05:31,497 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 12:05:31,585 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3359: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-10 12:05:37,209 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5286: havoc #t~nondet523; [2024-11-10 12:05:37,246 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3474: havoc #t~mem128.base, #t~mem128.offset;havoc #t~ite131;havoc #t~mem129.base, #t~mem129.offset;havoc #t~mem130; [2024-11-10 12:05:37,260 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5290: havoc _copy_to_user_#t~nondet524#1; [2024-11-10 12:05:37,273 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3604: havoc #t~mem160.base, #t~mem160.offset; [2024-11-10 12:05:37,332 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5312: havoc dev_set_drvdata_#t~nondet526#1; [2024-11-10 12:05:37,332 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3394: havoc input_allocate_device_#t~ret103#1.base, input_allocate_device_#t~ret103#1.offset; [2024-11-10 12:05:37,357 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3444: havoc #t~mem120.base, #t~mem120.offset;havoc #t~ite123;havoc #t~mem121.base, #t~mem121.offset;havoc #t~mem122; [2024-11-10 12:05:46,641 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4165: call ULTIMATE.dealloc(uinput_read_~#__wait~1#1.base, uinput_read_~#__wait~1#1.offset);havoc uinput_read_~#__wait~1#1.base, uinput_read_~#__wait~1#1.offset; [2024-11-10 12:05:46,641 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5372: havoc misc_deregister_#t~nondet534#1; [2024-11-10 12:05:46,641 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: havoc kstrndup_#t~ret532#1.base, kstrndup_#t~ret532#1.offset; [2024-11-10 12:05:46,641 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4878-1: ldv_mutex_lock_interruptible_10_#res#1 := ldv_mutex_lock_interruptible_10_~ldv_func_res~3#1; [2024-11-10 12:05:46,641 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5376: havoc misc_register_#t~nondet535#1; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5394: havoc nonseekable_open_#t~nondet538#1; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5328: havoc input_event_from_user_#t~nondet527#1; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5346: havoc input_mt_init_slots_#t~nondet530#1; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4126: call ULTIMATE.dealloc(uinput_events_to_user_~#event~0#1.base, uinput_events_to_user_~#event~0#1.offset);havoc uinput_events_to_user_~#event~0#1.base, uinput_events_to_user_~#event~0#1.offset; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4060: call ULTIMATE.dealloc(uinput_inject_event_~#ev~0#1.base, uinput_inject_event_~#ev~0#1.offset);havoc uinput_inject_event_~#ev~0#1.base, uinput_inject_event_~#ev~0#1.offset; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc memdup_user_#t~ret533#1.base, memdup_user_#t~ret533#1.offset; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5332: havoc input_event_to_user_#t~nondet528#1; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3864: call ULTIMATE.dealloc(uinput_open_~#__key~1#1.base, uinput_open_~#__key~1#1.offset);havoc uinput_open_~#__key~1#1.base, uinput_open_~#__key~1#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___0~0#1.base, uinput_open_~#__key___0~0#1.offset);havoc uinput_open_~#__key___0~0#1.base, uinput_open_~#__key___0~0#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___1~0#1.base, uinput_open_~#__key___1~0#1.offset);havoc uinput_open_~#__key___1~0#1.base, uinput_open_~#__key___1~0#1.offset;call ULTIMATE.dealloc(uinput_open_~#__key___2~0#1.base, uinput_open_~#__key___2~0#1.offset);havoc uinput_open_~#__key___2~0#1.base, uinput_open_~#__key___2~0#1.offset; [2024-11-10 12:05:46,642 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4857-1: ldv_mutex_lock_interruptible_8_#res#1 := ldv_mutex_lock_interruptible_8_~ldv_func_res~2#1; [2024-11-10 12:06:03,716 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4265: call ULTIMATE.dealloc(uinput_ff_upload_to_user_~#ff_up_compat~0#1.base, uinput_ff_upload_to_user_~#ff_up_compat~0#1.offset);havoc uinput_ff_upload_to_user_~#ff_up_compat~0#1.base, uinput_ff_upload_to_user_~#ff_up_compat~0#1.offset; [2024-11-10 12:06:03,717 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5407: havoc strndup_user_#t~ret540#1.base, strndup_user_#t~ret540#1.offset; [2024-11-10 12:06:03,717 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4899-1: ldv_mutex_lock_interruptible_12_#res#1 := ldv_mutex_lock_interruptible_12_~ldv_func_res~4#1; [2024-11-10 12:06:03,717 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350: havoc input_register_device_#t~nondet531#1; [2024-11-10 12:06:03,717 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4360: call ULTIMATE.dealloc(~#ff_up~0#1.base, ~#ff_up~0#1.offset);havoc ~#ff_up~0#1.base, ~#ff_up~0#1.offset;call ULTIMATE.dealloc(~#ff_erase~0#1.base, ~#ff_erase~0#1.offset);havoc ~#ff_erase~0#1.base, ~#ff_erase~0#1.offset; [2024-11-10 12:06:03,717 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5336: havoc input_ff_create_#t~nondet529#1; [2024-11-10 12:06:04,021 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383: havoc #t~nondet536; [2024-11-10 12:06:04,170 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3426: havoc #t~mem114.base, #t~mem114.offset;havoc #t~ite117;havoc #t~mem115.base, #t~mem115.offset;havoc #t~mem116; [2024-11-10 12:06:05,128 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5401: havoc #t~nondet539; [2024-11-10 12:06:05,350 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3369: havoc __kmalloc_#t~ret95#1.base, __kmalloc_#t~ret95#1.offset; [2024-11-10 12:06:05,598 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3080: havoc #t~mem1; [2024-11-10 12:06:06,920 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4311: call ULTIMATE.dealloc(~#ff_up_compat~1.base, ~#ff_up_compat~1.offset);havoc ~#ff_up_compat~1.base, ~#ff_up_compat~1.offset; [2024-11-10 12:06:07,843 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.initializeMapAndWorklist(LiveIcfgUtils.java:213) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.computeFutureLiveVariables(LiveIcfgUtils.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.applyFutureLiveOptimization(LiveIcfgUtils.java:81) at de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:301) at de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder.IcfgBuilderObserver.process(IcfgBuilderObserver.java:88) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 12:06:07,848 INFO L158 Benchmark]: Toolchain (without parser) took 39322.53ms. Allocated memory was 115.3MB in the beginning and 272.6MB in the end (delta: 157.3MB). Free memory was 68.9MB in the beginning and 129.2MB in the end (delta: -60.3MB). Peak memory consumption was 99.9MB. Max. memory is 16.1GB. [2024-11-10 12:06:07,849 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 67.1MB. Free memory is still 47.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 12:06:07,849 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1573.45ms. Allocated memory is still 115.3MB. Free memory was 68.9MB in the beginning and 62.5MB in the end (delta: 6.4MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. [2024-11-10 12:06:07,849 INFO L158 Benchmark]: Boogie Procedure Inliner took 156.93ms. Allocated memory is still 115.3MB. Free memory was 62.5MB in the beginning and 46.5MB in the end (delta: 16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-10 12:06:07,850 INFO L158 Benchmark]: Boogie Preprocessor took 464.01ms. Allocated memory was 115.3MB in the beginning and 176.2MB in the end (delta: 60.8MB). Free memory was 46.5MB in the beginning and 82.2MB in the end (delta: -35.7MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. [2024-11-10 12:06:07,851 INFO L158 Benchmark]: IcfgBuilder took 37123.94ms. Allocated memory was 176.2MB in the beginning and 272.6MB in the end (delta: 96.5MB). Free memory was 81.1MB in the beginning and 129.2MB in the end (delta: -48.0MB). Peak memory consumption was 52.2MB. Max. memory is 16.1GB. [2024-11-10 12:06:07,854 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 67.1MB. Free memory is still 47.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1573.45ms. Allocated memory is still 115.3MB. Free memory was 68.9MB in the beginning and 62.5MB in the end (delta: 6.4MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 156.93ms. Allocated memory is still 115.3MB. Free memory was 62.5MB in the beginning and 46.5MB in the end (delta: 16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 464.01ms. Allocated memory was 115.3MB in the beginning and 176.2MB in the end (delta: 60.8MB). Free memory was 46.5MB in the beginning and 82.2MB in the end (delta: -35.7MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. * IcfgBuilder took 37123.94ms. Allocated memory was 176.2MB in the beginning and 272.6MB in the end (delta: 96.5MB). Free memory was 81.1MB in the beginning and 129.2MB in the end (delta: -48.0MB). Peak memory consumption was 52.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.LiveIcfgUtils.initializeMapAndWorklist(LiveIcfgUtils.java:213) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3073]: 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"); [3073] - GenericResultAtLocation [Line: 3087]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] - GenericResultAtLocation [Line: 3102]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] - GenericResultAtLocation [Line: 3105]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] - GenericResultAtLocation [Line: 3108]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] - GenericResultAtLocation [Line: 3111]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] - GenericResultAtLocation [Line: 3173]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] - GenericResultAtLocation [Line: 3176]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] - GenericResultAtLocation [Line: 3179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] - GenericResultAtLocation [Line: 3182]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 12:06:07,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null