java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i


--------------------------------------------------------------------------------


This is Ultimate 0.1.24-fea9116
[2019-09-20 14:02:21,035 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-09-20 14:02:21,038 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-09-20 14:02:21,058 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-09-20 14:02:21,058 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-09-20 14:02:21,060 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-09-20 14:02:21,063 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-09-20 14:02:21,073 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-09-20 14:02:21,078 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-09-20 14:02:21,081 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-09-20 14:02:21,084 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-09-20 14:02:21,086 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-09-20 14:02:21,086 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-09-20 14:02:21,089 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-09-20 14:02:21,091 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-09-20 14:02:21,092 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-09-20 14:02:21,093 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-09-20 14:02:21,095 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-09-20 14:02:21,097 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-09-20 14:02:21,102 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-09-20 14:02:21,104 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-09-20 14:02:21,105 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-09-20 14:02:21,106 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-09-20 14:02:21,107 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-09-20 14:02:21,109 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-09-20 14:02:21,109 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-09-20 14:02:21,109 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-09-20 14:02:21,110 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-09-20 14:02:21,111 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-09-20 14:02:21,111 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-09-20 14:02:21,112 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-09-20 14:02:21,112 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-09-20 14:02:21,113 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-09-20 14:02:21,114 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-09-20 14:02:21,114 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-09-20 14:02:21,115 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-09-20 14:02:21,115 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-09-20 14:02:21,115 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-09-20 14:02:21,116 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-09-20 14:02:21,116 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-09-20 14:02:21,117 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-09-20 14:02:21,118 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf
[2019-09-20 14:02:21,133 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-09-20 14:02:21,133 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-09-20 14:02:21,134 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2019-09-20 14:02:21,134 INFO  L138        SettingsManager]:  * Log level for plugins=info
[2019-09-20 14:02:21,134 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2019-09-20 14:02:21,135 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2019-09-20 14:02:21,135 INFO  L138        SettingsManager]:  * Ignore calls to and inside polymorphic procedures=false
[2019-09-20 14:02:21,135 INFO  L138        SettingsManager]:  * Ignore calls to recursive procedures=false
[2019-09-20 14:02:21,135 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2019-09-20 14:02:21,135 INFO  L138        SettingsManager]:  * Abstract domain=IntervalDomain
[2019-09-20 14:02:21,136 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-09-20 14:02:21,136 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-09-20 14:02:21,137 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-09-20 14:02:21,137 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-09-20 14:02:21,137 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-09-20 14:02:21,137 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-09-20 14:02:21,137 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-09-20 14:02:21,138 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-09-20 14:02:21,138 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-09-20 14:02:21,138 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-09-20 14:02:21,138 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-09-20 14:02:21,138 INFO  L138        SettingsManager]:  * Remove goto edges from RCFG=true
[2019-09-20 14:02:21,139 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-09-20 14:02:21,139 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-09-20 14:02:21,139 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-09-20 14:02:21,139 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-09-20 14:02:21,139 INFO  L138        SettingsManager]:  * Trace refinement strategy=TAIPAN
[2019-09-20 14:02:21,140 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-09-20 14:02:21,140 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2019-09-20 14:02:21,140 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2019-09-20 14:02:21,169 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-09-20 14:02:21,183 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-09-20 14:02:21,187 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-09-20 14:02:21,189 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-09-20 14:02:21,189 INFO  L275        PluginConnector]: CDTParser initialized
[2019-09-20 14:02:21,190 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i
[2019-09-20 14:02:21,266 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61589b034/b4fc4ee37a0d4aa684622877338dc63d/FLAG05013ff11
[2019-09-20 14:02:22,106 INFO  L306              CDTParser]: Found 1 translation units.
[2019-09-20 14:02:22,107 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i
[2019-09-20 14:02:22,150 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61589b034/b4fc4ee37a0d4aa684622877338dc63d/FLAG05013ff11
[2019-09-20 14:02:22,634 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61589b034/b4fc4ee37a0d4aa684622877338dc63d
[2019-09-20 14:02:22,644 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-09-20 14:02:22,646 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-09-20 14:02:22,647 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-09-20 14:02:22,647 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-09-20 14:02:22,651 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-09-20 14:02:22,652 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:02:22" (1/1) ...
[2019-09-20 14:02:22,655 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7201edc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:22, skipping insertion in model container
[2019-09-20 14:02:22,655 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:02:22" (1/1) ...
[2019-09-20 14:02:22,663 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-09-20 14:02:22,772 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-09-20 14:02:24,359 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-09-20 14:02:24,398 INFO  L188         MainTranslator]: Completed pre-run
[2019-09-20 14:02:24,657 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-09-20 14:02:24,840 INFO  L192         MainTranslator]: Completed translation
[2019-09-20 14:02:24,841 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24 WrapperNode
[2019-09-20 14:02:24,841 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-09-20 14:02:24,842 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-09-20 14:02:24,842 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-09-20 14:02:24,843 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-09-20 14:02:24,865 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:24,867 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:24,936 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:24,937 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:25,087 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:25,125 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:25,156 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
[2019-09-20 14:02:25,187 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-09-20 14:02:25,188 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-09-20 14:02:25,188 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-09-20 14:02:25,188 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-09-20 14:02:25,190 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:02:24" (1/1) ...
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-09-20 14:02:25,284 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-09-20 14:02:25,284 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-09-20 14:02:25,285 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID
[2019-09-20 14:02:25,285 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID
[2019-09-20 14:02:25,285 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int
[2019-09-20 14:02:25,286 INFO  L138     BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD
[2019-09-20 14:02:25,286 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_add_tail
[2019-09-20 14:02:25,286 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_del_init
[2019-09-20 14:02:25,287 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_set
[2019-09-20 14:02:25,287 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test
[2019-09-20 14:02:25,287 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_add_return
[2019-09-20 14:02:25,287 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2019-09-20 14:02:25,287 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_zalloc
[2019-09-20 14:02:25,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc
[2019-09-20 14:02:25,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_memset
[2019-09-20 14:02:25,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_int
[2019-09-20 14:02:25,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr
[2019-09-20 14:02:25,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong
[2019-09-20 14:02:25,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_stop
[2019-09-20 14:02:25,291 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2019-09-20 14:02:25,292 INFO  L138     BoogieDeclarations]: Found implementation of procedure spin_lock_irq
[2019-09-20 14:02:25,292 INFO  L138     BoogieDeclarations]: Found implementation of procedure spin_unlock_irq
[2019-09-20 14:02:25,292 INFO  L138     BoogieDeclarations]: Found implementation of procedure __kmalloc
[2019-09-20 14:02:25,292 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmalloc
[2019-09-20 14:02:25,293 INFO  L138     BoogieDeclarations]: Found implementation of procedure kzalloc
[2019-09-20 14:02:25,293 INFO  L138     BoogieDeclarations]: Found implementation of procedure kref_init
[2019-09-20 14:02:25,294 INFO  L138     BoogieDeclarations]: Found implementation of procedure kref_get
[2019-09-20 14:02:25,294 INFO  L138     BoogieDeclarations]: Found implementation of procedure kref_sub
[2019-09-20 14:02:25,294 INFO  L138     BoogieDeclarations]: Found implementation of procedure kref_put
[2019-09-20 14:02:25,294 INFO  L138     BoogieDeclarations]: Found implementation of procedure iminor
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure poll_wait
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_get_drvdata
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_set_drvdata
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_write
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_get_drvdata
[2019-09-20 14:02:25,295 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_set_drvdata
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_pause_rx
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_continue_rx
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_fasync
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_locate
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_open
[2019-09-20 14:02:25,296 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_free
[2019-09-20 14:02:25,297 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_release
[2019-09-20 14:02:25,297 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_fetch_byte
[2019-09-20 14:02:25,297 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_read
[2019-09-20 14:02:25,297 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_write
[2019-09-20 14:02:25,297 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_poll
[2019-09-20 14:02:25,298 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_interrupt
[2019-09-20 14:02:25,298 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_connect
[2019-09-20 14:02:25,298 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_reconnect
[2019-09-20 14:02:25,298 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_hangup
[2019-09-20 14:02:25,298 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_disconnect
[2019-09-20 14:02:25,299 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_drv_init
[2019-09-20 14:02:25,299 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_raw_drv_exit
[2019-09-20 14:02:25,299 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_serio_driver_1
[2019-09-20 14:02:25,299 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2
[2019-09-20 14:02:25,299 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-09-20 14:02:25,300 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5
[2019-09-20 14:02:25,300 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6
[2019-09-20 14:02:25,300 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7
[2019-09-20 14:02:25,300 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8
[2019-09-20 14:02:25,300 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_9
[2019-09-20 14:02:25,301 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_10
[2019-09-20 14:02:25,301 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11
[2019-09-20 14:02:25,301 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12
[2019-09-20 14:02:25,301 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_14
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_16
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_misc_register_18
[2019-09-20 14:02:25,302 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_misc_register_19
[2019-09-20 14:02:25,303 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_20
[2019-09-20 14:02:25,303 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21
[2019-09-20 14:02:25,304 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22
[2019-09-20 14:02:25,304 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv___serio_register_driver_23
[2019-09-20 14:02:25,304 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_serio_unregister_driver_24
[2019-09-20 14:02:25,305 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_error
[2019-09-20 14:02:25,305 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative
[2019-09-20 14:02:25,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_is_err
[2019-09-20 14:02:25,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_err_ptr
[2019-09-20 14:02:25,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_ptr_err
[2019-09-20 14:02:25,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null
[2019-09-20 14:02:25,307 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode
[2019-09-20 14:02:25,307 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode
[2019-09-20 14:02:25,308 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode
[2019-09-20 14:02:25,308 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode
[2019-09-20 14:02:25,309 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode
[2019-09-20 14:02:25,309 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode
[2019-09-20 14:02:25,309 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode
[2019-09-20 14:02:25,309 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode
[2019-09-20 14:02:25,309 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode
[2019-09-20 14:02:25,310 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode
[2019-09-20 14:02:25,310 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode
[2019-09-20 14:02:25,310 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock
[2019-09-20 14:02:25,310 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock
[2019-09-20 14:02:25,311 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock
[2019-09-20 14:02:25,311 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock
[2019-09-20 14:02:25,311 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock
[2019-09-20 14:02:25,311 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock
[2019-09-20 14:02:25,311 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock
[2019-09-20 14:02:25,312 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock
[2019-09-20 14:02:25,312 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock
[2019-09-20 14:02:25,312 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock
[2019-09-20 14:02:25,312 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock
[2019-09-20 14:02:25,312 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device
[2019-09-20 14:02:25,313 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device
[2019-09-20 14:02:25,313 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device
[2019-09-20 14:02:25,313 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device
[2019-09-20 14:02:25,313 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device
[2019-09-20 14:02:25,313 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device
[2019-09-20 14:02:25,314 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device
[2019-09-20 14:02:25,314 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device
[2019-09-20 14:02:25,314 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device
[2019-09-20 14:02:25,314 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device
[2019-09-20 14:02:25,314 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device
[2019-09-20 14:02:25,315 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_serio_raw_mutex
[2019-09-20 14:02:25,316 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_serio_raw_mutex
[2019-09-20 14:02:25,316 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_serio_raw_mutex
[2019-09-20 14:02:25,317 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_serio_raw_mutex
[2019-09-20 14:02:25,317 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_serio_raw_mutex
[2019-09-20 14:02:25,317 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_serio_raw_mutex
[2019-09-20 14:02:25,317 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_serio_raw_mutex
[2019-09-20 14:02:25,360 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_serio_raw_mutex
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_serio_raw_mutex
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_serio_raw_mutex
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_serio_raw_mutex
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_check_final_state
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head
[2019-09-20 14:02:25,361 INFO  L138     BoogieDeclarations]: Found implementation of procedure __list_add
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure __list_del_entry
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure __might_fault
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure __might_sleep
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure __serio_register_driver
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure __wake_up
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure _dev_info
[2019-09-20 14:02:25,362 INFO  L138     BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq
[2019-09-20 14:02:25,363 INFO  L138     BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq
[2019-09-20 14:02:25,363 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_err
[2019-09-20 14:02:25,363 INFO  L138     BoogieDeclarations]: Found implementation of procedure fasync_helper
[2019-09-20 14:02:25,363 INFO  L138     BoogieDeclarations]: Found implementation of procedure finish_wait
[2019-09-20 14:02:25,363 INFO  L138     BoogieDeclarations]: Found implementation of procedure get_device
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure kill_fasync
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_initialize
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_del
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_deregister
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_register
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock
[2019-09-20 14:02:25,364 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_killable
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_trylock
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure noop_llseek
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event
[2019-09-20 14:02:25,365 INFO  L138     BoogieDeclarations]: Found implementation of procedure put_device
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure schedule
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_close
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_open
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure serio_unregister_driver
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure warn_slowpath_null
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure external_alloc
[2019-09-20 14:02:25,366 INFO  L138     BoogieDeclarations]: Found implementation of procedure kfree
[2019-09-20 14:02:25,367 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset
[2019-09-20 14:02:25,367 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit
[2019-09-20 14:02:25,367 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-09-20 14:02:25,367 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2019-09-20 14:02:25,367 INFO  L130     BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg
[2019-09-20 14:02:25,367 INFO  L130     BoogieDeclarations]: Found specification of procedure __might_sleep
[2019-09-20 14:02:25,367 INFO  L130     BoogieDeclarations]: Found specification of procedure __might_fault
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure snprintf
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure __list_add
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure list_add_tail
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2019-09-20 14:02:25,368 INFO  L130     BoogieDeclarations]: Found specification of procedure __list_del_entry
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure list_del
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure list_del_init
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure memset
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure warn_slowpath_null
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure __xadd_wrong_size
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_set
[2019-09-20 14:02:25,369 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_sub_and_test
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_add_return
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_trylock
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_10
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6
[2019-09-20 14:02:25,370 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure malloc
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure calloc
[2019-09-20 14:02:25,371 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_malloc
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_zalloc
[2019-09-20 14:02:25,372 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.meminit
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_init_zalloc
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_memset
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_int
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_ptr
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_ulong
[2019-09-20 14:02:25,373 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_stop
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_14
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_killable
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_16
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock
[2019-09-20 14:02:25,374 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_9
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock
[2019-09-20 14:02:25,375 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_serio_raw_mutex
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_serio_raw_mutex
[2019-09-20 14:02:25,376 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_serio_raw_mutex
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_serio_raw_mutex
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure spin_lock_irq
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure spin_unlock_irq
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure __init_waitqueue_head
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure __wake_up
[2019-09-20 14:02:25,377 INFO  L130     BoogieDeclarations]: Found specification of procedure prepare_to_wait_event
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure finish_wait
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure schedule
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure kfree
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure __kmalloc
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure kmalloc
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure kzalloc
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_serio_driver_1
[2019-09-20 14:02:25,378 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_file_operations_2
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure kref_init
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure kref_get
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure kref_sub
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure kref_put
[2019-09-20 14:02:25,379 INFO  L130     BoogieDeclarations]: Found specification of procedure iminor
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure fasync_helper
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure kill_fasync
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure noop_llseek
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure poll_wait
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID
[2019-09-20 14:02:25,380 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_get_drvdata
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_set_drvdata
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure get_device
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure put_device
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_err
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure _dev_info
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_open
[2019-09-20 14:02:25,381 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_close
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure __serio_register_driver
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv___serio_register_driver_23
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_unregister_driver
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_serio_unregister_driver_24
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_write
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int
[2019-09-20 14:02:25,382 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_get_drvdata
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_set_drvdata
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_pause_rx
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_continue_rx
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_register
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_misc_register_18
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_misc_register_19
[2019-09-20 14:02:25,383 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_deregister
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_20
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_fasync
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_locate
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_open
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_free
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_release
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_fetch_byte
[2019-09-20 14:02:25,384 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_read
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_write
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_poll
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_interrupt
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_connect
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_reconnect
[2019-09-20 14:02:25,385 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_hangup
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_disconnect
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_drv_init
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure serio_raw_drv_exit
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_initialize
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_check_final_state
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-09-20 14:02:25,386 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_error
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_is_err
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_err_ptr
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_ptr_err
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode
[2019-09-20 14:02:25,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock
[2019-09-20 14:02:25,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock
[2019-09-20 14:02:25,389 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device
[2019-09-20 14:02:25,390 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_serio_raw_mutex
[2019-09-20 14:02:25,391 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_serio_raw_mutex
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure external_alloc
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure free
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2019-09-20 14:02:25,392 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-09-20 14:02:26,337 INFO  L683   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2019-09-20 14:02:28,051 INFO  L278             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-09-20 14:02:28,051 INFO  L283             CfgBuilder]: Removed 0 assume(true) statements.
[2019-09-20 14:02:28,053 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:02:28 BoogieIcfgContainer
[2019-09-20 14:02:28,054 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-09-20 14:02:28,054 INFO  L113        PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2019-09-20 14:02:28,055 INFO  L271        PluginConnector]: Initializing Abstract Interpretation...
[2019-09-20 14:02:28,055 INFO  L275        PluginConnector]: Abstract Interpretation initialized
[2019-09-20 14:02:28,056 INFO  L185        PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:02:28" (1/1) ...
[2019-09-20 14:02:28,097 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-09-20 14:02:28,187 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-09-20 14:02:28,192 INFO  L272    AbstractInterpreter]: Visited 2 different actions 2 times. Never merged. Never widened. Performed 104 root evaluator evaluations with a maximum evaluation depth of 0. Performed 104 inverse root evaluator evaluations with a maximum inverse evaluation depth of 0. Never found a fixpoint. Largest state had 242 variables.
[2019-09-20 14:02:28,193 INFO  L132        PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2019-09-20 14:02:28,195 INFO  L168              Benchmark]: Toolchain (without parser) took 5548.72 ms. Allocated memory was 132.1 MB in the beginning and 270.5 MB in the end (delta: 138.4 MB). Free memory was 81.4 MB in the beginning and 95.3 MB in the end (delta: -13.8 MB). Peak memory consumption was 124.6 MB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,196 INFO  L168              Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 132.1 MB. Free memory was 106.2 MB in the beginning and 106.0 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,197 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 2195.06 ms. Allocated memory was 132.1 MB in the beginning and 215.5 MB in the end (delta: 83.4 MB). Free memory was 81.2 MB in the beginning and 97.6 MB in the end (delta: -16.3 MB). Peak memory consumption was 74.1 MB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,198 INFO  L168              Benchmark]: Boogie Preprocessor took 345.53 ms. Allocated memory is still 215.5 MB. Free memory was 97.6 MB in the beginning and 84.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,199 INFO  L168              Benchmark]: RCFGBuilder took 2865.80 ms. Allocated memory was 215.5 MB in the beginning and 270.5 MB in the end (delta: 55.1 MB). Free memory was 84.4 MB in the beginning and 104.5 MB in the end (delta: -20.1 MB). Peak memory consumption was 74.6 MB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,200 INFO  L168              Benchmark]: Abstract Interpretation took 138.27 ms. Allocated memory is still 270.5 MB. Free memory was 104.5 MB in the beginning and 95.3 MB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 7.1 GB.
[2019-09-20 14:02:28,204 INFO  L335   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.19 ms. Allocated memory is still 132.1 MB. Free memory was 106.2 MB in the beginning and 106.0 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 2195.06 ms. Allocated memory was 132.1 MB in the beginning and 215.5 MB in the end (delta: 83.4 MB). Free memory was 81.2 MB in the beginning and 97.6 MB in the end (delta: -16.3 MB). Peak memory consumption was 74.1 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 345.53 ms. Allocated memory is still 215.5 MB. Free memory was 97.6 MB in the beginning and 84.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 2865.80 ms. Allocated memory was 215.5 MB in the beginning and 270.5 MB in the end (delta: 55.1 MB). Free memory was 84.4 MB in the beginning and 104.5 MB in the end (delta: -20.1 MB). Peak memory consumption was 74.6 MB. Max. memory is 7.1 GB.
 * Abstract Interpretation took 138.27 ms. Allocated memory is still 270.5 MB. Free memory was 104.5 MB in the beginning and 95.3 MB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
  - PositiveResult [Line: 4592]: call of __VERIFIER_error() unreachable
    For all program executions holds that call of __VERIFIER_error() unreachable at this location
RESULT: Ultimate proved your program to be correct!
Received shutdown request...