/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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:44:44,361 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:44:44,362 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:44:44,392 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:44:44,392 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:44:44,393 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:44:44,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:44:44,394 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:44:44,395 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:44:44,396 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:44:44,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:44:44,413 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:44:44,413 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:44:44,414 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:44:44,414 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:44:44,415 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:44:44,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:44:44,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:44:44,417 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:44:44,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:44:44,425 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:44:44,426 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:44:44,427 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:44:44,427 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:44:44,429 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:44:44,429 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:44:44,430 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:44:44,430 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:44:44,430 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:44:44,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:44:44,431 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:44:44,431 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:44:44,432 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:44:44,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:44:44,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:44:44,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:44:44,438 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:44:44,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:44:44,438 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:44:44,439 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:44:44,439 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:44:44,440 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:44:44,455 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:44:44,455 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:44:44,456 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:44:44,456 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:44:44,457 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:44:44,457 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:44:44,457 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:44:44,457 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:44:44,457 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:44:44,457 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:44:44,458 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:44:44,458 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:44:44,459 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:44:44,459 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:44:44,460 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:44:44,460 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:44:44,460 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:44:44,461 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:44:44,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:44:44,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:44:44,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:44:44,642 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:44:44,642 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:44:44,643 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-04-03 04:44:45,592 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:44:46,035 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:44:46,035 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-04-03 04:44:46,062 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5ded0648/503fc9c1b1fd4232bbe6e7dd6634e9c0/FLAG1d93e05a9 [2023-04-03 04:44:46,075 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5ded0648/503fc9c1b1fd4232bbe6e7dd6634e9c0 [2023-04-03 04:44:46,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:44:46,079 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:44:46,081 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:44:46,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:44:46,083 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:44:46,083 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:44:46" (1/1) ... [2023-04-03 04:44:46,084 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357e6bdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:46, skipping insertion in model container [2023-04-03 04:44:46,084 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:44:46" (1/1) ... [2023-04-03 04:44:46,089 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:44:46,185 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:44:46,779 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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i[181748,181761] [2023-04-03 04:44:47,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:44:47,761 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:44:47,821 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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i[181748,181761] [2023-04-03 04:44:48,023 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:44:48,095 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:44:48,095 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:44:48,100 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:44:48,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48 WrapperNode [2023-04-03 04:44:48,100 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:44:48,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:44:48,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:44:48,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:44:48,109 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,182 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,330 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,348 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,378 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:44:48,378 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:44:48,379 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:44:48,380 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:44:48,381 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (1/1) ... [2023-04-03 04:44:48,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:44:48,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:44:48,443 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:44:48,501 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:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:44:48,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 04:44:48,527 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:44:48,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 04:44:48,529 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_orphan [2023-04-03 04:44:48,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 04:44:48,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 04:44:48,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 04:44:48,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 04:44:48,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-03 04:44:48,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_owner_w [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_header [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_rcv [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_init [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_exit [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_event_entry [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure free_event_entry [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_event_entry [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure put_event_entry [2023-04-03 04:44:48,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_wimax_event_send [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_send [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_complete [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_send_tx [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_tx [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_set_config [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_wimax_set_mac_addr [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_set_mac_addr [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_stats [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_open [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_close [2023-04-03 04:44:48,533 INFO L138 BoogieDeclarations]: Found implementation of procedure kdelete [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl_get_data [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl_set_data [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_cleanup_ioctl [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_update_fsm [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl [2023-04-03 04:44:48,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_prepare_device [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_hci_get_tlv [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_get_prepared_info [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_netif_rx [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_transmit_aggr_pkt [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_transmit_pkt [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ind_fsm_update [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ind_if_updown [2023-04-03 04:44:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_complete [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_rx_complete [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rx_proc [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure register_wimax_device [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_wimax_device [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_2 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_3 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_4 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_5 [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 04:44:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_kernel_create [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_msg_size [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_data [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2023-04-03 04:44:48,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2023-04-03 04:44:48,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv_cb [2023-04-03 04:44:48,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv [2023-04-03 04:44:48,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_init [2023-04-03 04:44:48,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_exit [2023-04-03 04:44:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_send [2023-04-03 04:44:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 04:44:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-03 04:44:48,539 INFO L138 BoogieDeclarations]: Found implementation of procedure init_qos_entry_list [2023-04-03 04:44:48,540 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_qos_entry [2023-04-03 04:44:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure free_qos_entry [2023-04-03 04:44:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure free_qos_entry_list [2023-04-03 04:44:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_init [2023-04-03 04:44:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_release_list [2023-04-03 04:44:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure chk_ipv4_rule [2023-04-03 04:44:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure get_qos_index [2023-04-03 04:44:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure extract_qos_list [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure send_qos_list [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_send_hci_pkt [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_csr [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_recv_qos_hci_packet [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tx_struct [2023-04-03 04:44:48,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_struct [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure put_rx_struct [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure release_usb [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_usb_send_complete [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_send_complete [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_send [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_rcv_complete [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_receive [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pm_control [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_probe [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_disconnect [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_suspend [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_resume [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure k_mode_thread [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gdm_wimax_init [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gdm_wimax_exit [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-03 04:44:48,548 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_13 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_15 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_16 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_17 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_18 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_19 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_20 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_21 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_23 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_get_interface_24 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_put_interface_25 [2023-04-03 04:44:48,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_27 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_28 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_29 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_30 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_33 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_34 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_35 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_36 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_37 [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure array_le32_to_cpu [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wibro_send [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wibro_recv [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure download_image [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_boot [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure em_wait_ack [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure em_download_image [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure em_fw_reset [2023-04-03 04:44:48,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_emergency [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___1 [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:44:48,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __netlink_kernel_create [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __nlmsg_put [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-03 04:44:48,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_by_index [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:44:48,553 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_emerg [2023-04-03 04:44:48,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 04:44:48,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 04:44:48,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_broadcast [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_kernel_release [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 04:44:48,557 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_realloc_headroom [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:44:48,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:44:48,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:44:48,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 04:44:48,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:44:48,560 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:44:48,561 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_realloc_headroom [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_orphan [2023-04-03 04:44:48,562 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_3 [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_5 [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-03 04:44:48,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_2 [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_4 [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_emerg [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure sock_wfree [2023-04-03 04:44:48,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_owner_w [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_init [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_release_list [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_send_hci_pkt [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_recv_qos_hci_packet [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure register_wimax_device [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_send_tx [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_wimax_device [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_init [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_exit [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_send [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_wimax_event_send [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_event_entry [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_event_entry [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_event_entry [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure put_event_entry [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ind_fsm_update [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ind_if_updown [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_header [2023-04-03 04:44:48,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_rcv [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_init [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_exit [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_send [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure tx_complete [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_tx [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_set_config [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_wimax_set_mac_addr [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_set_mac_addr [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_stats [2023-04-03 04:44:48,566 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_open [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_close [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure kdelete [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl_get_data [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl_set_data [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_cleanup_ioctl [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_update_fsm [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_prepare_device [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_hci_get_tlv [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_get_prepared_info [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_netif_rx [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_transmit_aggr_pkt [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_transmit_pkt [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure rx_complete [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_rx_complete [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure start_rx_proc [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:44:48,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure __netlink_kernel_create [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_kernel_create [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_kernel_release [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_broadcast [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure __nlmsg_put [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_by_index [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_msg_size [2023-04-03 04:44:48,568 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_data [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv_cb [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure init_qos_entry_list [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_qos_entry [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure free_qos_entry [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure free_qos_entry_list [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure chk_ipv4_rule [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure get_qos_index [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure extract_qos_list [2023-04-03 04:44:48,569 INFO L130 BoogieDeclarations]: Found specification of procedure send_qos_list [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure get_csr [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_29 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_28 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_27 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_30 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_get_interface_24 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_put_interface_25 [2023-04-03 04:44:48,570 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-04-03 04:44:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 04:44:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_36 [2023-04-03 04:44:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 04:44:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_37 [2023-04-03 04:44:48,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_19 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_13 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_16 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_15 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_17 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_18 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_20 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_21 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_23 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2023-04-03 04:44:48,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_33 [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_34 [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_35 [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-03 04:44:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure usb_boot [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_emergency [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure release_usb [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure put_tx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure put_rx_struct [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_usb_send_complete [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_send_complete [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_send [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_rcv_complete [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_receive [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure do_pm_control [2023-04-03 04:44:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_probe [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_disconnect [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_suspend [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_resume [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure k_mode_thread [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gdm_wimax_init [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gdm_wimax_exit [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure array_le32_to_cpu [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wibro_send [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wibro_recv [2023-04-03 04:44:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure download_image [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure em_wait_ack [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure em_download_image [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure em_fw_reset [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___1 [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:44:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:44:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:44:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:44:49,428 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:44:49,434 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:44:49,756 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:44:50,826 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___1FINAL: assume true; [2023-04-03 04:44:55,223 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:44:56,205 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:44:56,205 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 04:44:56,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:44:56 BoogieIcfgContainer [2023-04-03 04:44:56,209 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:44:56,211 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:44:56,212 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:44:56,213 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:44:56,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:44:46" (1/3) ... [2023-04-03 04:44:56,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac22f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:44:56, skipping insertion in model container [2023-04-03 04:44:56,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:44:48" (2/3) ... [2023-04-03 04:44:56,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac22f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:44:56, skipping insertion in model container [2023-04-03 04:44:56,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:44:56" (3/3) ... [2023-04-03 04:44:56,215 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-04-03 04:44:56,227 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:44:56,227 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:44:56,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:44:56,296 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;@7e75587a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:44:56,296 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:44:56,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 2291 states, 1303 states have (on average 1.2578664620107445) internal successors, (1639), 1363 states have internal predecessors, (1639), 713 states have call successors, (713), 271 states have call predecessors, (713), 269 states have return successors, (705), 687 states have call predecessors, (705), 705 states have call successors, (705) [2023-04-03 04:44:56,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-04-03 04:44:56,320 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:44:56,320 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:44:56,321 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:44:56,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:44:56,324 INFO L85 PathProgramCache]: Analyzing trace with hash 440542381, now seen corresponding path program 1 times [2023-04-03 04:44:56,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:44:56,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991521010] [2023-04-03 04:44:56,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:44:56,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:44:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:44:56,854 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:44:56,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:44:56,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991521010] [2023-04-03 04:44:56,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991521010] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:44:56,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:44:56,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:44:56,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467501873] [2023-04-03 04:44:56,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:44:56,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:44:56,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:44:56,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:44:56,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:44:56,895 INFO L87 Difference]: Start difference. First operand has 2291 states, 1303 states have (on average 1.2578664620107445) internal successors, (1639), 1363 states have internal predecessors, (1639), 713 states have call successors, (713), 271 states have call predecessors, (713), 269 states have return successors, (705), 687 states have call predecessors, (705), 705 states have call successors, (705) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:44:59,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:01,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:03,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:04,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:04,058 INFO L93 Difference]: Finished difference Result 6593 states and 8944 transitions. [2023-04-03 04:45:04,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:04,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 44 [2023-04-03 04:45:04,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:04,092 INFO L225 Difference]: With dead ends: 6593 [2023-04-03 04:45:04,092 INFO L226 Difference]: Without dead ends: 4348 [2023-04-03 04:45:04,104 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:45:04,106 INFO L413 NwaCegarLoop]: 2722 mSDtfsCounter, 2904 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2904 SdHoareTripleChecker+Valid, 5390 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:04,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2904 Valid, 5390 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 526 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-04-03 04:45:04,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4348 states. [2023-04-03 04:45:04,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4348 to 4345. [2023-04-03 04:45:04,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4345 states, 2490 states have (on average 1.2502008032128513) internal successors, (3113), 2583 states have internal predecessors, (3113), 1341 states have call successors, (1341), 516 states have call predecessors, (1341), 513 states have return successors, (1333), 1297 states have call predecessors, (1333), 1333 states have call successors, (1333) [2023-04-03 04:45:04,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4345 states to 4345 states and 5787 transitions. [2023-04-03 04:45:04,342 INFO L78 Accepts]: Start accepts. Automaton has 4345 states and 5787 transitions. Word has length 44 [2023-04-03 04:45:04,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:04,343 INFO L495 AbstractCegarLoop]: Abstraction has 4345 states and 5787 transitions. [2023-04-03 04:45:04,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:45:04,343 INFO L276 IsEmpty]: Start isEmpty. Operand 4345 states and 5787 transitions. [2023-04-03 04:45:04,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 04:45:04,350 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:04,352 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:04,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:45:04,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:04,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:04,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1861952803, now seen corresponding path program 1 times [2023-04-03 04:45:04,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:04,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625511200] [2023-04-03 04:45:04,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:04,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:04,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:04,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:04,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625511200] [2023-04-03 04:45:04,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625511200] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:04,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:04,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 04:45:04,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632894869] [2023-04-03 04:45:04,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:04,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:45:04,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:04,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:45:04,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:45:04,837 INFO L87 Difference]: Start difference. First operand 4345 states and 5787 transitions. Second operand has 7 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:45:07,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:09,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:11,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:13,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:15,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:17,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:18,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:18,307 INFO L93 Difference]: Finished difference Result 6571 states and 8744 transitions. [2023-04-03 04:45:18,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:45:18,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2023-04-03 04:45:18,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:18,325 INFO L225 Difference]: With dead ends: 6571 [2023-04-03 04:45:18,325 INFO L226 Difference]: Without dead ends: 4345 [2023-04-03 04:45:18,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:45:18,333 INFO L413 NwaCegarLoop]: 2659 mSDtfsCounter, 3 mSDsluCounter, 13271 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 15930 SdHoareTripleChecker+Invalid, 1670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:18,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 15930 Invalid, 1670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1664 Invalid, 6 Unknown, 0 Unchecked, 13.3s Time] [2023-04-03 04:45:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4345 states. [2023-04-03 04:45:18,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4345 to 4345. [2023-04-03 04:45:18,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4345 states, 2490 states have (on average 1.2497991967871487) internal successors, (3112), 2583 states have internal predecessors, (3112), 1341 states have call successors, (1341), 516 states have call predecessors, (1341), 513 states have return successors, (1333), 1297 states have call predecessors, (1333), 1333 states have call successors, (1333) [2023-04-03 04:45:18,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4345 states to 4345 states and 5786 transitions. [2023-04-03 04:45:18,648 INFO L78 Accepts]: Start accepts. Automaton has 4345 states and 5786 transitions. Word has length 72 [2023-04-03 04:45:18,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:18,649 INFO L495 AbstractCegarLoop]: Abstraction has 4345 states and 5786 transitions. [2023-04-03 04:45:18,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:45:18,649 INFO L276 IsEmpty]: Start isEmpty. Operand 4345 states and 5786 transitions. [2023-04-03 04:45:18,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-03 04:45:18,654 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:18,654 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:18,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:45:18,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:18,655 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:18,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1530226279, now seen corresponding path program 1 times [2023-04-03 04:45:18,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:18,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597126885] [2023-04-03 04:45:18,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:18,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:18,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:19,221 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:19,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:19,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597126885] [2023-04-03 04:45:19,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597126885] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:19,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:19,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:19,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919978756] [2023-04-03 04:45:19,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:19,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:19,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:19,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:19,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:19,224 INFO L87 Difference]: Start difference. First operand 4345 states and 5786 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:21,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:23,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:25,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:26,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:26,406 INFO L93 Difference]: Finished difference Result 8614 states and 11611 transitions. [2023-04-03 04:45:26,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:26,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2023-04-03 04:45:26,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:26,443 INFO L225 Difference]: With dead ends: 8614 [2023-04-03 04:45:26,443 INFO L226 Difference]: Without dead ends: 8611 [2023-04-03 04:45:26,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:45:26,449 INFO L413 NwaCegarLoop]: 2716 mSDtfsCounter, 2866 mSDsluCounter, 2691 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2866 SdHoareTripleChecker+Valid, 5407 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:26,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2866 Valid, 5407 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 524 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 04:45:26,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8611 states. [2023-04-03 04:45:26,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8611 to 8598. [2023-04-03 04:45:26,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8598 states, 4932 states have (on average 1.2506082725060828) internal successors, (6168), 5117 states have internal predecessors, (6168), 2651 states have call successors, (2651), 1024 states have call predecessors, (2651), 1014 states have return successors, (2774), 2560 states have call predecessors, (2774), 2642 states have call successors, (2774) [2023-04-03 04:45:26,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8598 states to 8598 states and 11593 transitions. [2023-04-03 04:45:26,798 INFO L78 Accepts]: Start accepts. Automaton has 8598 states and 11593 transitions. Word has length 76 [2023-04-03 04:45:26,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:26,799 INFO L495 AbstractCegarLoop]: Abstraction has 8598 states and 11593 transitions. [2023-04-03 04:45:26,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:26,800 INFO L276 IsEmpty]: Start isEmpty. Operand 8598 states and 11593 transitions. [2023-04-03 04:45:26,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 04:45:26,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:26,803 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:26,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:45:26,803 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:26,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:26,804 INFO L85 PathProgramCache]: Analyzing trace with hash 191050802, now seen corresponding path program 1 times [2023-04-03 04:45:26,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:26,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612045077] [2023-04-03 04:45:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:26,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:27,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:27,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:27,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612045077] [2023-04-03 04:45:27,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612045077] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:27,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:27,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:27,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073208405] [2023-04-03 04:45:27,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:27,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:27,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:27,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:27,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:27,237 INFO L87 Difference]: Start difference. First operand 8598 states and 11593 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:29,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:31,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:33,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=true, quantifiers [] [2023-04-03 04:45:34,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:34,494 INFO L93 Difference]: Finished difference Result 24108 states and 32477 transitions. [2023-04-03 04:45:34,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:34,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2023-04-03 04:45:34,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:34,562 INFO L225 Difference]: With dead ends: 24108 [2023-04-03 04:45:34,563 INFO L226 Difference]: Without dead ends: 15522 [2023-04-03 04:45:34,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:45:34,595 INFO L413 NwaCegarLoop]: 2684 mSDtfsCounter, 2340 mSDsluCounter, 2662 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2340 SdHoareTripleChecker+Valid, 5346 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:34,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2340 Valid, 5346 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 526 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-04-03 04:45:34,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15522 states. [2023-04-03 04:45:35,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15522 to 15508. [2023-04-03 04:45:35,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15508 states, 8925 states have (on average 1.2529971988795519) internal successors, (11183), 9286 states have internal predecessors, (11183), 4723 states have call successors, (4723), 1889 states have call predecessors, (4723), 1859 states have return successors, (4958), 4536 states have call predecessors, (4958), 4712 states have call successors, (4958) [2023-04-03 04:45:35,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15508 states to 15508 states and 20864 transitions. [2023-04-03 04:45:35,094 INFO L78 Accepts]: Start accepts. Automaton has 15508 states and 20864 transitions. Word has length 77 [2023-04-03 04:45:35,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:35,096 INFO L495 AbstractCegarLoop]: Abstraction has 15508 states and 20864 transitions. [2023-04-03 04:45:35,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:35,096 INFO L276 IsEmpty]: Start isEmpty. Operand 15508 states and 20864 transitions. [2023-04-03 04:45:35,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 04:45:35,098 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:35,098 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:35,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:45:35,098 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:35,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:35,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1626288842, now seen corresponding path program 1 times [2023-04-03 04:45:35,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:35,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272763310] [2023-04-03 04:45:35,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:35,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:35,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:35,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272763310] [2023-04-03 04:45:35,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272763310] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:35,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:35,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:35,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086573624] [2023-04-03 04:45:35,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:35,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:35,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:35,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:35,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:35,375 INFO L87 Difference]: Start difference. First operand 15508 states and 20864 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:37,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:40,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:42,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:42,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:42,582 INFO L93 Difference]: Finished difference Result 22399 states and 30445 transitions. [2023-04-03 04:45:42,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:42,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2023-04-03 04:45:42,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:42,684 INFO L225 Difference]: With dead ends: 22399 [2023-04-03 04:45:42,684 INFO L226 Difference]: Without dead ends: 22396 [2023-04-03 04:45:42,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:45:42,703 INFO L413 NwaCegarLoop]: 2692 mSDtfsCounter, 2328 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2328 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:42,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2328 Valid, 5400 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 524 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-04-03 04:45:42,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22396 states. [2023-04-03 04:45:43,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22396 to 22372. [2023-04-03 04:45:43,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22372 states, 12893 states have (on average 1.2543240518110603) internal successors, (16172), 13434 states have internal predecessors, (16172), 6787 states have call successors, (6787), 2745 states have call predecessors, (6787), 2691 states have return successors, (7452), 6492 states have call predecessors, (7452), 6774 states have call successors, (7452) [2023-04-03 04:45:43,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22372 states to 22372 states and 30411 transitions. [2023-04-03 04:45:43,613 INFO L78 Accepts]: Start accepts. Automaton has 22372 states and 30411 transitions. Word has length 78 [2023-04-03 04:45:43,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:43,614 INFO L495 AbstractCegarLoop]: Abstraction has 22372 states and 30411 transitions. [2023-04-03 04:45:43,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:43,614 INFO L276 IsEmpty]: Start isEmpty. Operand 22372 states and 30411 transitions. [2023-04-03 04:45:43,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-03 04:45:43,617 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:43,617 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:43,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:45:43,617 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:43,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:43,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1125967307, now seen corresponding path program 1 times [2023-04-03 04:45:43,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:43,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217100725] [2023-04-03 04:45:43,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:43,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:43,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:43,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:43,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217100725] [2023-04-03 04:45:43,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217100725] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:43,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:43,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:43,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209832625] [2023-04-03 04:45:43,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:43,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:43,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:43,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:43,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:43,822 INFO L87 Difference]: Start difference. First operand 22372 states and 30411 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:46,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:48,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:50,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:51,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:51,980 INFO L93 Difference]: Finished difference Result 44224 states and 61349 transitions. [2023-04-03 04:45:51,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:51,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-04-03 04:45:51,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:52,145 INFO L225 Difference]: With dead ends: 44224 [2023-04-03 04:45:52,145 INFO L226 Difference]: Without dead ends: 44221 [2023-04-03 04:45:52,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:45:52,171 INFO L413 NwaCegarLoop]: 3501 mSDtfsCounter, 2850 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 6206 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:52,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 6206 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 590 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-03 04:45:52,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44221 states. [2023-04-03 04:45:53,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44221 to 44180. [2023-04-03 04:45:54,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44180 states, 25441 states have (on average 1.254392516017452) internal successors, (31913), 26518 states have internal predecessors, (31913), 13431 states have call successors, (13431), 5449 states have call predecessors, (13431), 5307 states have return successors, (15962), 12812 states have call predecessors, (15962), 13412 states have call successors, (15962) [2023-04-03 04:45:54,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44180 states to 44180 states and 61306 transitions. [2023-04-03 04:45:54,176 INFO L78 Accepts]: Start accepts. Automaton has 44180 states and 61306 transitions. Word has length 79 [2023-04-03 04:45:54,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:45:54,176 INFO L495 AbstractCegarLoop]: Abstraction has 44180 states and 61306 transitions. [2023-04-03 04:45:54,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:54,176 INFO L276 IsEmpty]: Start isEmpty. Operand 44180 states and 61306 transitions. [2023-04-03 04:45:54,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-03 04:45:54,179 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:45:54,179 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:45:54,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:45:54,179 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:45:54,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:45:54,180 INFO L85 PathProgramCache]: Analyzing trace with hash -546557139, now seen corresponding path program 1 times [2023-04-03 04:45:54,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:45:54,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134845823] [2023-04-03 04:45:54,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:45:54,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:45:54,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:45:54,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:45:54,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:45:54,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134845823] [2023-04-03 04:45:54,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134845823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:45:54,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:45:54,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:45:54,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364058328] [2023-04-03 04:45:54,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:45:54,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:45:54,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:45:54,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:45:54,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:45:54,483 INFO L87 Difference]: Start difference. First operand 44180 states and 61306 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:45:57,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:45:58,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:45:58,183 INFO L93 Difference]: Finished difference Result 44182 states and 61307 transitions. [2023-04-03 04:45:58,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:45:58,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2023-04-03 04:45:58,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:45:58,336 INFO L225 Difference]: With dead ends: 44182 [2023-04-03 04:45:58,336 INFO L226 Difference]: Without dead ends: 44160 [2023-04-03 04:45:58,364 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:45:58,365 INFO L413 NwaCegarLoop]: 2675 mSDtfsCounter, 2908 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2908 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:45:58,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2908 Valid, 2676 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 04:45:58,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44160 states. [2023-04-03 04:46:00,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44160 to 44160. [2023-04-03 04:46:00,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44160 states, 25430 states have (on average 1.254305937868659) internal successors, (31897), 26506 states have internal predecessors, (31897), 13425 states have call successors, (13425), 5445 states have call predecessors, (13425), 5304 states have return successors, (15958), 12808 states have call predecessors, (15958), 13408 states have call successors, (15958) [2023-04-03 04:46:00,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44160 states to 44160 states and 61280 transitions. [2023-04-03 04:46:00,671 INFO L78 Accepts]: Start accepts. Automaton has 44160 states and 61280 transitions. Word has length 80 [2023-04-03 04:46:00,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:00,678 INFO L495 AbstractCegarLoop]: Abstraction has 44160 states and 61280 transitions. [2023-04-03 04:46:00,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 04:46:00,679 INFO L276 IsEmpty]: Start isEmpty. Operand 44160 states and 61280 transitions. [2023-04-03 04:46:00,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-03 04:46:00,682 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:00,682 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, 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:46:00,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:46:00,682 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:00,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:00,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1812245053, now seen corresponding path program 1 times [2023-04-03 04:46:00,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:00,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924547928] [2023-04-03 04:46:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:00,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:00,819 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:46:00,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:00,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924547928] [2023-04-03 04:46:00,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924547928] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:00,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:00,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:46:00,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074300696] [2023-04-03 04:46:00,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:00,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:46:00,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:00,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:46:00,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:46:00,821 INFO L87 Difference]: Start difference. First operand 44160 states and 61280 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 04:46:03,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:05,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:08,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:10,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:10,510 INFO L93 Difference]: Finished difference Result 99530 states and 137832 transitions. [2023-04-03 04:46:10,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:46:10,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2023-04-03 04:46:10,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:10,912 INFO L225 Difference]: With dead ends: 99530 [2023-04-03 04:46:10,912 INFO L226 Difference]: Without dead ends: 55385 [2023-04-03 04:46:11,038 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:46:11,039 INFO L413 NwaCegarLoop]: 3898 mSDtfsCounter, 2244 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2244 SdHoareTripleChecker+Valid, 6539 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:11,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2244 Valid, 6539 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 654 Invalid, 3 Unknown, 0 Unchecked, 7.3s Time] [2023-04-03 04:46:11,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55385 states. [2023-04-03 04:46:13,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55385 to 55137. [2023-04-03 04:46:13,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55137 states, 31689 states have (on average 1.2522641926220455) internal successors, (39683), 33104 states have internal predecessors, (39683), 16655 states have call successors, (16655), 6960 states have call predecessors, (16655), 6792 states have return successors, (19933), 15864 states have call predecessors, (19933), 16638 states have call successors, (19933) [2023-04-03 04:46:13,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55137 states to 55137 states and 76271 transitions. [2023-04-03 04:46:13,607 INFO L78 Accepts]: Start accepts. Automaton has 55137 states and 76271 transitions. Word has length 87 [2023-04-03 04:46:13,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:13,608 INFO L495 AbstractCegarLoop]: Abstraction has 55137 states and 76271 transitions. [2023-04-03 04:46:13,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 04:46:13,608 INFO L276 IsEmpty]: Start isEmpty. Operand 55137 states and 76271 transitions. [2023-04-03 04:46:13,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-03 04:46:13,612 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:13,612 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:13,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:46:13,613 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:13,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:13,613 INFO L85 PathProgramCache]: Analyzing trace with hash 2125758616, now seen corresponding path program 1 times [2023-04-03 04:46:13,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:13,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451218311] [2023-04-03 04:46:13,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:13,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:13,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:13,974 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:46:13,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:13,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451218311] [2023-04-03 04:46:13,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451218311] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:13,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:13,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:46:13,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000002562] [2023-04-03 04:46:13,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:13,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:46:13,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:13,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:46:13,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:46:13,976 INFO L87 Difference]: Start difference. First operand 55137 states and 76271 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:46:16,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:19,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:21,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:22,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:22,459 INFO L93 Difference]: Finished difference Result 93505 states and 129307 transitions. [2023-04-03 04:46:22,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:46:22,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2023-04-03 04:46:22,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:22,697 INFO L225 Difference]: With dead ends: 93505 [2023-04-03 04:46:22,697 INFO L226 Difference]: Without dead ends: 38383 [2023-04-03 04:46:22,806 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:46:22,807 INFO L413 NwaCegarLoop]: 2910 mSDtfsCounter, 2539 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 5448 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:22,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 5448 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 586 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 04:46:22,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38383 states. [2023-04-03 04:46:24,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38383 to 38163. [2023-04-03 04:46:24,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38163 states, 21714 states have (on average 1.2387399834208346) internal successors, (26898), 22697 states have internal predecessors, (26898), 11652 states have call successors, (11652), 4924 states have call predecessors, (11652), 4796 states have return successors, (14176), 11021 states have call predecessors, (14176), 11635 states have call successors, (14176) [2023-04-03 04:46:24,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38163 states to 38163 states and 52726 transitions. [2023-04-03 04:46:24,348 INFO L78 Accepts]: Start accepts. Automaton has 38163 states and 52726 transitions. Word has length 117 [2023-04-03 04:46:24,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:24,349 INFO L495 AbstractCegarLoop]: Abstraction has 38163 states and 52726 transitions. [2023-04-03 04:46:24,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:46:24,349 INFO L276 IsEmpty]: Start isEmpty. Operand 38163 states and 52726 transitions. [2023-04-03 04:46:24,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-03 04:46:24,351 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:24,351 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:46:24,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 04:46:24,352 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:24,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:24,352 INFO L85 PathProgramCache]: Analyzing trace with hash -229411481, now seen corresponding path program 1 times [2023-04-03 04:46:24,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:24,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593855339] [2023-04-03 04:46:24,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:24,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:24,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:24,631 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 04:46:24,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:24,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593855339] [2023-04-03 04:46:24,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593855339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:24,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:46:24,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:46:24,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385904140] [2023-04-03 04:46:24,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:24,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:46:24,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:24,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:46:24,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:46:24,633 INFO L87 Difference]: Start difference. First operand 38163 states and 52726 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 04:46:27,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:29,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:31,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:32,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:46:32,998 INFO L93 Difference]: Finished difference Result 77302 states and 106978 transitions. [2023-04-03 04:46:32,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:46:32,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 137 [2023-04-03 04:46:32,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:46:33,193 INFO L225 Difference]: With dead ends: 77302 [2023-04-03 04:46:33,193 INFO L226 Difference]: Without dead ends: 39190 [2023-04-03 04:46:33,316 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:46:33,317 INFO L413 NwaCegarLoop]: 4683 mSDtfsCounter, 2831 mSDsluCounter, 2112 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2831 SdHoareTripleChecker+Valid, 6795 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:46:33,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2831 Valid, 6795 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 678 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 04:46:33,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39190 states. [2023-04-03 04:46:34,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39190 to 38806. [2023-04-03 04:46:34,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38806 states, 22254 states have (on average 1.245708636649591) internal successors, (27722), 23268 states have internal predecessors, (27722), 11747 states have call successors, (11747), 4886 states have call predecessors, (11747), 4804 states have return successors, (14342), 11167 states have call predecessors, (14342), 11737 states have call successors, (14342) [2023-04-03 04:46:34,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38806 states to 38806 states and 53811 transitions. [2023-04-03 04:46:34,854 INFO L78 Accepts]: Start accepts. Automaton has 38806 states and 53811 transitions. Word has length 137 [2023-04-03 04:46:34,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:46:34,855 INFO L495 AbstractCegarLoop]: Abstraction has 38806 states and 53811 transitions. [2023-04-03 04:46:34,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 04:46:34,855 INFO L276 IsEmpty]: Start isEmpty. Operand 38806 states and 53811 transitions. [2023-04-03 04:46:34,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-03 04:46:34,874 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:46:34,874 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:46:34,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 04:46:34,874 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:46:34,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:46:34,875 INFO L85 PathProgramCache]: Analyzing trace with hash -164153552, now seen corresponding path program 1 times [2023-04-03 04:46:34,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:46:34,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953055529] [2023-04-03 04:46:34,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:34,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:46:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:35,384 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-03 04:46:35,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:46:35,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953055529] [2023-04-03 04:46:35,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953055529] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:46:35,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724345834] [2023-04-03 04:46:35,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:46:35,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:46:35,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:46:35,411 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:46:35,414 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:46:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:46:36,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 3798 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-03 04:46:36,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:46:36,835 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 04:46:36,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:46:36,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724345834] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:46:36,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:46:36,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5] total 12 [2023-04-03 04:46:36,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609272306] [2023-04-03 04:46:36,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:46:36,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 04:46:36,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:46:36,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 04:46:36,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-03 04:46:36,837 INFO L87 Difference]: Start difference. First operand 38806 states and 53811 transitions. Second operand has 10 states, 9 states have (on average 11.222222222222221) internal successors, (101), 8 states have internal predecessors, (101), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-03 04:46:42,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:44,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:46,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:48,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:50,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:52,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:54,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:56,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:46:58,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:05,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:07,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:09,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:11,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:13,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:15,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:17,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=true, quantifiers [] [2023-04-03 04:47:19,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:47:23,162 INFO L93 Difference]: Finished difference Result 90038 states and 125147 transitions. [2023-04-03 04:47:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-03 04:47:23,162 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 11.222222222222221) internal successors, (101), 8 states have internal predecessors, (101), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 5 states have call successors, (32) Word has length 172 [2023-04-03 04:47:23,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:47:23,369 INFO L225 Difference]: With dead ends: 90038 [2023-04-03 04:47:23,369 INFO L226 Difference]: Without dead ends: 51438 [2023-04-03 04:47:23,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:47:23,627 INFO L413 NwaCegarLoop]: 4721 mSDtfsCounter, 2834 mSDsluCounter, 27081 mSDsCounter, 0 mSdLazyCounter, 12073 mSolverCounterSat, 26 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 31802 SdHoareTripleChecker+Invalid, 12116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 12073 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:47:23,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2843 Valid, 31802 Invalid, 12116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 12073 Invalid, 17 Unknown, 0 Unchecked, 44.3s Time] [2023-04-03 04:47:23,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51438 states. [2023-04-03 04:47:25,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51438 to 50278. [2023-04-03 04:47:25,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50278 states, 28874 states have (on average 1.2461730276373209) internal successors, (35982), 30216 states have internal predecessors, (35982), 15163 states have call successors, (15163), 6330 states have call predecessors, (15163), 6240 states have return successors, (18567), 14415 states have call predecessors, (18567), 15153 states have call successors, (18567) [2023-04-03 04:47:25,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50278 states to 50278 states and 69712 transitions. [2023-04-03 04:47:25,669 INFO L78 Accepts]: Start accepts. Automaton has 50278 states and 69712 transitions. Word has length 172 [2023-04-03 04:47:25,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:47:25,669 INFO L495 AbstractCegarLoop]: Abstraction has 50278 states and 69712 transitions. [2023-04-03 04:47:25,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 11.222222222222221) internal successors, (101), 8 states have internal predecessors, (101), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-03 04:47:25,670 INFO L276 IsEmpty]: Start isEmpty. Operand 50278 states and 69712 transitions. [2023-04-03 04:47:25,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-03 04:47:25,672 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:47:25,672 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:47:25,697 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 04:47:25,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 04:47:25,885 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:47:25,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:47:25,885 INFO L85 PathProgramCache]: Analyzing trace with hash 457014186, now seen corresponding path program 1 times [2023-04-03 04:47:25,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:47:25,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949355965] [2023-04-03 04:47:25,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:25,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:47:25,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:26,476 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-03 04:47:26,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:47:26,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949355965] [2023-04-03 04:47:26,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949355965] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:47:26,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:47:26,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:47:26,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943107492] [2023-04-03 04:47:26,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:47:26,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:47:26,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:47:26,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:47:26,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:47:26,478 INFO L87 Difference]: Start difference. First operand 50278 states and 69712 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 04:47:29,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:31,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:33,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:35,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:37,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:47:37,330 INFO L93 Difference]: Finished difference Result 100531 states and 144599 transitions. [2023-04-03 04:47:37,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:47:37,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 174 [2023-04-03 04:47:37,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:47:37,523 INFO L225 Difference]: With dead ends: 100531 [2023-04-03 04:47:37,523 INFO L226 Difference]: Without dead ends: 50378 [2023-04-03 04:47:37,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:47:37,653 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 0 mSDsluCounter, 8000 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10673 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:47:37,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10673 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1050 Invalid, 4 Unknown, 0 Unchecked, 9.0s Time] [2023-04-03 04:47:37,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50378 states. [2023-04-03 04:47:39,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50378 to 50342. [2023-04-03 04:47:39,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50342 states, 28906 states have (on average 1.2458659101916556) internal successors, (36013), 30280 states have internal predecessors, (36013), 15163 states have call successors, (15163), 6330 states have call predecessors, (15163), 6272 states have return successors, (18919), 14415 states have call predecessors, (18919), 15153 states have call successors, (18919) [2023-04-03 04:47:39,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50342 states to 50342 states and 70095 transitions. [2023-04-03 04:47:39,825 INFO L78 Accepts]: Start accepts. Automaton has 50342 states and 70095 transitions. Word has length 174 [2023-04-03 04:47:39,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:47:39,826 INFO L495 AbstractCegarLoop]: Abstraction has 50342 states and 70095 transitions. [2023-04-03 04:47:39,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 04:47:39,841 INFO L276 IsEmpty]: Start isEmpty. Operand 50342 states and 70095 transitions. [2023-04-03 04:47:39,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-03 04:47:39,846 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:47:39,846 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:47:39,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 04:47:39,846 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:47:39,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:47:39,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1215332300, now seen corresponding path program 1 times [2023-04-03 04:47:39,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:47:39,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055528135] [2023-04-03 04:47:39,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:39,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:47:40,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:40,528 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-03 04:47:40,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:47:40,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055528135] [2023-04-03 04:47:40,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055528135] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:47:40,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:47:40,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 04:47:40,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341139000] [2023-04-03 04:47:40,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:47:40,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 04:47:40,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:47:40,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 04:47:40,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 04:47:40,530 INFO L87 Difference]: Start difference. First operand 50342 states and 70095 transitions. Second operand has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:47:43,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:45,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:47,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 04:47:49,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:47:49,050 INFO L93 Difference]: Finished difference Result 100667 states and 140179 transitions. [2023-04-03 04:47:49,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:47:49,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 189 [2023-04-03 04:47:49,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:47:49,244 INFO L225 Difference]: With dead ends: 100667 [2023-04-03 04:47:49,244 INFO L226 Difference]: Without dead ends: 50359 [2023-04-03 04:47:49,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:47:49,366 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 5 mSDsluCounter, 5341 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 8014 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:47:49,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 8014 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 04:47:49,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50359 states. [2023-04-03 04:47:51,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50359 to 50343. [2023-04-03 04:47:51,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50343 states, 28907 states have (on average 1.2458574047808488) internal successors, (36014), 30281 states have internal predecessors, (36014), 15163 states have call successors, (15163), 6330 states have call predecessors, (15163), 6272 states have return successors, (18919), 14415 states have call predecessors, (18919), 15153 states have call successors, (18919) [2023-04-03 04:47:51,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50343 states to 50343 states and 70096 transitions. [2023-04-03 04:47:51,362 INFO L78 Accepts]: Start accepts. Automaton has 50343 states and 70096 transitions. Word has length 189 [2023-04-03 04:47:51,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:47:51,363 INFO L495 AbstractCegarLoop]: Abstraction has 50343 states and 70096 transitions. [2023-04-03 04:47:51,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:47:51,363 INFO L276 IsEmpty]: Start isEmpty. Operand 50343 states and 70096 transitions. [2023-04-03 04:47:51,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-03 04:47:51,365 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:47:51,365 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:47:51,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 04:47:51,365 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:47:51,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:47:51,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1584005964, now seen corresponding path program 1 times [2023-04-03 04:47:51,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:47:51,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384686871] [2023-04-03 04:47:51,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:51,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:47:51,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:52,002 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-03 04:47:52,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:47:52,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384686871] [2023-04-03 04:47:52,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384686871] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:47:52,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381872081] [2023-04-03 04:47:52,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:47:52,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:47:52,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:47:52,004 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:47:52,049 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:47:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:47:52,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 3872 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 04:47:53,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:47:53,072 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-03 04:47:53,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:47:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-03 04:47:53,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381872081] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:47:53,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1255603165] [2023-04-03 04:47:53,354 INFO L159 IcfgInterpreter]: Started Sifa with 158 locations of interest [2023-04-03 04:47:53,354 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:47:53,357 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:47:53,360 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:47:53,360 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:48:24,693 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 226 for LOIs [2023-04-03 04:48:37,685 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 240 for LOIs