/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:34:33,386 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:34:33,388 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:34:33,421 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:34:33,422 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:34:33,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:34:33,428 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:34:33,430 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:34:33,431 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:34:33,434 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:34:33,434 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:34:33,435 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:34:33,435 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:34:33,436 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:34:33,436 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:34:33,437 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:34:33,437 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:34:33,437 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:34:33,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:34:33,439 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:34:33,440 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:34:33,442 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:34:33,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:34:33,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:34:33,453 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:34:33,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:34:33,454 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:34:33,455 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:34:33,455 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:34:33,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:34:33,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:34:33,456 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:34:33,457 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:34:33,458 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:34:33,458 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:34:33,458 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:34:33,459 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:34:33,459 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:34:33,459 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:34:33,460 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:34:33,460 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:34:33,461 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:34:33,483 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:34:33,484 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:34:33,484 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:34:33,484 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:34:33,485 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:34:33,485 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:34:33,485 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:34:33,485 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:34:33,485 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:34:33,485 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:34:33,486 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:34:33,486 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:34:33,486 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:34:33,486 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:34:33,486 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:34:33,486 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:34:33,487 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:34:33,487 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:34:33,488 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:34:33,489 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:34:33,489 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:34:33,489 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:34:33,490 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:34:33,490 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:34:33,490 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:34:33,490 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:34:33,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:34:33,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:34:33,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:34:33,719 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:34:33,720 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:34:33,721 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-04-03 04:34:34,701 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:34:35,122 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:34:35,122 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-04-03 04:34:35,147 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721966f7a/bc5971edf5fc48e692457104036bbf9d/FLAG3a256b1ce [2023-04-03 04:34:35,161 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721966f7a/bc5971edf5fc48e692457104036bbf9d [2023-04-03 04:34:35,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:34:35,164 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:34:35,166 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:34:35,166 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:34:35,168 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:34:35,169 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:34:35" (1/1) ... [2023-04-03 04:34:35,170 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4ae704 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:35, skipping insertion in model container [2023-04-03 04:34:35,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:34:35" (1/1) ... [2023-04-03 04:34:35,175 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:34:35,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:34:36,142 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-04-03 04:34:36,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:34:36,226 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:34:36,429 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-04-03 04:34:36,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:34:36,480 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:34:36,485 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:34:36,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36 WrapperNode [2023-04-03 04:34:36,485 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:34:36,486 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:34:36,486 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:34:36,486 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:34:36,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,553 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,553 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,678 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,692 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:34:36,711 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:34:36,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:34:36,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:34:36,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (1/1) ... [2023-04-03 04:34:36,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:34:36,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:34:36,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 04:34:36,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 04:34:36,780 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ia32_task [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 04:34:36,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-03 04:34:36,782 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_events_per_packet [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_min [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_max [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_fuzz [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2023-04-03 04:34:36,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_flat [2023-04-03 04:34:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-03 04:34:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure is_x32_task [2023-04-03 04:34:36,784 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_event [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_alloc_id [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_reserve_slot [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_send [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_submit [2023-04-03 04:34:36,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_flush_requests [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_set_gain [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_set_autocenter [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_playback [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_upload_effect [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_erase_effect [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_create_device [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_open [2023-04-03 04:34:36,786 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_validate_absbits [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_setup_device [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_inject_event [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_write [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_fetch_next_event [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_events_to_user [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_read [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_poll [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_release [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_to_user [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl [2023-04-03 04:34:36,787 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_compat_ioctl [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_init [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_exit [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-03 04:34:36,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_6 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_8 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_10 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:34:36,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_uinput_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_uinput_device [2023-04-03 04:34:36,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_uinput_device [2023-04-03 04:34:36,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_uinput_device [2023-04-03 04:34:36,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_uinput_device [2023-04-03 04:34:36,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-04-03 04:34:36,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:34:36,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:34:36,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:34:36,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:34:36,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:34:36,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:34:36,795 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:34:36,795 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:34:36,800 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_from_user [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_to_user [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_create [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_destroy [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_mt_init_slots [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-03 04:34:36,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrndup [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure strndup_user [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:34:36,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure strndup_user [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure kstrndup [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 04:34:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_6 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_8 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_10 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 04:34:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure is_ia32_task [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 04:34:36,805 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 04:34:36,806 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-03 04:34:36,807 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-03 04:34:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:34:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-03 04:34:36,811 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_events_per_packet [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_min [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_max [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_fuzz [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_flat [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_destroy [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_mt_init_slots [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure is_x32_task [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_from_user [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_to_user [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_event [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_alloc_id [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_reserve_slot [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2023-04-03 04:34:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_send [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_submit [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_flush_requests [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_set_gain [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_set_autocenter [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_playback [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_upload_effect [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_erase_effect [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_create_device [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_open [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_validate_absbits [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_setup_device [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_inject_event [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_write [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_fetch_next_event [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_events_to_user [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_read [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_poll [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_release [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_to_user [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2023-04-03 04:34:36,813 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_compat_ioctl [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_init [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_exit [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_uinput_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_uinput_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_uinput_device [2023-04-03 04:34:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_uinput_device [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_uinput_device [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:34:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:34:37,274 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:34:37,278 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:34:44,324 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:34:44,710 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:34:44,710 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 04:34:44,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:34:44 BoogieIcfgContainer [2023-04-03 04:34:44,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:34:44,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:34:44,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:34:44,719 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:34:44,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:34:35" (1/3) ... [2023-04-03 04:34:44,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417e3242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:34:44, skipping insertion in model container [2023-04-03 04:34:44,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:34:36" (2/3) ... [2023-04-03 04:34:44,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417e3242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:34:44, skipping insertion in model container [2023-04-03 04:34:44,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:34:44" (3/3) ... [2023-04-03 04:34:44,721 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-04-03 04:34:44,734 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:34:44,735 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:34:44,795 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:34:44,799 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c6fc2d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:34:44,800 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:34:44,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 958 states, 549 states have (on average 1.2695810564663024) internal successors, (697), 568 states have internal predecessors, (697), 250 states have call successors, (250), 131 states have call predecessors, (250), 131 states have return successors, (250), 247 states have call predecessors, (250), 250 states have call successors, (250) [2023-04-03 04:34:44,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-04-03 04:34:44,811 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:44,812 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:34:44,813 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:44,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:44,816 INFO L85 PathProgramCache]: Analyzing trace with hash -35952384, now seen corresponding path program 1 times [2023-04-03 04:34:44,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:44,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748524292] [2023-04-03 04:34:44,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:44,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:44,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:45,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:34:45,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:45,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748524292] [2023-04-03 04:34:45,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748524292] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:45,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:45,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:34:45,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20752401] [2023-04-03 04:34:45,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:45,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:34:45,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:45,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:34:45,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:34:45,169 INFO L87 Difference]: Start difference. First operand has 958 states, 549 states have (on average 1.2695810564663024) internal successors, (697), 568 states have internal predecessors, (697), 250 states have call successors, (250), 131 states have call predecessors, (250), 131 states have return successors, (250), 247 states have call predecessors, (250), 250 states have call successors, (250) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:45,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:45,544 INFO L93 Difference]: Finished difference Result 1584 states and 2065 transitions. [2023-04-03 04:34:45,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:34:45,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 24 [2023-04-03 04:34:45,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:45,564 INFO L225 Difference]: With dead ends: 1584 [2023-04-03 04:34:45,564 INFO L226 Difference]: Without dead ends: 794 [2023-04-03 04:34:45,571 INFO L412 NwaCegarLoop]: 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 [2023-04-03 04:34:45,574 INFO L413 NwaCegarLoop]: 916 mSDtfsCounter, 1013 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:45,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 921 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:34:45,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-04-03 04:34:45,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 794. [2023-04-03 04:34:45,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 464 states have (on average 1.2887931034482758) internal successors, (598), 478 states have internal predecessors, (598), 214 states have call successors, (214), 118 states have call predecessors, (214), 115 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2023-04-03 04:34:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1020 transitions. [2023-04-03 04:34:45,657 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1020 transitions. Word has length 24 [2023-04-03 04:34:45,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:45,658 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 1020 transitions. [2023-04-03 04:34:45,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:45,659 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1020 transitions. [2023-04-03 04:34:45,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-04-03 04:34:45,659 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:45,659 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:34:45,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:34:45,660 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:45,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:45,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1115096938, now seen corresponding path program 1 times [2023-04-03 04:34:45,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:45,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518549749] [2023-04-03 04:34:45,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:45,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:45,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:34:45,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:45,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518549749] [2023-04-03 04:34:45,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518549749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:45,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:45,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:34:45,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313094021] [2023-04-03 04:34:45,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:45,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:34:45,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:45,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:34:45,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:34:45,709 INFO L87 Difference]: Start difference. First operand 794 states and 1020 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:45,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:45,916 INFO L93 Difference]: Finished difference Result 796 states and 1021 transitions. [2023-04-03 04:34:45,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:34:45,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2023-04-03 04:34:45,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:45,920 INFO L225 Difference]: With dead ends: 796 [2023-04-03 04:34:45,920 INFO L226 Difference]: Without dead ends: 793 [2023-04-03 04:34:45,921 INFO L412 NwaCegarLoop]: 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 [2023-04-03 04:34:45,922 INFO L413 NwaCegarLoop]: 909 mSDtfsCounter, 1004 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:45,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 914 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:34:45,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-04-03 04:34:45,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 793. [2023-04-03 04:34:45,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 464 states have (on average 1.2866379310344827) internal successors, (597), 477 states have internal predecessors, (597), 213 states have call successors, (213), 118 states have call predecessors, (213), 115 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2023-04-03 04:34:45,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1018 transitions. [2023-04-03 04:34:45,953 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1018 transitions. Word has length 25 [2023-04-03 04:34:45,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:45,953 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1018 transitions. [2023-04-03 04:34:45,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:45,954 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1018 transitions. [2023-04-03 04:34:45,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-04-03 04:34:45,954 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:45,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:34:45,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:34:45,954 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:45,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:45,955 INFO L85 PathProgramCache]: Analyzing trace with hash -208834877, now seen corresponding path program 1 times [2023-04-03 04:34:45,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:45,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679687358] [2023-04-03 04:34:45,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:45,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:45,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:46,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:34:46,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:46,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679687358] [2023-04-03 04:34:46,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679687358] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:46,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:46,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:34:46,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591027439] [2023-04-03 04:34:46,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:46,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:34:46,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:46,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:34:46,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:34:46,017 INFO L87 Difference]: Start difference. First operand 793 states and 1018 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:46,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:46,380 INFO L93 Difference]: Finished difference Result 1043 states and 1327 transitions. [2023-04-03 04:34:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:34:46,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 26 [2023-04-03 04:34:46,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:46,386 INFO L225 Difference]: With dead ends: 1043 [2023-04-03 04:34:46,386 INFO L226 Difference]: Without dead ends: 1028 [2023-04-03 04:34:46,387 INFO L412 NwaCegarLoop]: 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 [2023-04-03 04:34:46,387 INFO L413 NwaCegarLoop]: 933 mSDtfsCounter, 359 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:46,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 1776 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 04:34:46,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-04-03 04:34:46,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2023-04-03 04:34:46,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 590 states have (on average 1.2627118644067796) internal successors, (745), 606 states have internal predecessors, (745), 277 states have call successors, (277), 167 states have call predecessors, (277), 160 states have return successors, (284), 262 states have call predecessors, (284), 272 states have call successors, (284) [2023-04-03 04:34:46,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1306 transitions. [2023-04-03 04:34:46,485 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1306 transitions. Word has length 26 [2023-04-03 04:34:46,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:46,486 INFO L495 AbstractCegarLoop]: Abstraction has 1028 states and 1306 transitions. [2023-04-03 04:34:46,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-03 04:34:46,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1306 transitions. [2023-04-03 04:34:46,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-03 04:34:46,488 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:46,490 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:34:46,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:34:46,490 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:46,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:46,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1510917096, now seen corresponding path program 1 times [2023-04-03 04:34:46,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:46,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449210644] [2023-04-03 04:34:46,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:46,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:46,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:34:46,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:46,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449210644] [2023-04-03 04:34:46,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449210644] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:46,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:46,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:34:46,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935983650] [2023-04-03 04:34:46,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:46,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:34:46,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:46,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:34:46,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:34:46,645 INFO L87 Difference]: Start difference. First operand 1028 states and 1306 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 04:34:46,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:46,960 INFO L93 Difference]: Finished difference Result 2085 states and 2681 transitions. [2023-04-03 04:34:46,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:34:46,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2023-04-03 04:34:46,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:46,965 INFO L225 Difference]: With dead ends: 2085 [2023-04-03 04:34:46,966 INFO L226 Difference]: Without dead ends: 1075 [2023-04-03 04:34:46,968 INFO L412 NwaCegarLoop]: 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 [2023-04-03 04:34:46,969 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 22 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:46,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 1788 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 04:34:46,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-04-03 04:34:46,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1072. [2023-04-03 04:34:47,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1072 states, 622 states have (on average 1.2733118971061093) internal successors, (792), 638 states have internal predecessors, (792), 289 states have call successors, (289), 167 states have call predecessors, (289), 160 states have return successors, (300), 274 states have call predecessors, (300), 284 states have call successors, (300) [2023-04-03 04:34:47,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 1072 states and 1381 transitions. [2023-04-03 04:34:47,005 INFO L78 Accepts]: Start accepts. Automaton has 1072 states and 1381 transitions. Word has length 54 [2023-04-03 04:34:47,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:47,006 INFO L495 AbstractCegarLoop]: Abstraction has 1072 states and 1381 transitions. [2023-04-03 04:34:47,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 04:34:47,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1381 transitions. [2023-04-03 04:34:47,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-03 04:34:47,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:47,008 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:34:47,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:34:47,009 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:47,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:47,009 INFO L85 PathProgramCache]: Analyzing trace with hash -9277315, now seen corresponding path program 1 times [2023-04-03 04:34:47,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:47,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147980823] [2023-04-03 04:34:47,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:47,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:34:47,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:47,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147980823] [2023-04-03 04:34:47,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147980823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:47,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:47,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 04:34:47,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254086860] [2023-04-03 04:34:47,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:47,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:34:47,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:47,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:34:47,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:34:47,338 INFO L87 Difference]: Start difference. First operand 1072 states and 1381 transitions. Second operand has 8 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-03 04:34:48,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:48,398 INFO L93 Difference]: Finished difference Result 1196 states and 1507 transitions. [2023-04-03 04:34:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 04:34:48,399 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) Word has length 64 [2023-04-03 04:34:48,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:48,403 INFO L225 Difference]: With dead ends: 1196 [2023-04-03 04:34:48,403 INFO L226 Difference]: Without dead ends: 1193 [2023-04-03 04:34:48,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:34:48,404 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 1639 mSDsluCounter, 2803 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:48,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 3726 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 04:34:48,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2023-04-03 04:34:48,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1193. [2023-04-03 04:34:48,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 686 states have (on average 1.2580174927113703) internal successors, (863), 703 states have internal predecessors, (863), 315 states have call successors, (315), 199 states have call predecessors, (315), 191 states have return successors, (326), 299 states have call predecessors, (326), 310 states have call successors, (326) [2023-04-03 04:34:48,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1504 transitions. [2023-04-03 04:34:48,444 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1504 transitions. Word has length 64 [2023-04-03 04:34:48,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:48,444 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1504 transitions. [2023-04-03 04:34:48,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-03 04:34:48,444 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1504 transitions. [2023-04-03 04:34:48,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 04:34:48,447 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:48,447 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:34:48,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:34:48,447 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:48,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:48,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1014601839, now seen corresponding path program 1 times [2023-04-03 04:34:48,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:48,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801939484] [2023-04-03 04:34:48,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:48,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:48,886 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 04:34:48,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:48,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801939484] [2023-04-03 04:34:48,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801939484] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:48,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:48,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:34:48,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215905568] [2023-04-03 04:34:48,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:48,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:34:48,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:48,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:34:48,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:34:48,888 INFO L87 Difference]: Start difference. First operand 1193 states and 1504 transitions. Second operand has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 04:34:51,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:51,234 INFO L93 Difference]: Finished difference Result 1473 states and 1858 transitions. [2023-04-03 04:34:51,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:34:51,234 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 77 [2023-04-03 04:34:51,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:51,240 INFO L225 Difference]: With dead ends: 1473 [2023-04-03 04:34:51,240 INFO L226 Difference]: Without dead ends: 1458 [2023-04-03 04:34:51,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-04-03 04:34:51,242 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 889 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:51,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 1710 Invalid, 2332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 04:34:51,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2023-04-03 04:34:51,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1424. [2023-04-03 04:34:51,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 817 states have (on average 1.2533659730722153) internal successors, (1024), 840 states have internal predecessors, (1024), 369 states have call successors, (369), 237 states have call predecessors, (369), 237 states have return successors, (388), 356 states have call predecessors, (388), 364 states have call successors, (388) [2023-04-03 04:34:51,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 1781 transitions. [2023-04-03 04:34:51,300 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 1781 transitions. Word has length 77 [2023-04-03 04:34:51,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:51,301 INFO L495 AbstractCegarLoop]: Abstraction has 1424 states and 1781 transitions. [2023-04-03 04:34:51,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-03 04:34:51,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 1781 transitions. [2023-04-03 04:34:51,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-03 04:34:51,304 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:51,304 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:34:51,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:34:51,305 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:51,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:51,305 INFO L85 PathProgramCache]: Analyzing trace with hash 385373895, now seen corresponding path program 1 times [2023-04-03 04:34:51,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:51,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187142925] [2023-04-03 04:34:51,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:51,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:51,471 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 04:34:51,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:51,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187142925] [2023-04-03 04:34:51,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187142925] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:51,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:51,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:34:51,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483522222] [2023-04-03 04:34:51,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:51,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:34:51,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:51,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:34:51,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:34:51,474 INFO L87 Difference]: Start difference. First operand 1424 states and 1781 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 04:34:52,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:52,011 INFO L93 Difference]: Finished difference Result 2848 states and 3567 transitions. [2023-04-03 04:34:52,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:34:52,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 89 [2023-04-03 04:34:52,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:52,018 INFO L225 Difference]: With dead ends: 2848 [2023-04-03 04:34:52,018 INFO L226 Difference]: Without dead ends: 1432 [2023-04-03 04:34:52,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:34:52,024 INFO L413 NwaCegarLoop]: 912 mSDtfsCounter, 1 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3638 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:52,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3638 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 04:34:52,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2023-04-03 04:34:52,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1429. [2023-04-03 04:34:52,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1429 states, 820 states have (on average 1.25) internal successors, (1025), 843 states have internal predecessors, (1025), 370 states have call successors, (370), 237 states have call predecessors, (370), 238 states have return successors, (390), 358 states have call predecessors, (390), 365 states have call successors, (390) [2023-04-03 04:34:52,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 1429 states and 1785 transitions. [2023-04-03 04:34:52,096 INFO L78 Accepts]: Start accepts. Automaton has 1429 states and 1785 transitions. Word has length 89 [2023-04-03 04:34:52,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:52,097 INFO L495 AbstractCegarLoop]: Abstraction has 1429 states and 1785 transitions. [2023-04-03 04:34:52,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 04:34:52,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 1785 transitions. [2023-04-03 04:34:52,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-03 04:34:52,100 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:52,100 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:34:52,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:34:52,100 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:52,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:52,100 INFO L85 PathProgramCache]: Analyzing trace with hash 223751591, now seen corresponding path program 1 times [2023-04-03 04:34:52,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:52,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235838491] [2023-04-03 04:34:52,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:52,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:52,396 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-03 04:34:52,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:52,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235838491] [2023-04-03 04:34:52,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235838491] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:34:52,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:34:52,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 04:34:52,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114177515] [2023-04-03 04:34:52,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:34:52,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:34:52,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:34:52,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:34:52,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:34:52,398 INFO L87 Difference]: Start difference. First operand 1429 states and 1785 transitions. Second operand has 8 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 04:34:52,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:34:52,986 INFO L93 Difference]: Finished difference Result 1462 states and 1820 transitions. [2023-04-03 04:34:52,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 04:34:52,986 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 1 states have call successors, (22) Word has length 110 [2023-04-03 04:34:52,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:34:52,991 INFO L225 Difference]: With dead ends: 1462 [2023-04-03 04:34:52,991 INFO L226 Difference]: Without dead ends: 1459 [2023-04-03 04:34:52,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:34:52,992 INFO L413 NwaCegarLoop]: 931 mSDtfsCounter, 302 mSDsluCounter, 4268 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 5199 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:34:52,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 5199 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 04:34:52,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2023-04-03 04:34:53,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1457. [2023-04-03 04:34:53,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 836 states have (on average 1.2476076555023923) internal successors, (1043), 859 states have internal predecessors, (1043), 376 states have call successors, (376), 243 states have call predecessors, (376), 244 states have return successors, (396), 364 states have call predecessors, (396), 371 states have call successors, (396) [2023-04-03 04:34:53,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 1815 transitions. [2023-04-03 04:34:53,045 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 1815 transitions. Word has length 110 [2023-04-03 04:34:53,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:34:53,047 INFO L495 AbstractCegarLoop]: Abstraction has 1457 states and 1815 transitions. [2023-04-03 04:34:53,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 04:34:53,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 1815 transitions. [2023-04-03 04:34:53,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-03 04:34:53,054 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:34:53,054 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:34:53,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:34:53,054 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:34:53,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:34:53,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1952797371, now seen corresponding path program 1 times [2023-04-03 04:34:53,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:34:53,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706004488] [2023-04-03 04:34:53,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:53,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:34:53,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:53,206 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 04:34:53,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:34:53,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706004488] [2023-04-03 04:34:53,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706004488] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:34:53,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451623116] [2023-04-03 04:34:53,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:34:53,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:34:53,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:34:53,210 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:34:53,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:34:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:34:53,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:34:53,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:34:53,689 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:34:53,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:34:53,898 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 04:34:53,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451623116] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:34:53,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1552557103] [2023-04-03 04:34:53,913 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2023-04-03 04:34:53,914 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:34:53,916 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:34:53,919 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:34:53,919 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:34:54,730 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 04:34:55,116 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 50 for LOIs [2023-04-03 04:34:58,326 INFO L197 IcfgInterpreter]: Interpreting procedure uinput_open with input of size 42 for LOIs [2023-04-03 04:34:58,443 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 78 for LOIs [2023-04-03 04:34:58,540 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 82 for LOIs [2023-04-03 04:34:58,673 INFO L197 IcfgInterpreter]: Interpreting procedure __kmalloc with input of size 82 for LOIs [2023-04-03 04:34:58,756 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 84 for LOIs [2023-04-03 04:34:58,790 INFO L197 IcfgInterpreter]: Interpreting procedure uinput_init with input of size 27 for LOIs [2023-04-03 04:34:58,811 INFO L197 IcfgInterpreter]: Interpreting procedure misc_register with input of size 31 for LOIs [2023-04-03 04:34:58,815 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_handler_precall with input of size 27 for LOIs [2023-04-03 04:34:58,817 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 33 for LOIs [2023-04-03 04:34:58,820 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 04:35:03,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1552557103] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:35:03,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 04:35:03,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [44] imperfect sequences [4, 4, 4] total 48 [2023-04-03 04:35:03,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202131038] [2023-04-03 04:35:03,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:35:03,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-04-03 04:35:03,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:35:03,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-04-03 04:35:03,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=2019, Unknown=0, NotChecked=0, Total=2256 [2023-04-03 04:35:03,614 INFO L87 Difference]: Start difference. First operand 1457 states and 1815 transitions. Second operand has 45 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 26 states have internal predecessors, (61), 12 states have call successors, (28), 11 states have call predecessors, (28), 10 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) [2023-04-03 04:35:40,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:42,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:44,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:46,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:48,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:50,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:52,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:54,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:56,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:35:58,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:00,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:02,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:04,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:06,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:08,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:10,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:12,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:14,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:16,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:18,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:21,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:23,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:25,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:27,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:29,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:31,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:33,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:35,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:37,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:39,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:41,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:43,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:45,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:47,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:49,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:51,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:53,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:55,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:57,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:36:59,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:37:08,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:37:08,115 INFO L93 Difference]: Finished difference Result 3188 states and 3996 transitions. [2023-04-03 04:37:08,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-03 04:37:08,115 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 26 states have internal predecessors, (61), 12 states have call successors, (28), 11 states have call predecessors, (28), 10 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) Word has length 117 [2023-04-03 04:37:08,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:37:08,121 INFO L225 Difference]: With dead ends: 3188 [2023-04-03 04:37:08,121 INFO L226 Difference]: Without dead ends: 1739 [2023-04-03 04:37:08,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 306 SyntacticMatches, 2 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1997 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=682, Invalid=6800, Unknown=0, NotChecked=0, Total=7482 [2023-04-03 04:37:08,125 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 785 mSDsluCounter, 5511 mSDsCounter, 0 mSdLazyCounter, 28700 mSolverCounterSat, 331 mSolverCounterUnsat, 40 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 29071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 28700 IncrementalHoareTripleChecker+Invalid, 40 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:37:08,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 5837 Invalid, 29071 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [331 Valid, 28700 Invalid, 40 Unknown, 0 Unchecked, 117.3s Time] [2023-04-03 04:37:08,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2023-04-03 04:37:08,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1668. [2023-04-03 04:37:08,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 955 states have (on average 1.2460732984293195) internal successors, (1190), 984 states have internal predecessors, (1190), 430 states have call successors, (430), 281 states have call predecessors, (430), 282 states have return successors, (454), 413 states have call predecessors, (454), 425 states have call successors, (454) [2023-04-03 04:37:08,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2074 transitions. [2023-04-03 04:37:08,277 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2074 transitions. Word has length 117 [2023-04-03 04:37:08,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:37:08,278 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2074 transitions. [2023-04-03 04:37:08,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 26 states have internal predecessors, (61), 12 states have call successors, (28), 11 states have call predecessors, (28), 10 states have return successors, (23), 10 states have call predecessors, (23), 11 states have call successors, (23) [2023-04-03 04:37:08,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2074 transitions. [2023-04-03 04:37:08,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-04-03 04:37:08,280 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:37:08,281 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:37:08,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 04:37:08,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:37:08,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:37:08,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:37:08,488 INFO L85 PathProgramCache]: Analyzing trace with hash 212770013, now seen corresponding path program 1 times [2023-04-03 04:37:08,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:37:08,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499429718] [2023-04-03 04:37:08,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:37:08,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:37:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:37:08,605 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 04:37:08,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:37:08,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499429718] [2023-04-03 04:37:08,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499429718] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:37:08,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587349153] [2023-04-03 04:37:08,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:37:08,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:37:08,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:37:08,623 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:37:08,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:37:08,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:37:08,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:37:08,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:37:09,005 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:37:09,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:37:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 04:37:09,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587349153] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:37:09,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [669681293] [2023-04-03 04:37:09,143 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2023-04-03 04:37:09,143 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:37:09,143 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:37:09,143 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:37:09,143 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:37:09,678 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 31 for LOIs [2023-04-03 04:37:09,874 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 50 for LOIs [2023-04-03 04:37:12,625 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 29 for LOIs [2023-04-03 04:37:12,628 INFO L197 IcfgInterpreter]: Interpreting procedure uinput_open with input of size 42 for LOIs [2023-04-03 04:37:13,172 INFO L197 IcfgInterpreter]: Interpreting procedure nonseekable_open with input of size 74 for LOIs [2023-04-03 04:37:13,178 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 33 for LOIs [2023-04-03 04:37:13,182 INFO L197 IcfgInterpreter]: Interpreting procedure __mutex_init with input of size 48 for LOIs [2023-04-03 04:37:13,187 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 78 for LOIs [2023-04-03 04:37:13,275 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 82 for LOIs [2023-04-03 04:37:13,351 INFO L197 IcfgInterpreter]: Interpreting procedure __kmalloc with input of size 82 for LOIs [2023-04-03 04:37:13,441 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 84 for LOIs [2023-04-03 04:37:13,754 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 98 for LOIs [2023-04-03 04:37:13,770 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 43 for LOIs [2023-04-03 04:37:13,777 INFO L197 IcfgInterpreter]: Interpreting procedure __init_waitqueue_head with input of size 50 for LOIs [2023-04-03 04:37:13,790 INFO L197 IcfgInterpreter]: Interpreting procedure uinput_init with input of size 27 for LOIs [2023-04-03 04:37:13,812 INFO L197 IcfgInterpreter]: Interpreting procedure misc_register with input of size 31 for LOIs [2023-04-03 04:37:13,816 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_handler_precall with input of size 27 for LOIs [2023-04-03 04:37:13,818 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 33 for LOIs [2023-04-03 04:37:13,822 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 44 for LOIs [2023-04-03 04:37:13,827 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 04:37:30,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [669681293] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:37:30,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 04:37:30,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [70] imperfect sequences [4, 4, 4] total 74 [2023-04-03 04:37:30,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591810120] [2023-04-03 04:37:30,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:37:30,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2023-04-03 04:37:30,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:37:30,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2023-04-03 04:37:30,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=5093, Unknown=0, NotChecked=0, Total=5402 [2023-04-03 04:37:30,220 INFO L87 Difference]: Start difference. First operand 1668 states and 2074 transitions. Second operand has 71 states, 43 states have (on average 1.5116279069767442) internal successors, (65), 40 states have internal predecessors, (65), 18 states have call successors, (30), 19 states have call predecessors, (30), 19 states have return successors, (25), 17 states have call predecessors, (25), 17 states have call successors, (25) [2023-04-03 04:38:05,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-04-03 04:38:09,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-04-03 04:38:30,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:32,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:34,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:36,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-04-03 04:38:38,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:40,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:42,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:44,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:46,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:48,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:50,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-04-03 04:38:52,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:54,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:38:56,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []