java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.trace.refinement.strategy SIFA_TAIPAN --sifa.abstract.domain CompoundDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_QUICK -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i
--------------------------------------------------------------------------------
This is Ultimate 0.1.24-f4eb214f-m
[2019-10-13 22:02:54,224 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2019-10-13 22:02:54,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2019-10-13 22:02:54,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-10-13 22:02:54,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-10-13 22:02:54,240 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-10-13 22:02:54,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-10-13 22:02:54,244 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2019-10-13 22:02:54,246 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-10-13 22:02:54,247 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-10-13 22:02:54,248 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2019-10-13 22:02:54,249 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-10-13 22:02:54,250 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-10-13 22:02:54,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-10-13 22:02:54,252 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-10-13 22:02:54,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-10-13 22:02:54,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-10-13 22:02:54,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-10-13 22:02:54,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-10-13 22:02:54,265 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2019-10-13 22:02:54,266 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-10-13 22:02:54,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-10-13 22:02:54,272 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2019-10-13 22:02:54,273 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-10-13 22:02:54,277 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-10-13 22:02:54,277 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-10-13 22:02:54,277 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-10-13 22:02:54,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-10-13 22:02:54,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-10-13 22:02:54,283 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-10-13 22:02:54,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-10-13 22:02:54,286 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-10-13 22:02:54,287 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-10-13 22:02:54,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2019-10-13 22:02:54,293 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-10-13 22:02:54,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2019-10-13 22:02:54,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-10-13 22:02:54,294 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-10-13 22:02:54,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2019-10-13 22:02:54,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2019-10-13 22:02:54,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2019-10-13 22:02:54,300 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2019-10-13 22:02:54,318 INFO L113 SettingsManager]: Loading preferences was successful
[2019-10-13 22:02:54,318 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2019-10-13 22:02:54,319 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-10-13 22:02:54,320 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2019-10-13 22:02:54,320 INFO L138 SettingsManager]: * Use SBE=true
[2019-10-13 22:02:54,320 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-10-13 22:02:54,320 INFO L138 SettingsManager]: * sizeof long=4
[2019-10-13 22:02:54,321 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2019-10-13 22:02:54,321 INFO L138 SettingsManager]: * sizeof POINTER=4
[2019-10-13 22:02:54,321 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2019-10-13 22:02:54,321 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2019-10-13 22:02:54,321 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-10-13 22:02:54,322 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2019-10-13 22:02:54,322 INFO L138 SettingsManager]: * sizeof long double=12
[2019-10-13 22:02:54,322 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2019-10-13 22:02:54,322 INFO L138 SettingsManager]: * Use constant arrays=true
[2019-10-13 22:02:54,322 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2019-10-13 22:02:54,323 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-10-13 22:02:54,323 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2019-10-13 22:02:54,323 INFO L138 SettingsManager]: * To the following directory=./dump/
[2019-10-13 22:02:54,323 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2019-10-13 22:02:54,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-10-13 22:02:54,324 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-10-13 22:02:54,324 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2019-10-13 22:02:54,324 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-10-13 22:02:54,324 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2019-10-13 22:02:54,325 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-10-13 22:02:54,325 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-10-13 22:02:54,325 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> SIFA_TAIPAN
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> CompoundDomain
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> TopInputCallSummarizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_QUICK
[2019-10-13 22:02:54,631 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp
[2019-10-13 22:02:54,645 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-10-13 22:02:54,648 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-10-13 22:02:54,650 INFO L271 PluginConnector]: Initializing CDTParser...
[2019-10-13 22:02:54,650 INFO L275 PluginConnector]: CDTParser initialized
[2019-10-13 22:02:54,651 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i
[2019-10-13 22:02:54,712 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d896a201/a0325f0e1efc4c1cafbeed164f59dbf4/FLAG7747d171d
[2019-10-13 22:02:55,511 INFO L306 CDTParser]: Found 1 translation units.
[2019-10-13 22:02:55,512 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i
[2019-10-13 22:02:55,560 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d896a201/a0325f0e1efc4c1cafbeed164f59dbf4/FLAG7747d171d
[2019-10-13 22:02:55,589 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d896a201/a0325f0e1efc4c1cafbeed164f59dbf4
[2019-10-13 22:02:55,600 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-10-13 22:02:55,601 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements.
[2019-10-13 22:02:55,602 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-10-13 22:02:55,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-10-13 22:02:55,606 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2019-10-13 22:02:55,607 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:02:55" (1/1) ...
[2019-10-13 22:02:55,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c5d16ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:55, skipping insertion in model container
[2019-10-13 22:02:55,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:02:55" (1/1) ...
[2019-10-13 22:02:55,618 INFO L142 MainTranslator]: Starting translation in SV-COMP mode
[2019-10-13 22:02:55,739 INFO L173 MainTranslator]: Built tables and reachable declarations
[2019-10-13 22:02:57,641 INFO L206 PostProcessor]: Analyzing one entry point: main
[2019-10-13 22:02:57,672 INFO L188 MainTranslator]: Completed pre-run
[2019-10-13 22:02:57,988 INFO L206 PostProcessor]: Analyzing one entry point: main
[2019-10-13 22:02:58,407 INFO L192 MainTranslator]: Completed translation
[2019-10-13 22:02:58,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58 WrapperNode
[2019-10-13 22:02:58,408 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-10-13 22:02:58,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-10-13 22:02:58,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2019-10-13 22:02:58,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2019-10-13 22:02:58,434 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,519 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,520 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,616 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,633 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,660 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (1/1) ...
[2019-10-13 22:02:58,689 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-10-13 22:02:58,691 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-10-13 22:02:58,692 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2019-10-13 22:02:58,692 INFO L275 PluginConnector]: RCFGBuilder initialized
[2019-10-13 22:02:58,693 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (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-10-13 22:02:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-10-13 22:02:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-10-13 22:02:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int
[2019-10-13 22:02:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop
[2019-10-13 22:02:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int
[2019-10-13 22:02:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2019-10-13 22:02:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit
[2019-10-13 22:02:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit
[2019-10-13 22:02:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit
[2019-10-13 22:02:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit
[2019-10-13 22:02:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit
[2019-10-13 22:02:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current
[2019-10-13 22:02:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check
[2019-10-13 22:02:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock
[2019-10-13 22:02:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh
[2019-10-13 22:02:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock
[2019-10-13 22:02:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh
[2019-10-13 22:02:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user
[2019-10-13 22:02:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header
[2019-10-13 22:02:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr
[2019-10-13 22:02:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue
[2019-10-13 22:02:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv
[2019-10-13 22:02:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice
[2019-10-13 22:02:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue
[2019-10-13 22:02:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue
[2019-10-13 22:02:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue
[2019-10-13 22:02:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue
[2019-10-13 22:02:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue
[2019-10-13 22:02:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_alloc_bufs
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_realloc_bufs
[2019-10-13 22:02:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_lock
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_encaps
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_write_wakeup
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_xmit
[2019-10-13 22:02:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_close
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_open
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_init
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_uninit
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_netdev
[2019-10-13 22:02:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_setup
[2019-10-13 22:02:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_receive_buf
[2019-10-13 22:02:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_sync
[2019-10-13 22:02:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_alloc
[2019-10-13 22:02:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_open
[2019-10-13 22:02:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close
[2019-10-13 22:02:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup
[2019-10-13 22:02:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_esc
[2019-10-13 22:02:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_unesc
[2019-10-13 22:02:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_esc6
[2019-10-13 22:02:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_unesc6
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_init
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_exit
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_outfill
[2019-10-13 22:02:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_keepalive
[2019-10-13 22:02:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure main
[2019-10-13 22:02:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_sl_alloc_bufs_1
[2019-10-13 22:02:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdevice_2
[2019-10-13 22:02:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_slip_open_3
[2019-10-13 22:02:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error
[2019-10-13 22:02:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_callback_ret_val
[2019-10-13 22:02:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule
[2019-10-13 22:02:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init
[2019-10-13 22:02:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer
[2019-10-13 22:02:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs
[2019-10-13 22:02:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure capable
[2019-10-13 22:02:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb
[2019-10-13 22:02:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key
[2019-10-13 22:02:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible
[2019-10-13 22:02:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure printk
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdevice
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put
[2019-10-13 22:02:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_compress
[2019-10-13 22:02:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free
[2019-10-13 22:02:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init
[2019-10-13 22:02:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_remember
[2019-10-13 22:02:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_uncompress
[2019-10-13 22:02:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_chars_in_buffer
[2019-10-13 22:02:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum
[2019-10-13 22:02:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup
[2019-10-13 22:02:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_mode_ioctl
[2019-10-13 22:02:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_ldisc
[2019-10-13 22:02:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_ldisc
[2019-10-13 22:02:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev
[2019-10-13 22:02:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_queue
[2019-10-13 22:02:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null
[2019-10-13 22:02:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc
[2019-10-13 22:02:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree
[2019-10-13 22:02:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy
[2019-10-13 22:02:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-10-13 22:02:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2019-10-13 22:02:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop
[2019-10-13 22:02:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-10-13 22:02:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int
[2019-10-13 22:02:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_callback_ret_val
[2019-10-13 22:02:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit
[2019-10-13 22:02:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit
[2019-10-13 22:02:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit
[2019-10-13 22:02:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit
[2019-10-13 22:02:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit
[2019-10-13 22:02:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2019-10-13 22:02:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure printk
[2019-10-13 22:02:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null
[2019-10-13 22:02:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault
[2019-10-13 22:02:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf
[2019-10-13 22:02:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size
[2019-10-13 22:02:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure get_current
[2019-10-13 22:02:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size
[2019-10-13 22:02:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure strlen
[2019-10-13 22:02:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init
[2019-10-13 22:02:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock
[2019-10-13 22:02:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user
[2019-10-13 22:02:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure capable
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_chars_in_buffer
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_mode_ioctl
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_ldisc
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_ldisc
[2019-10-13 22:02:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure kfree
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure malloc
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc
[2019-10-13 22:02:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2019-10-13 22:02:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdevice
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdevice_2
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_queue
[2019-10-13 22:02:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue
[2019-10-13 22:02:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx
[2019-10-13 22:02:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_compress
[2019-10-13 22:02:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_uncompress
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_remember
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure slip_esc
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure slip_unesc
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure slip_esc6
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure slip_unesc6
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure sl_keepalive
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure sl_outfill
[2019-10-13 22:02:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure sl_alloc_bufs
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_sl_alloc_bufs_1
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure sl_realloc_bufs
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy
[2019-10-13 22:02:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure sl_lock
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure sl_encaps
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure slip_write_wakeup
[2019-10-13 22:02:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_xmit
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_close
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_open
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_init
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_uninit
[2019-10-13 22:02:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_netdev
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure sl_setup
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure slip_receive_buf
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure sl_sync
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure sl_alloc
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure slip_open
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_slip_open_3
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close
[2019-10-13 22:02:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup
[2019-10-13 22:02:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl
[2019-10-13 22:02:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl
[2019-10-13 22:02:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure slip_init
[2019-10-13 22:02:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure slip_exit
[2019-10-13 22:02:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state
[2019-10-13 22:02:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value
[2019-10-13 22:02:58,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure main
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint
[2019-10-13 22:02:58,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer
[2019-10-13 22:02:58,835 INFO L130 BoogieDeclarations]: Found specification of procedure free
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2019-10-13 22:02:58,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2019-10-13 22:02:58,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2019-10-13 22:02:59,834 INFO L685 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2019-10-13 22:03:10,301 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-10-13 22:03:10,302 INFO L284 CfgBuilder]: Removed 0 assume(true) statements.
[2019-10-13 22:03:10,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:03:10 BoogieIcfgContainer
[2019-10-13 22:03:10,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-10-13 22:03:10,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2019-10-13 22:03:10,305 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2019-10-13 22:03:10,308 INFO L275 PluginConnector]: TraceAbstraction initialized
[2019-10-13 22:03:10,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 10:02:55" (1/3) ...
[2019-10-13 22:03:10,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f245a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:03:10, skipping insertion in model container
[2019-10-13 22:03:10,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:02:58" (2/3) ...
[2019-10-13 22:03:10,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f245a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:03:10, skipping insertion in model container
[2019-10-13 22:03:10,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:03:10" (3/3) ...
[2019-10-13 22:03:10,312 INFO L109 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i
[2019-10-13 22:03:10,323 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2019-10-13 22:03:10,333 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2019-10-13 22:03:10,346 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2019-10-13 22:03:10,382 INFO L373 AbstractCegarLoop]: Interprodecural is true
[2019-10-13 22:03:10,382 INFO L374 AbstractCegarLoop]: Hoare is true
[2019-10-13 22:03:10,382 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP
[2019-10-13 22:03:10,382 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2019-10-13 22:03:10,382 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2019-10-13 22:03:10,383 INFO L378 AbstractCegarLoop]: Difference is false
[2019-10-13 22:03:10,383 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2019-10-13 22:03:10,383 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2019-10-13 22:03:10,422 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states.
[2019-10-13 22:03:10,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70
[2019-10-13 22:03:10,440 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:10,441 INFO L380 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:10,443 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:10,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:10,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1985029107, now seen corresponding path program 1 times
[2019-10-13 22:03:10,460 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:10,461 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660773756]
[2019-10-13 22:03:10,461 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:10,461 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:10,461 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:10,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:11,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2019-10-13 22:03:11,101 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660773756]
[2019-10-13 22:03:11,102 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:11,103 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2019-10-13 22:03:11,103 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607164958]
[2019-10-13 22:03:11,108 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states
[2019-10-13 22:03:11,108 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:11,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2019-10-13 22:03:11,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2019-10-13 22:03:11,127 INFO L87 Difference]: Start difference. First operand 957 states. Second operand 10 states.
[2019-10-13 22:03:11,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:11,455 INFO L93 Difference]: Finished difference Result 1893 states and 2556 transitions.
[2019-10-13 22:03:11,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2019-10-13 22:03:11,457 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 69
[2019-10-13 22:03:11,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:11,497 INFO L225 Difference]: With dead ends: 1893
[2019-10-13 22:03:11,497 INFO L226 Difference]: Without dead ends: 913
[2019-10-13 22:03:11,509 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2019-10-13 22:03:11,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states.
[2019-10-13 22:03:11,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 911.
[2019-10-13 22:03:11,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 911 states.
[2019-10-13 22:03:11,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1219 transitions.
[2019-10-13 22:03:11,653 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1219 transitions. Word has length 69
[2019-10-13 22:03:11,659 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:11,660 INFO L462 AbstractCegarLoop]: Abstraction has 911 states and 1219 transitions.
[2019-10-13 22:03:11,660 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states.
[2019-10-13 22:03:11,660 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1219 transitions.
[2019-10-13 22:03:11,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76
[2019-10-13 22:03:11,666 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:11,666 INFO L380 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:11,667 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:11,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:11,667 INFO L82 PathProgramCache]: Analyzing trace with hash 695262301, now seen corresponding path program 1 times
[2019-10-13 22:03:11,668 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:11,668 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102160547]
[2019-10-13 22:03:11,668 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:11,668 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:11,668 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:11,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2019-10-13 22:03:11,958 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102160547]
[2019-10-13 22:03:11,958 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:11,958 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2019-10-13 22:03:11,958 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388933874]
[2019-10-13 22:03:11,963 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states
[2019-10-13 22:03:11,963 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:11,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2019-10-13 22:03:11,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2019-10-13 22:03:11,964 INFO L87 Difference]: Start difference. First operand 911 states and 1219 transitions. Second operand 7 states.
[2019-10-13 22:03:12,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:12,084 INFO L93 Difference]: Finished difference Result 924 states and 1232 transitions.
[2019-10-13 22:03:12,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2019-10-13 22:03:12,084 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 75
[2019-10-13 22:03:12,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:12,095 INFO L225 Difference]: With dead ends: 924
[2019-10-13 22:03:12,095 INFO L226 Difference]: Without dead ends: 921
[2019-10-13 22:03:12,097 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2019-10-13 22:03:12,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states.
[2019-10-13 22:03:12,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 919.
[2019-10-13 22:03:12,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states.
[2019-10-13 22:03:12,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1227 transitions.
[2019-10-13 22:03:12,175 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1227 transitions. Word has length 75
[2019-10-13 22:03:12,176 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:12,176 INFO L462 AbstractCegarLoop]: Abstraction has 919 states and 1227 transitions.
[2019-10-13 22:03:12,176 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states.
[2019-10-13 22:03:12,176 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1227 transitions.
[2019-10-13 22:03:12,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91
[2019-10-13 22:03:12,186 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:12,187 INFO L380 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:12,187 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:12,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:12,188 INFO L82 PathProgramCache]: Analyzing trace with hash -190162036, now seen corresponding path program 1 times
[2019-10-13 22:03:12,188 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:12,188 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138129778]
[2019-10-13 22:03:12,190 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:12,190 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:12,190 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:12,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:12,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2019-10-13 22:03:12,430 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138129778]
[2019-10-13 22:03:12,430 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:12,431 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2019-10-13 22:03:12,431 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402118332]
[2019-10-13 22:03:12,432 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states
[2019-10-13 22:03:12,432 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:12,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2019-10-13 22:03:12,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2019-10-13 22:03:12,433 INFO L87 Difference]: Start difference. First operand 919 states and 1227 transitions. Second operand 8 states.
[2019-10-13 22:03:12,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:12,620 INFO L93 Difference]: Finished difference Result 952 states and 1266 transitions.
[2019-10-13 22:03:12,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2019-10-13 22:03:12,701 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90
[2019-10-13 22:03:12,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:12,709 INFO L225 Difference]: With dead ends: 952
[2019-10-13 22:03:12,710 INFO L226 Difference]: Without dead ends: 949
[2019-10-13 22:03:12,711 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90
[2019-10-13 22:03:12,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states.
[2019-10-13 22:03:12,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 921.
[2019-10-13 22:03:12,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 921 states.
[2019-10-13 22:03:12,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1230 transitions.
[2019-10-13 22:03:12,755 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1230 transitions. Word has length 90
[2019-10-13 22:03:12,757 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:12,757 INFO L462 AbstractCegarLoop]: Abstraction has 921 states and 1230 transitions.
[2019-10-13 22:03:12,757 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states.
[2019-10-13 22:03:12,758 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1230 transitions.
[2019-10-13 22:03:12,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2019-10-13 22:03:12,765 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:12,766 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:12,766 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:12,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:12,766 INFO L82 PathProgramCache]: Analyzing trace with hash 1665133545, now seen corresponding path program 1 times
[2019-10-13 22:03:12,767 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:12,767 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463926535]
[2019-10-13 22:03:12,767 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:12,767 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:12,767 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:12,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:13,027 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-10-13 22:03:13,028 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463926535]
[2019-10-13 22:03:13,028 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:13,028 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2019-10-13 22:03:13,029 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898640549]
[2019-10-13 22:03:13,030 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states
[2019-10-13 22:03:13,031 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:13,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2019-10-13 22:03:13,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2019-10-13 22:03:13,032 INFO L87 Difference]: Start difference. First operand 921 states and 1230 transitions. Second operand 4 states.
[2019-10-13 22:03:14,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:14,667 INFO L93 Difference]: Finished difference Result 1831 states and 2448 transitions.
[2019-10-13 22:03:14,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2019-10-13 22:03:14,667 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 118
[2019-10-13 22:03:14,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:14,674 INFO L225 Difference]: With dead ends: 1831
[2019-10-13 22:03:14,674 INFO L226 Difference]: Without dead ends: 939
[2019-10-13 22:03:14,678 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2019-10-13 22:03:14,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states.
[2019-10-13 22:03:14,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 939.
[2019-10-13 22:03:14,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 939 states.
[2019-10-13 22:03:14,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 1246 transitions.
[2019-10-13 22:03:14,729 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 1246 transitions. Word has length 118
[2019-10-13 22:03:14,730 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:14,730 INFO L462 AbstractCegarLoop]: Abstraction has 939 states and 1246 transitions.
[2019-10-13 22:03:14,730 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states.
[2019-10-13 22:03:14,730 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1246 transitions.
[2019-10-13 22:03:14,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121
[2019-10-13 22:03:14,735 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:14,735 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:14,735 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:14,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:14,736 INFO L82 PathProgramCache]: Analyzing trace with hash 487053700, now seen corresponding path program 1 times
[2019-10-13 22:03:14,736 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:14,736 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305777254]
[2019-10-13 22:03:14,736 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:14,737 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:14,737 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:15,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-10-13 22:03:15,122 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305777254]
[2019-10-13 22:03:15,123 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:15,123 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2019-10-13 22:03:15,123 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961298348]
[2019-10-13 22:03:15,124 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states
[2019-10-13 22:03:15,124 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:15,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2019-10-13 22:03:15,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110
[2019-10-13 22:03:15,125 INFO L87 Difference]: Start difference. First operand 939 states and 1246 transitions. Second operand 11 states.
[2019-10-13 22:03:15,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:15,468 INFO L93 Difference]: Finished difference Result 1858 states and 2476 transitions.
[2019-10-13 22:03:15,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states.
[2019-10-13 22:03:15,470 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 120
[2019-10-13 22:03:15,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:15,477 INFO L225 Difference]: With dead ends: 1858
[2019-10-13 22:03:15,477 INFO L226 Difference]: Without dead ends: 945
[2019-10-13 22:03:15,482 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342
[2019-10-13 22:03:15,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states.
[2019-10-13 22:03:15,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 939.
[2019-10-13 22:03:15,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 939 states.
[2019-10-13 22:03:15,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 1245 transitions.
[2019-10-13 22:03:15,538 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 1245 transitions. Word has length 120
[2019-10-13 22:03:15,538 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:15,538 INFO L462 AbstractCegarLoop]: Abstraction has 939 states and 1245 transitions.
[2019-10-13 22:03:15,539 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states.
[2019-10-13 22:03:15,539 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1245 transitions.
[2019-10-13 22:03:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125
[2019-10-13 22:03:15,544 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:15,544 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:15,544 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:15,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:15,545 INFO L82 PathProgramCache]: Analyzing trace with hash -695346103, now seen corresponding path program 1 times
[2019-10-13 22:03:15,545 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:15,545 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308497866]
[2019-10-13 22:03:15,546 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:15,546 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:15,546 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:15,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:15,755 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-10-13 22:03:15,758 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308497866]
[2019-10-13 22:03:15,759 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:15,760 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2019-10-13 22:03:15,760 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819210989]
[2019-10-13 22:03:15,760 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states
[2019-10-13 22:03:15,761 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:15,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2019-10-13 22:03:15,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2019-10-13 22:03:15,761 INFO L87 Difference]: Start difference. First operand 939 states and 1245 transitions. Second operand 5 states.
[2019-10-13 22:03:15,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:15,883 INFO L93 Difference]: Finished difference Result 1839 states and 2453 transitions.
[2019-10-13 22:03:15,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2019-10-13 22:03:15,883 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 124
[2019-10-13 22:03:15,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:15,890 INFO L225 Difference]: With dead ends: 1839
[2019-10-13 22:03:15,890 INFO L226 Difference]: Without dead ends: 947
[2019-10-13 22:03:15,894 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2019-10-13 22:03:15,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states.
[2019-10-13 22:03:15,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 943.
[2019-10-13 22:03:15,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 943 states.
[2019-10-13 22:03:15,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1249 transitions.
[2019-10-13 22:03:15,940 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1249 transitions. Word has length 124
[2019-10-13 22:03:15,941 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:15,941 INFO L462 AbstractCegarLoop]: Abstraction has 943 states and 1249 transitions.
[2019-10-13 22:03:15,941 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states.
[2019-10-13 22:03:15,941 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1249 transitions.
[2019-10-13 22:03:15,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147
[2019-10-13 22:03:15,946 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:15,946 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:15,947 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:15,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:15,947 INFO L82 PathProgramCache]: Analyzing trace with hash 181245998, now seen corresponding path program 1 times
[2019-10-13 22:03:15,947 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:15,948 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540110644]
[2019-10-13 22:03:15,948 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:15,948 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:15,948 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:16,067 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2019-10-13 22:03:16,068 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540110644]
[2019-10-13 22:03:16,068 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:16,068 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2019-10-13 22:03:16,068 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560826281]
[2019-10-13 22:03:16,069 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states
[2019-10-13 22:03:16,069 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:16,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2019-10-13 22:03:16,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-10-13 22:03:16,070 INFO L87 Difference]: Start difference. First operand 943 states and 1249 transitions. Second operand 3 states.
[2019-10-13 22:03:16,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:16,206 INFO L93 Difference]: Finished difference Result 1842 states and 2458 transitions.
[2019-10-13 22:03:16,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2019-10-13 22:03:16,208 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 146
[2019-10-13 22:03:16,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:16,214 INFO L225 Difference]: With dead ends: 1842
[2019-10-13 22:03:16,214 INFO L226 Difference]: Without dead ends: 946
[2019-10-13 22:03:16,218 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-10-13 22:03:16,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states.
[2019-10-13 22:03:16,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 944.
[2019-10-13 22:03:16,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 944 states.
[2019-10-13 22:03:16,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 944 states and 1250 transitions.
[2019-10-13 22:03:16,263 INFO L78 Accepts]: Start accepts. Automaton has 944 states and 1250 transitions. Word has length 146
[2019-10-13 22:03:16,264 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:16,264 INFO L462 AbstractCegarLoop]: Abstraction has 944 states and 1250 transitions.
[2019-10-13 22:03:16,264 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states.
[2019-10-13 22:03:16,264 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1250 transitions.
[2019-10-13 22:03:16,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148
[2019-10-13 22:03:16,270 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:16,270 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:16,270 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:16,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:16,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1728175376, now seen corresponding path program 1 times
[2019-10-13 22:03:16,271 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:16,271 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219995030]
[2019-10-13 22:03:16,271 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:16,272 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:16,272 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:16,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:16,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2019-10-13 22:03:16,404 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219995030]
[2019-10-13 22:03:16,404 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:16,405 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2019-10-13 22:03:16,405 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146552064]
[2019-10-13 22:03:16,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states
[2019-10-13 22:03:16,406 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:16,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2019-10-13 22:03:16,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-10-13 22:03:16,407 INFO L87 Difference]: Start difference. First operand 944 states and 1250 transitions. Second operand 3 states.
[2019-10-13 22:03:16,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:16,497 INFO L93 Difference]: Finished difference Result 1832 states and 2445 transitions.
[2019-10-13 22:03:16,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2019-10-13 22:03:16,499 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 147
[2019-10-13 22:03:16,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:16,507 INFO L225 Difference]: With dead ends: 1832
[2019-10-13 22:03:16,508 INFO L226 Difference]: Without dead ends: 935
[2019-10-13 22:03:16,513 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-10-13 22:03:16,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 935 states.
[2019-10-13 22:03:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 935 to 931.
[2019-10-13 22:03:16,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 931 states.
[2019-10-13 22:03:16,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 931 states and 1232 transitions.
[2019-10-13 22:03:16,582 INFO L78 Accepts]: Start accepts. Automaton has 931 states and 1232 transitions. Word has length 147
[2019-10-13 22:03:16,583 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:16,583 INFO L462 AbstractCegarLoop]: Abstraction has 931 states and 1232 transitions.
[2019-10-13 22:03:16,583 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states.
[2019-10-13 22:03:16,583 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1232 transitions.
[2019-10-13 22:03:16,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157
[2019-10-13 22:03:16,590 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:16,590 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:16,591 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:16,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:16,591 INFO L82 PathProgramCache]: Analyzing trace with hash -985072318, now seen corresponding path program 1 times
[2019-10-13 22:03:16,592 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:16,592 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549069692]
[2019-10-13 22:03:16,593 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:16,593 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:16,593 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-13 22:03:16,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2019-10-13 22:03:16,930 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549069692]
[2019-10-13 22:03:16,931 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-13 22:03:16,931 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2019-10-13 22:03:16,931 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148544617]
[2019-10-13 22:03:16,932 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states
[2019-10-13 22:03:16,932 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2019-10-13 22:03:16,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2019-10-13 22:03:16,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2019-10-13 22:03:16,933 INFO L87 Difference]: Start difference. First operand 931 states and 1232 transitions. Second operand 7 states.
[2019-10-13 22:03:24,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-13 22:03:24,237 INFO L93 Difference]: Finished difference Result 1826 states and 2436 transitions.
[2019-10-13 22:03:24,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2019-10-13 22:03:24,237 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 156
[2019-10-13 22:03:24,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-13 22:03:24,244 INFO L225 Difference]: With dead ends: 1826
[2019-10-13 22:03:24,245 INFO L226 Difference]: Without dead ends: 942
[2019-10-13 22:03:24,248 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2019-10-13 22:03:24,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states.
[2019-10-13 22:03:24,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 932.
[2019-10-13 22:03:24,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 932 states.
[2019-10-13 22:03:24,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1233 transitions.
[2019-10-13 22:03:24,301 INFO L78 Accepts]: Start accepts. Automaton has 932 states and 1233 transitions. Word has length 156
[2019-10-13 22:03:24,301 INFO L84 Accepts]: Finished accepts. word is rejected.
[2019-10-13 22:03:24,301 INFO L462 AbstractCegarLoop]: Abstraction has 932 states and 1233 transitions.
[2019-10-13 22:03:24,301 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states.
[2019-10-13 22:03:24,302 INFO L276 IsEmpty]: Start isEmpty. Operand 932 states and 1233 transitions.
[2019-10-13 22:03:24,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158
[2019-10-13 22:03:24,306 INFO L372 BasicCegarLoop]: Found error trace
[2019-10-13 22:03:24,307 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-13 22:03:24,307 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-13 22:03:24,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2019-10-13 22:03:24,307 INFO L82 PathProgramCache]: Analyzing trace with hash -1377057083, now seen corresponding path program 1 times
[2019-10-13 22:03:24,308 INFO L157 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2019-10-13 22:03:24,308 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130936793]
[2019-10-13 22:03:24,308 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:24,308 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-13 22:03:24,308 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-13 22:03:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2019-10-13 22:03:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2019-10-13 22:03:25,608 INFO L168 tionRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace
[2019-10-13 22:03:25,608 INFO L445 BasicCegarLoop]: Counterexample might be feasible
[2019-10-13 22:03:25,807 WARN L1295 BoogieBacktranslator]: Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
[2019-10-13 22:03:25,811 WARN L1295 BoogieBacktranslator]: Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
[2019-10-13 22:03:25,815 WARN L1295 BoogieBacktranslator]: Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
[2019-10-13 22:03:25,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 10:03:25 BoogieIcfgContainer
[2019-10-13 22:03:25,948 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2019-10-13 22:03:25,952 INFO L168 Benchmark]: Toolchain (without parser) took 30348.68 ms. Allocated memory was 137.9 MB in the beginning and 602.9 MB in the end (delta: 465.0 MB). Free memory was 93.9 MB in the beginning and 482.1 MB in the end (delta: -388.3 MB). Peak memory consumption was 515.4 MB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,954 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 137.9 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,955 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2806.71 ms. Allocated memory was 137.9 MB in the beginning and 260.0 MB in the end (delta: 122.2 MB). Free memory was 93.4 MB in the beginning and 192.5 MB in the end (delta: -99.1 MB). Peak memory consumption was 121.5 MB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,956 INFO L168 Benchmark]: Boogie Preprocessor took 278.70 ms. Allocated memory is still 260.0 MB. Free memory was 192.5 MB in the beginning and 174.5 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,958 INFO L168 Benchmark]: RCFGBuilder took 11612.63 ms. Allocated memory was 260.0 MB in the beginning and 416.8 MB in the end (delta: 156.8 MB). Free memory was 174.5 MB in the beginning and 267.2 MB in the end (delta: -92.7 MB). Peak memory consumption was 226.1 MB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,964 INFO L168 Benchmark]: TraceAbstraction took 15642.96 ms. Allocated memory was 416.8 MB in the beginning and 602.9 MB in the end (delta: 186.1 MB). Free memory was 261.7 MB in the beginning and 482.1 MB in the end (delta: -220.4 MB). Peak memory consumption was 404.3 MB. Max. memory is 7.1 GB.
[2019-10-13 22:03:25,971 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.23 ms. Allocated memory is still 137.9 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
* CACSL2BoogieTranslator took 2806.71 ms. Allocated memory was 137.9 MB in the beginning and 260.0 MB in the end (delta: 122.2 MB). Free memory was 93.4 MB in the beginning and 192.5 MB in the end (delta: -99.1 MB). Peak memory consumption was 121.5 MB. Max. memory is 7.1 GB.
* Boogie Preprocessor took 278.70 ms. Allocated memory is still 260.0 MB. Free memory was 192.5 MB in the beginning and 174.5 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 7.1 GB.
* RCFGBuilder took 11612.63 ms. Allocated memory was 260.0 MB in the beginning and 416.8 MB in the end (delta: 156.8 MB). Free memory was 174.5 MB in the beginning and 267.2 MB in the end (delta: -92.7 MB). Peak memory consumption was 226.1 MB. Max. memory is 7.1 GB.
* TraceAbstraction took 15642.96 ms. Allocated memory was 416.8 MB in the beginning and 602.9 MB in the end (delta: 186.1 MB). Free memory was 261.7 MB in the beginning and 482.1 MB in the end (delta: -220.4 MB). Peak memory consumption was 404.3 MB. Max. memory is 7.1 GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
- GenericResult: Unfinished Backtranslation
Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
- GenericResult: Unfinished Backtranslation
Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
- GenericResult: Unfinished Backtranslation
Unfinished Backtranslation: Expression #t~switch506 has a C AST node but it is no IASTExpression: class org.eclipse.cdt.internal.core.dom.parser.c.CASTSwitchStatement
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- UnprovableResult [Line: 7113]: Unable to prove that call of __VERIFIER_error() unreachable
Unable to prove that call of __VERIFIER_error() unreachable
Reason: overapproximation of bitwiseOr at line 4857, overapproximation of bitwiseAnd at line 4724.
Possible FailurePath:
[L5018] static struct net_device **slip_devs ;
[L5019] static int slip_maxdev = 256;
[L5834-L5837] static struct net_device_ops const sl_netdev_ops =
{& sl_init, & sl_uninit, & sl_open, & sl_close, & sl_xmit, 0, 0, 0, 0, 0, 0, & sl_ioctl,
0, & sl_change_mtu, 0, & sl_tx_timeout, & sl_get_stats64, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
[L6707-L6710] static struct tty_ldisc_ops sl_ldisc =
{21507, (char *)"slip", 0, 0, & slip_open, & slip_close, 0, 0, 0, 0, & slip_ioctl,
& slip_compat_ioctl, 0, 0, & slip_hangup, & slip_receive_buf, & slip_write_wakeup,
0, & __this_module, 0};
[L6894] int LDV_IN_INTERRUPT ;
[L6897] struct net_device *var_group1 ;
[L6898] int res_sl_init_14 ;
[L6899] int res_sl_open_11 ;
[L6900] int res_sl_close_10 ;
[L6901] struct sk_buff *var_group2 ;
[L6902] struct rtnl_link_stats64 *var_group3 ;
[L6903] int var_sl_change_mtu_12_p1 ;
[L6904] struct ifreq *var_group4 ;
[L6905] int var_sl_ioctl_30_p2 ;
[L6906] struct tty_struct *var_group5 ;
[L6907] int res_slip_open_21 ;
[L6908] struct file *var_group6 ;
[L6909] unsigned int var_slip_ioctl_28_p2 ;
[L6910] unsigned long var_slip_ioctl_28_p3 ;
[L6911] unsigned int var_slip_compat_ioctl_29_p2 ;
[L6912] unsigned long var_slip_compat_ioctl_29_p3 ;
[L6913] unsigned char const *var_slip_receive_buf_18_p1 ;
[L6914] char *var_slip_receive_buf_18_p2 ;
[L6915] int var_slip_receive_buf_18_p3 ;
[L6916] unsigned long var_sl_keepalive_34_p0 ;
[L6917] unsigned long var_sl_outfill_33_p0 ;
[L6918] int ldv_s_sl_netdev_ops_net_device_ops ;
[L6919] int ldv_s_sl_ldisc_tty_ldisc_ops ;
[L6920] int tmp ;
[L6921] int tmp___0 ;
[L6922] int tmp___1 ;
[L6924] ldv_s_sl_netdev_ops_net_device_ops = 0
[L6925] ldv_s_sl_ldisc_tty_ldisc_ops = 0
[L6926] LDV_IN_INTERRUPT = 1
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L6927] FCALL ldv_initialize()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L6928] FCALL ldv_handler_precall()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L6929] CALL, EXPR slip_init()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L6713] int status ;
[L6714] void *tmp ;
[L6716] COND FALSE !(slip_maxdev <= 3)
[L6724] CALL, EXPR kzalloc((unsigned long )slip_maxdev * 8UL, 208U)
VAL [\old(flags)=208, \old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4855] void *tmp ;
VAL [\old(flags)=208, \old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, flags=208, LDV_IN_INTERRUPT=1, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4857] CALL, EXPR kmalloc(size, flags | 32768U)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4847] void *tmp___2 ;
VAL [\old(flags)=11, \old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, flags=11, LDV_IN_INTERRUPT=1, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4849] CALL, EXPR __kmalloc(size, flags)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, \old(t)=11, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4843] CALL, EXPR ldv_malloc(size)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4833] COND TRUE __VERIFIER_nondet_int()
[L4834] void *res = malloc(size);
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, malloc(size)={4294967297:0}, res={4294967297:0}, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4835] CALL ldv_is_err(res)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ptr={4294967297:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4829] return ((unsigned long)ptr > ((unsigned long)-4095));
[L4835] RET ldv_is_err(res)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_is_err(res)=0, malloc(size)={4294967297:0}, res={4294967297:0}, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4836] return res;
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, \result={4294967297:0}, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, malloc(size)={4294967297:0}, res={4294967297:0}, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4843] RET, EXPR ldv_malloc(size)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, \old(t)=11, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_malloc(size)={4294967297:0}, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256, t=11]
[L4843] return ldv_malloc(size);
[L4849] RET, EXPR __kmalloc(size, flags)
VAL [\old(flags)=11, \old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __kmalloc(size, flags)={4294967297:0}, __this_module={4294967303:4294967298}, flags=11, LDV_IN_INTERRUPT=1, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4849] tmp___2 = __kmalloc(size, flags)
[L4850] return (tmp___2);
[L4857] RET, EXPR kmalloc(size, flags | 32768U)
VAL [\old(flags)=208, \old(LDV_IN_INTERRUPT)=0, \old(size)=2048, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, flags=208, kmalloc(size, flags | 32768U)={4294967297:0}, LDV_IN_INTERRUPT=1, size=2048, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L4857] tmp = kmalloc(size, flags | 32768U)
[L4858] return (tmp);
[L6724] RET, EXPR kzalloc((unsigned long )slip_maxdev * 8UL, 208U)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, kzalloc((unsigned long )slip_maxdev * 8UL, 208U)={4294967297:0}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={0:0}, slip_maxdev=256]
[L6724] tmp = kzalloc((unsigned long )slip_maxdev * 8UL, 208U)
[L6725] slip_devs = (struct net_device **)tmp
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp={4294967297:0}]
[L6726] COND FALSE !((unsigned long )slip_devs == (unsigned long )((struct net_device **)0))
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp={4294967297:0}]
[L6731] CALL, EXPR tty_register_ldisc(1, & sl_ldisc)
VAL [\old(arg0)=1, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, arg1={4294967271:0}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7273] return __VERIFIER_nondet_int();
[L6731] RET, EXPR tty_register_ldisc(1, & sl_ldisc)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp={4294967297:0}, tty_register_ldisc(1, & sl_ldisc)=0]
[L6731] status = tty_register_ldisc(1, & sl_ldisc)
[L6732] COND FALSE !(status != 0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, status=0, tmp={4294967297:0}]
[L6737] return (status);
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, \result=0, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, status=0, tmp={4294967297:0}]
[L6929] RET, EXPR slip_init()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_init()=0, slip_maxdev=256]
[L6929] tmp = slip_init()
[L6930] COND FALSE !(tmp != 0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=0]
[L7060] tmp___1 = __VERIFIER_nondet_int()
[L7061] COND TRUE (tmp___1 != 0 || ldv_s_sl_netdev_ops_net_device_ops != 0) || ldv_s_sl_ldisc_tty_ldisc_ops != 0
[L6936] tmp___0 = __VERIFIER_nondet_int()
[L6938] case 0:
[L6951] case 1:
[L6964] case 2:
[L6977] case 3:
[L6985] case 4:
[L6989] case 5:
[L6993] case 6:
[L6997] case 7:
[L7001] case 8:
[L7005] case 9:
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=0, tmp___0=9, tmp___1=1]
[L7006] COND TRUE ldv_s_sl_ldisc_tty_ldisc_ops == 0
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=0, tmp___0=9, tmp___1=1]
[L7007] FCALL ldv_handler_precall()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ldv_s_sl_ldisc_tty_ldisc_ops=0, ldv_s_sl_netdev_ops_net_device_ops=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=0, tmp___0=9, tmp___1=1]
[L7008] CALL ldv_slip_open_3(var_group5)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tty={4294967297:-3111}]
[L7101] ldv_func_ret_type___1 ldv_func_res ;
[L7102] int tmp ;
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L7104] CALL, EXPR slip_open(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tty={4294967297:-3111}]
[L6021] struct slip *sl ;
[L6022] int err ;
[L6023] int tmp ;
[L6024] dev_t tmp___0 ;
[L6025] struct task_struct *tmp___1 ;
[L6026] int tmp___2 ;
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6028] CALL, EXPR capable(12)
VAL [\old(arg0)=12, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7157] return __VERIFIER_nondet_int();
[L6028] RET, EXPR capable(12)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, capable(12)=1, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6028] tmp = capable(12)
[L6029] COND FALSE !(tmp == 0)
[L6033] EXPR tty->ops
[L6033] EXPR (tty->ops)->write
VAL [(tty->ops)->write={3:-2}, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}, tty->ops={4294967376:0}]
[L6033-L6035] COND FALSE !((unsigned long )(tty->ops)->write == (unsigned long )((int (* )(struct tty_struct * ,
unsigned char const * ,
int ))0))
[L6039] FCALL rtnl_lock()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6040] CALL sl_sync()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5909] int i ;
[L5910] struct net_device *dev ;
[L5911] struct slip *sl ;
[L5912] void *tmp ;
[L5914] i = 0
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, i=0, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5935] COND TRUE i < slip_maxdev
[L5917] EXPR slip_devs + (unsigned long )i
[L5917] dev = *(slip_devs + (unsigned long )i)
[L5918] COND TRUE (unsigned long )dev == (unsigned long )((struct net_device *)0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L6040] RET sl_sync()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6041] EXPR tty->disc_data
[L6041] sl = (struct slip *)tty->disc_data
[L6042] err = -17
[L6043] (unsigned long )sl != (unsigned long )((struct slip *)0) && sl->magic == 21250
VAL [(unsigned long )sl != (unsigned long )((struct slip *)0) && sl->magic == 21250=0, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-17, LDV_IN_INTERRUPT=1, sl={0:0}, sl->magic=4294967344, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6043] COND FALSE !((unsigned long )sl != (unsigned long )((struct slip *)0) && sl->magic == 21250)
[L6047] err = -23
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={0:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6048] CALL, EXPR tty_devnum(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, arg0={4294967297:-3111}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7262] return __VERIFIER_nondet_uint();
[L6048] RET, EXPR tty_devnum(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={0:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tty={4294967297:-3111}, tty={4294967297:-3111}, tty_devnum(tty)=4294967369]
[L6048] tmp___0 = tty_devnum(tty)
[L6049] CALL, EXPR sl_alloc(tmp___0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5945] int i ;
[L5946] struct net_device *dev ;
[L5947] struct slip *sl ;
[L5948] void *tmp ;
[L5949] int tmp___0 ;
[L5950] char name[16U] ;
[L5951] void *tmp___1 ;
[L5952] struct lock_class_key __key ;
[L5953] struct lock_class_key __key___0 ;
[L5954] struct lock_class_key __key___1 ;
[L5956] dev = 0
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={0:0}, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5957] COND FALSE !((unsigned long )slip_devs == (unsigned long )((struct net_device **)0))
[L5961] i = 0
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5971] COND TRUE i < slip_maxdev
[L5964] EXPR slip_devs + (unsigned long )i
[L5964] dev = *(slip_devs + (unsigned long )i)
[L5965] COND TRUE (unsigned long )dev == (unsigned long )((struct net_device *)0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5976] COND FALSE !(i >= slip_maxdev)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5980] COND FALSE !((unsigned long )dev != (unsigned long )((struct net_device *)0))
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5992] COND TRUE (unsigned long )dev == (unsigned long )((struct net_device *)0)
[L5994] CALL, EXPR alloc_netdev_mqs(472, (char const *)(& name), & sl_setup, 1U, 1U)
VAL [\old(arg0)=472, \old(arg3)=1, \old(arg4)=1, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, arg1={4294967294:0}, arg2={-1:10}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7153] CALL, EXPR external_alloc()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7290] return __VERIFIER_nondet_pointer();
[L7153] RET, EXPR external_alloc()
VAL [\old(arg0)=472, \old(arg3)=1, \old(arg4)=1, \old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, arg0=472, arg1={4294967294:0}, arg1={4294967294:0}, arg2={-1:10}, arg2={-1:10}, arg3=1, arg4=1, external_alloc()={4294967297:-2504}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7153] return (struct net_device *)external_alloc();
[L5994] RET, EXPR alloc_netdev_mqs(472, (char const *)(& name), & sl_setup, 1U, 1U)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, alloc_netdev_mqs(472, (char const *)(& name), & sl_setup, 1U, 1U)={4294967297:-2504}, dev={0:0}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L5994] dev = alloc_netdev_mqs(472, (char const *)(& name), & sl_setup, 1U, 1U)
[L5995] COND FALSE !((unsigned long )dev == (unsigned long )((struct net_device *)0))
[L5999] dev->base_addr = (unsigned long )i
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L6002] CALL, EXPR netdev_priv((struct net_device const *)dev)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L4887] return ((void *)dev + 2496U);
[L6002] RET, EXPR netdev_priv((struct net_device const *)dev)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, netdev_priv((struct net_device const *)dev)={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L6002] tmp___1 = netdev_priv((struct net_device const *)dev)
[L6003] sl = (struct slip *)tmp___1
[L6004] sl->magic = 21250
[L6005] sl->dev = dev
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6006] CALL spinlock_check(& sl->lock)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, lock={4294967297:4}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L4767] return (& lock->ldv_5934.rlock);
[L6006] RET spinlock_check(& sl->lock)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, spinlock_check(& sl->lock)={4294967297:4}, tmp___1={4294967297:-8}]
[L6007] FCALL __raw_spin_lock_init(& sl->lock.ldv_5934.rlock, "&(&sl->lock)->rlock", & __key)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6008] sl->mode = 8U
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6009] FCALL init_timer_key(& sl->keepalive_timer, "&sl->keepalive_timer", & __key___0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6010] sl->keepalive_timer.data = (unsigned long )sl
[L6011] sl->keepalive_timer.function = & sl_keepalive
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6012] FCALL init_timer_key(& sl->outfill_timer, "&sl->outfill_timer", & __key___1)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __key={4294967264:0}, __key___0={4294967266:0}, __key___1={4294967265:0}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, name={4294967294:0}, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6013] sl->outfill_timer.data = (unsigned long )sl
[L6014] sl->outfill_timer.function = & sl_outfill
[L6015] *(slip_devs + (unsigned long )i) = dev
[L6016] return (sl);
[L6016] return (sl);
[L6016] return (sl);
[L6016] return (sl);
[L6016] return (sl);
VAL [\old(LDV_IN_INTERRUPT)=0, \old(line)=73, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, \result={4294967297:-8}, __this_module={4294967303:4294967298}, dev={4294967297:-2504}, i=0, LDV_IN_INTERRUPT=1, line=73, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp___1={4294967297:-8}]
[L6049] RET, EXPR sl_alloc(tmp___0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={0:0}, sl_alloc(tmp___0)={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6049] sl = sl_alloc(tmp___0)
[L6050] COND FALSE !((unsigned long )sl == (unsigned long )((struct slip *)0))
[L6054] sl->tty = tty
[L6055] tty->disc_data = (void *)sl
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6056] CALL, EXPR tty_devnum(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, arg0={4294967297:-3111}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7262] return __VERIFIER_nondet_uint();
[L6056] RET, EXPR tty_devnum(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tty={4294967297:-3111}, tty={4294967297:-3111}, tty_devnum(tty)=4294967334]
[L6056] sl->line = tty_devnum(tty)
[L6057] CALL, EXPR get_current()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L4735] struct task_struct *pfo_ret__ ;
[L4738] case 1UL:
[L4741] case 2UL:
[L4744] case 4UL:
[L4747] case 8UL:
[L4754] return (pfo_ret__);
[L6057] RET, EXPR get_current()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, get_current()={4294967359:0}, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6057] tmp___1 = get_current()
[L6058] EXPR tmp___1->pid
[L6058] sl->pid = tmp___1->pid
[L6059] CALL, EXPR constant_test_bit(0U, (unsigned long const volatile *)(& sl->flags))
VAL [\old(LDV_IN_INTERRUPT)=0, \old(nr)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, addr={4294967297:100}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L4724] EXPR addr + (unsigned long )(nr / 64U)
[L4724] return ((int )((unsigned long )*(addr + (unsigned long )(nr / 64U)) >> ((int )nr & 63)) & 1);
[L6059] RET, EXPR constant_test_bit(0U, (unsigned long const volatile *)(& sl->flags))
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, constant_test_bit(0U, (unsigned long const volatile *)(& sl->flags))=1, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tmp___1={4294967359:0}, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6059] tmp___2 = constant_test_bit(0U, (unsigned long const volatile *)(& sl->flags))
[L6060] COND FALSE !(tmp___2 == 0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tmp___1={4294967359:0}, tmp___2=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6074] EXPR sl->keepalive
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl->keepalive=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tmp___1={4294967359:0}, tmp___2=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6074] COND FALSE !((unsigned int )sl->keepalive != 0U)
[L6079] EXPR sl->outfill
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl->outfill=0, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tmp___1={4294967359:0}, tmp___2=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6079] COND FALSE !((unsigned int )sl->outfill != 0U)
[L6084] FCALL rtnl_unlock()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, err=-23, LDV_IN_INTERRUPT=1, sl={4294967297:-8}, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=1, tmp___0=73, tmp___1={4294967359:0}, tmp___2=1, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L6085] tty->receive_room = 65536U
[L6086] EXPR sl->dev
[L6086] EXPR (sl->dev)->base_addr
[L6086] return ((int )(sl->dev)->base_addr);
[L7104] RET, EXPR slip_open(tty)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, slip_open(tty)=2147483647, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L7104] tmp = slip_open(tty)
[L7105] ldv_func_res = tmp
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, ldv_func_res=2147483647, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256, tmp=2147483647, tty={4294967297:-3111}, tty={4294967297:-3111}]
[L7106] CALL ldv_check_callback_ret_val(ldv_func_res)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(ret_val)=2147483647, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7119] COND FALSE !(ret_val <= 0)
VAL [\old(LDV_IN_INTERRUPT)=0, \old(ret_val)=2147483647, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, ret_val=2147483647, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7121] CALL ldv_error()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
[L7113] __VERIFIER_error()
VAL [\old(LDV_IN_INTERRUPT)=0, \old(slip_devs)=0, \old(slip_devs)=0, \old(slip_maxdev)=256, __this_module={4294967303:4294967298}, LDV_IN_INTERRUPT=1, sl_ldisc={4294967271:0}, sl_netdev_ops={4294967273:0}, slip_devs={4294967297:0}, slip_maxdev=256]
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 127 procedures, 968 locations, 1 error locations. Result: UNSAFE, OverallTime: 15.5s, OverallIterations: 10, TraceHistogramMax: 2, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 10742 SDtfs, 2625 SDslu, 41750 SDs, 0 SdLazy, 3023 SolverSat, 1091 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 8.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 77 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=957occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 58 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 1202 NumberOfCodeBlocks, 1202 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1036 ConstructedInterpolants, 0 QuantifiedInterpolants, 228413 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 36/36 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
Received shutdown request...