/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:55:43,343 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:55:43,345 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:55:43,385 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:55:43,385 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:55:43,388 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:55:43,390 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:55:43,393 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:55:43,395 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:55:43,399 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:55:43,400 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:55:43,402 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:55:43,403 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:55:43,404 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:55:43,406 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:55:43,407 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:55:43,408 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:55:43,409 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:55:43,410 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:55:43,415 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:55:43,416 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:55:43,417 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:55:43,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:55:43,419 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:55:43,427 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:55:43,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:55:43,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:55:43,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:55:43,429 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:55:43,430 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:55:43,430 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:55:43,430 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:55:43,432 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:55:43,432 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:55:43,433 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:55:43,433 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:55:43,433 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:55:43,433 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:55:43,434 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:55:43,434 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:55:43,435 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:55:43,436 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 10:55:43,465 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:55:43,465 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:55:43,466 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:55:43,466 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:55:43,467 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:55:43,467 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:55:43,468 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:55:43,468 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:55:43,468 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:55:43,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:55:43,469 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:55:43,469 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:55:43,469 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:55:43,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:55:43,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:55:43,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:55:43,470 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:55:43,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:55:43,471 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:55:43,472 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:55:43,472 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:55:43,472 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:55:43,472 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 10:55:43,721 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:55:43,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:55:43,752 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:55:43,753 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:55:43,753 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:55:43,754 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-02 10:55:44,903 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:55:45,424 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:55:45,424 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-02 10:55:45,463 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76f4be8cf/e1dd3ee24a484329a4fc5a3bee033115/FLAGef7068a28 [2023-04-02 10:55:45,479 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76f4be8cf/e1dd3ee24a484329a4fc5a3bee033115 [2023-04-02 10:55:45,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:55:45,483 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:55:45,486 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:55:45,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:55:45,489 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:55:45,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:55:45" (1/1) ... [2023-04-02 10:55:45,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cea44f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:45, skipping insertion in model container [2023-04-02 10:55:45,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:55:45" (1/1) ... [2023-04-02 10:55:45,498 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:55:45,616 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:55:47,442 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2023-04-02 10:55:47,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:55:47,522 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:55:47,828 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2023-04-02 10:55:47,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:55:47,914 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:55:47,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47 WrapperNode [2023-04-02 10:55:47,915 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:55:47,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:55:47,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:55:47,916 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:55:47,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:47,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,002 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,003 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,113 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,145 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,173 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,198 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,235 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:55:48,235 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:55:48,236 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:55:48,236 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:55:48,236 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (1/1) ... [2023-04-02 10:55:48,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:55:48,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:55:48,265 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-02 10:55:48,361 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-02 10:55:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:55:48,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:55:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-04-02 10:55:48,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 10:55:48,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-02 10:55:48,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2023-04-02 10:55:48,382 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read_fifo [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write_fifo [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2023-04-02 10:55:48,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2023-04-02 10:55:48,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dmacfg_reg [2023-04-02 10:55:48,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2023-04-02 10:55:48,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2023-04-02 10:55:48,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rh_usb_speed [2023-04-02 10:55:48,385 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2023-04-02 10:55:48,385 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xtal_from_pdata [2023-04-02 10:55:48,385 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2023-04-02 10:55:48,385 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2023-04-02 10:55:48,385 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2023-04-02 10:55:48,386 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2023-04-02 10:55:48,386 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_disable [2023-04-02 10:55:48,386 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_enable_port [2023-04-02 10:55:48,386 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_disable_port [2023-04-02 10:55:48,386 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_child_device [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hub_limit [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure set_child_connect_map [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure put_child_connect_map [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure make_r8a66597_device [2023-04-02 10:55:48,387 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_usb_address [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_all_buffer [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2023-04-02 10:55:48,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_pipenum [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2023-04-02 10:55:48,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_save [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_restore [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_buffer_setting [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure get_empty_pipenum [2023-04-02 10:55:48,390 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_type [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bufnum [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_bsize [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe_dma [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2023-04-02 10:55:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure get_interval [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_timer_interval [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_info [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_config [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_syssts [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_connect [2023-04-02 10:55:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_setup_packet [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_read [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_status_packet [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure is_set_address [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2023-04-02 10:55:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2023-04-02 10:55:48,394 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2023-04-02 10:55:48,394 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2023-04-02 10:55:48,394 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2023-04-02 10:55:48,394 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2023-04-02 10:55:48,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2023-04-02 10:55:48,395 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_ready [2023-04-02 10:55:48,395 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_empty [2023-04-02 10:55:48,396 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_nrdy [2023-04-02 10:55:48,396 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2023-04-02 10:55:48,398 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_control [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_interval_timer [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_td_timer [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_timer [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pipe_config [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_stop [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure set_address_zero [2023-04-02 10:55:48,401 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_make_td [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_device [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure update_usb_address_map [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_detect_child [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_descriptor [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2023-04-02 10:55:48,402 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_init [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_exit [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_4 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_3 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_4 [2023-04-02 10:55:48,403 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_5 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_6 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-02 10:55:48,404 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 10:55:48,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_23 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_25 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_28 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_29 [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:55:48,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 10:55:48,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16_rep [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 10:55:48,408 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16_rep [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_5 [2023-04-02 10:55:48,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_5 [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_5 [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_5 [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-02 10:55:48,410 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-02 10:55:48,411 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:55:48,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-02 10:55:48,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-02 10:55:48,416 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 10:55:48,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:55:48,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:55:48,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:55:48,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:55:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:55:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:55:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_23 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_25 [2023-04-02 10:55:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16_rep [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16_rep [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:55:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_4 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_3 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_4 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_5 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-02 10:55:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_6 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-02 10:55:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-04-02 10:55:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-02 10:55:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_28 [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_29 [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2023-04-02 10:55:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read_fifo [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write_fifo [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_dmacfg_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_rh_usb_speed [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2023-04-02 10:55:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_xtal_from_pdata [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_disable [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_enable_port [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_disable_port [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure is_child_device [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure is_hub_limit [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2023-04-02 10:55:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_child_connect_map [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure put_child_connect_map [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure make_r8a66597_device [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_usb_address [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure clear_all_buffer [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_pipenum [2023-04-02 10:55:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_save [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_restore [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_buffer_setting [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_empty_pipenum [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_type [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_bufnum [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_bsize [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe_dma [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2023-04-02 10:55:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2023-04-02 10:55:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure get_interval [2023-04-02 10:55:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure get_timer_interval [2023-04-02 10:55:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_info [2023-04-02 10:55:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_config [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_syssts [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_connect [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_setup_packet [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_read [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_status_packet [2023-04-02 10:55:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_set_address [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_ready [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_empty [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_nrdy [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_control [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_interval_timer [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_td_timer [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_timer [2023-04-02 10:55:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure check_pipe_config [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_stop [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure set_address_zero [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_make_td [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_device [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_usb_address_map [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_detect_child [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_descriptor [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2023-04-02 10:55:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_init [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_exit [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_5 [2023-04-02 10:55:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:55:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:55:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:55:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:55:49,165 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:55:49,172 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:55:49,866 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:55:53,672 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:55:53,690 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:55:53,690 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 10:55:53,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:55:53 BoogieIcfgContainer [2023-04-02 10:55:53,695 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:55:53,697 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:55:53,697 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:55:53,699 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:55:53,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:55:45" (1/3) ... [2023-04-02 10:55:53,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13752767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:55:53, skipping insertion in model container [2023-04-02 10:55:53,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:55:47" (2/3) ... [2023-04-02 10:55:53,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13752767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:55:53, skipping insertion in model container [2023-04-02 10:55:53,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:55:53" (3/3) ... [2023-04-02 10:55:53,702 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-02 10:55:53,717 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:55:53,718 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:55:53,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:55:53,819 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=PETRI_NET, 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;@6b235ae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:55:53,819 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:55:53,832 INFO L276 IsEmpty]: Start isEmpty. Operand has 3102 states, 2049 states have (on average 1.3850658857979503) internal successors, (2838), 2153 states have internal predecessors, (2838), 792 states have call successors, (792), 255 states have call predecessors, (792), 254 states have return successors, (784), 749 states have call predecessors, (784), 784 states have call successors, (784) [2023-04-02 10:55:53,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-02 10:55:53,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:55:53,860 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:55:53,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:55:53,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:55:53,865 INFO L85 PathProgramCache]: Analyzing trace with hash -89917967, now seen corresponding path program 1 times [2023-04-02 10:55:53,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:55:53,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088794815] [2023-04-02 10:55:53,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:55:53,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:55:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:55:54,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:55:54,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:55:54,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:55:54,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:55:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:55:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:55:54,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:55:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:55:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:55:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:55:54,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:54,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:55:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:54,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:55,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:55:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:55:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:55:55,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:55:55,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:55:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:55:55,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 10:55:55,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-04-02 10:55:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 10:55:55,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 10:55:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:55:55,234 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-02 10:55:55,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:55:55,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088794815] [2023-04-02 10:55:55,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088794815] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:55:55,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:55:55,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 10:55:55,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230705749] [2023-04-02 10:55:55,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:55:55,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 10:55:55,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:55:55,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 10:55:55,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 10:55:55,285 INFO L87 Difference]: Start difference. First operand has 3102 states, 2049 states have (on average 1.3850658857979503) internal successors, (2838), 2153 states have internal predecessors, (2838), 792 states have call successors, (792), 255 states have call predecessors, (792), 254 states have return successors, (784), 749 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 10 states, 10 states have (on average 7.1) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (26), 10 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-02 10:56:30,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:56:30,762 INFO L93 Difference]: Finished difference Result 7458 states and 11376 transitions. [2023-04-02 10:56:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-02 10:56:30,764 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.1) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (26), 10 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2023-04-02 10:56:30,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:56:30,810 INFO L225 Difference]: With dead ends: 7458 [2023-04-02 10:56:30,811 INFO L226 Difference]: Without dead ends: 4350 [2023-04-02 10:56:30,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=239, Invalid=573, Unknown=0, NotChecked=0, Total=812 [2023-04-02 10:56:30,833 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 14503 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 11424 mSolverCounterSat, 9680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14728 SdHoareTripleChecker+Valid, 2275 SdHoareTripleChecker+Invalid, 21104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9680 IncrementalHoareTripleChecker+Valid, 11424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2023-04-02 10:56:30,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14728 Valid, 2275 Invalid, 21104 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9680 Valid, 11424 Invalid, 0 Unknown, 0 Unchecked, 32.2s Time] [2023-04-02 10:56:30,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4350 states. [2023-04-02 10:56:31,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4350 to 3038. [2023-04-02 10:56:31,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3038 states, 2012 states have (on average 1.3792246520874751) internal successors, (2775), 2113 states have internal predecessors, (2775), 778 states have call successors, (778), 249 states have call predecessors, (778), 247 states have return successors, (776), 741 states have call predecessors, (776), 776 states have call successors, (776) [2023-04-02 10:56:31,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3038 states to 3038 states and 4329 transitions. [2023-04-02 10:56:31,930 INFO L78 Accepts]: Start accepts. Automaton has 3038 states and 4329 transitions. Word has length 184 [2023-04-02 10:56:31,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:56:31,931 INFO L495 AbstractCegarLoop]: Abstraction has 3038 states and 4329 transitions. [2023-04-02 10:56:31,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.1) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (26), 10 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-02 10:56:31,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3038 states and 4329 transitions. [2023-04-02 10:56:31,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-02 10:56:31,938 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:56:31,939 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:56:31,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 10:56:31,939 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:56:31,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:56:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash 420492178, now seen corresponding path program 1 times [2023-04-02 10:56:31,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:56:31,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690247820] [2023-04-02 10:56:31,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:56:31,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:56:32,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:56:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:32,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:56:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:56:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:32,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:56:32,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:56:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:56:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:56:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:56:32,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:56:32,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:56:32,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:56:32,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:56:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:56:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 10:56:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:56:32,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 10:56:32,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:56:32,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-02 10:56:32,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:56:32,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690247820] [2023-04-02 10:56:32,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690247820] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:56:32,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:56:32,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 10:56:32,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022896738] [2023-04-02 10:56:32,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:56:32,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 10:56:32,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:56:32,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 10:56:32,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-02 10:56:32,872 INFO L87 Difference]: Start difference. First operand 3038 states and 4329 transitions. Second operand has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 10 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 10:57:20,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:57:20,941 INFO L93 Difference]: Finished difference Result 9688 states and 14383 transitions. [2023-04-02 10:57:20,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-02 10:57:20,941 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 10 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 185 [2023-04-02 10:57:20,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:57:20,982 INFO L225 Difference]: With dead ends: 9688 [2023-04-02 10:57:20,982 INFO L226 Difference]: Without dead ends: 6697 [2023-04-02 10:57:20,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=581, Invalid=1869, Unknown=0, NotChecked=0, Total=2450 [2023-04-02 10:57:20,997 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 19343 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 13560 mSolverCounterSat, 12552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19584 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 26112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12552 IncrementalHoareTripleChecker+Valid, 13560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.0s IncrementalHoareTripleChecker+Time [2023-04-02 10:57:20,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19584 Valid, 2433 Invalid, 26112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12552 Valid, 13560 Invalid, 0 Unknown, 0 Unchecked, 43.0s Time] [2023-04-02 10:57:21,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6697 states. [2023-04-02 10:57:23,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6697 to 4854. [2023-04-02 10:57:23,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4854 states, 3186 states have (on average 1.3672316384180792) internal successors, (4356), 3351 states have internal predecessors, (4356), 1241 states have call successors, (1241), 428 states have call predecessors, (1241), 426 states have return successors, (1239), 1172 states have call predecessors, (1239), 1239 states have call successors, (1239) [2023-04-02 10:57:23,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4854 states to 4854 states and 6836 transitions. [2023-04-02 10:57:23,075 INFO L78 Accepts]: Start accepts. Automaton has 4854 states and 6836 transitions. Word has length 185 [2023-04-02 10:57:23,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:57:23,077 INFO L495 AbstractCegarLoop]: Abstraction has 4854 states and 6836 transitions. [2023-04-02 10:57:23,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 10 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 10:57:23,077 INFO L276 IsEmpty]: Start isEmpty. Operand 4854 states and 6836 transitions. [2023-04-02 10:57:23,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-02 10:57:23,088 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:57:23,088 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:57:23,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 10:57:23,089 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:57:23,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:57:23,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1951812034, now seen corresponding path program 1 times [2023-04-02 10:57:23,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:57:23,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224492243] [2023-04-02 10:57:23,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:57:23,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:57:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:23,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:57:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:57:24,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:57:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:57:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:57:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:57:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:57:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:57:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:57:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:57:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:57:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:57:24,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:57:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:57:24,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:57:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:57:24,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:57:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 10:57:24,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 10:57:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 10:57:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:57:24,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:57:24,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2023-04-02 10:57:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 10:57:24,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 10:57:24,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-04-02 10:57:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 10:57:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:57:24,308 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-04-02 10:57:24,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:57:24,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224492243] [2023-04-02 10:57:24,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224492243] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:57:24,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:57:24,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:57:24,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423676590] [2023-04-02 10:57:24,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:57:24,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:57:24,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:57:24,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:57:24,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:57:24,311 INFO L87 Difference]: Start difference. First operand 4854 states and 6836 transitions. Second operand has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 5 states have internal predecessors, (110), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:57:58,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:57:58,908 INFO L93 Difference]: Finished difference Result 11518 states and 16900 transitions. [2023-04-02 10:57:58,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-02 10:57:58,909 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 5 states have internal predecessors, (110), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 244 [2023-04-02 10:57:58,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:57:58,942 INFO L225 Difference]: With dead ends: 11518 [2023-04-02 10:57:58,942 INFO L226 Difference]: Without dead ends: 6711 [2023-04-02 10:57:58,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=516, Invalid=1464, Unknown=0, NotChecked=0, Total=1980 [2023-04-02 10:57:58,962 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 26992 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 9009 mSolverCounterSat, 18039 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27060 SdHoareTripleChecker+Valid, 1868 SdHoareTripleChecker+Invalid, 27048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18039 IncrementalHoareTripleChecker+Valid, 9009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2023-04-02 10:57:58,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27060 Valid, 1868 Invalid, 27048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18039 Valid, 9009 Invalid, 0 Unknown, 0 Unchecked, 29.4s Time] [2023-04-02 10:57:58,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2023-04-02 10:58:00,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 4870. [2023-04-02 10:58:00,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4870 states, 3198 states have (on average 1.3649155722326454) internal successors, (4365), 3361 states have internal predecessors, (4365), 1241 states have call successors, (1241), 432 states have call predecessors, (1241), 430 states have return successors, (1239), 1174 states have call predecessors, (1239), 1239 states have call successors, (1239) [2023-04-02 10:58:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4870 states to 4870 states and 6845 transitions. [2023-04-02 10:58:00,607 INFO L78 Accepts]: Start accepts. Automaton has 4870 states and 6845 transitions. Word has length 244 [2023-04-02 10:58:00,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:58:00,607 INFO L495 AbstractCegarLoop]: Abstraction has 4870 states and 6845 transitions. [2023-04-02 10:58:00,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 5 states have internal predecessors, (110), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:58:00,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4870 states and 6845 transitions. [2023-04-02 10:58:00,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-02 10:58:00,615 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:58:00,615 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:58:00,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 10:58:00,616 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:58:00,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:58:00,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1776491338, now seen corresponding path program 1 times [2023-04-02 10:58:00,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:58:00,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949010031] [2023-04-02 10:58:00,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:58:00,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:58:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:58:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:58:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:58:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:58:01,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:58:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:58:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:58:01,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:58:01,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:58:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:58:01,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:58:01,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:58:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:58:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 10:58:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 10:58:01,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 10:58:01,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:01,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-04-02 10:58:01,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 10:58:01,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-04-02 10:58:01,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 10:58:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 10:58:01,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:01,669 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-04-02 10:58:01,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:58:01,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949010031] [2023-04-02 10:58:01,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949010031] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:58:01,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:58:01,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:58:01,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507392218] [2023-04-02 10:58:01,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:58:01,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:58:01,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:58:01,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:58:01,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:58:01,677 INFO L87 Difference]: Start difference. First operand 4870 states and 6845 transitions. Second operand has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 5 states have internal predecessors, (111), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:58:35,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:58:35,276 INFO L93 Difference]: Finished difference Result 11514 states and 16878 transitions. [2023-04-02 10:58:35,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-02 10:58:35,277 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 5 states have internal predecessors, (111), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 245 [2023-04-02 10:58:35,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:58:35,311 INFO L225 Difference]: With dead ends: 11514 [2023-04-02 10:58:35,311 INFO L226 Difference]: Without dead ends: 6709 [2023-04-02 10:58:35,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=516, Invalid=1464, Unknown=0, NotChecked=0, Total=1980 [2023-04-02 10:58:35,329 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 24203 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 7610 mSolverCounterSat, 15970 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24269 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 23580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15970 IncrementalHoareTripleChecker+Valid, 7610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2023-04-02 10:58:35,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24269 Valid, 1581 Invalid, 23580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15970 Valid, 7610 Invalid, 0 Unknown, 0 Unchecked, 28.1s Time] [2023-04-02 10:58:35,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6709 states. [2023-04-02 10:58:37,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6709 to 4868. [2023-04-02 10:58:37,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4868 states, 3198 states have (on average 1.3642901813633521) internal successors, (4363), 3359 states have internal predecessors, (4363), 1239 states have call successors, (1239), 432 states have call predecessors, (1239), 430 states have return successors, (1237), 1174 states have call predecessors, (1237), 1237 states have call successors, (1237) [2023-04-02 10:58:37,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4868 states to 4868 states and 6839 transitions. [2023-04-02 10:58:37,123 INFO L78 Accepts]: Start accepts. Automaton has 4868 states and 6839 transitions. Word has length 245 [2023-04-02 10:58:37,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:58:37,124 INFO L495 AbstractCegarLoop]: Abstraction has 4868 states and 6839 transitions. [2023-04-02 10:58:37,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.538461538461538) internal successors, (111), 5 states have internal predecessors, (111), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:58:37,124 INFO L276 IsEmpty]: Start isEmpty. Operand 4868 states and 6839 transitions. [2023-04-02 10:58:37,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-02 10:58:37,131 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:58:37,131 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:58:37,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 10:58:37,132 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:58:37,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:58:37,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1752475382, now seen corresponding path program 1 times [2023-04-02 10:58:37,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:58:37,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675064224] [2023-04-02 10:58:37,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:58:37,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:58:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:58:37,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:37,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:58:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:37,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:58:37,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:58:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:58:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:58:37,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:58:37,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:58:37,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:58:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:58:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:37,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:58:38,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:58:38,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:58:38,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-04-02 10:58:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-02 10:58:38,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:58:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:38,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:38,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 10:58:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-04-02 10:58:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 10:58:38,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-04-02 10:58:38,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2023-04-02 10:58:38,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:38,111 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-04-02 10:58:38,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:58:38,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675064224] [2023-04-02 10:58:38,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675064224] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:58:38,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:58:38,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:58:38,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184576312] [2023-04-02 10:58:38,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:58:38,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:58:38,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:58:38,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:58:38,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:58:38,113 INFO L87 Difference]: Start difference. First operand 4868 states and 6839 transitions. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:59:15,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:59:15,837 INFO L93 Difference]: Finished difference Result 11510 states and 16862 transitions. [2023-04-02 10:59:15,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-02 10:59:15,837 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 246 [2023-04-02 10:59:15,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:59:15,871 INFO L225 Difference]: With dead ends: 11510 [2023-04-02 10:59:15,871 INFO L226 Difference]: Without dead ends: 6707 [2023-04-02 10:59:15,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=516, Invalid=1464, Unknown=0, NotChecked=0, Total=1980 [2023-04-02 10:59:15,894 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 23644 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 11338 mSolverCounterSat, 15219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23710 SdHoareTripleChecker+Valid, 2112 SdHoareTripleChecker+Invalid, 26557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15219 IncrementalHoareTripleChecker+Valid, 11338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2023-04-02 10:59:15,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23710 Valid, 2112 Invalid, 26557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15219 Valid, 11338 Invalid, 0 Unknown, 0 Unchecked, 32.2s Time] [2023-04-02 10:59:15,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2023-04-02 10:59:17,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 4866. [2023-04-02 10:59:17,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4866 states, 3198 states have (on average 1.3636647904940589) internal successors, (4361), 3357 states have internal predecessors, (4361), 1237 states have call successors, (1237), 432 states have call predecessors, (1237), 430 states have return successors, (1235), 1174 states have call predecessors, (1235), 1235 states have call successors, (1235) [2023-04-02 10:59:17,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4866 states to 4866 states and 6833 transitions. [2023-04-02 10:59:17,595 INFO L78 Accepts]: Start accepts. Automaton has 4866 states and 6833 transitions. Word has length 246 [2023-04-02 10:59:17,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:59:17,596 INFO L495 AbstractCegarLoop]: Abstraction has 4866 states and 6833 transitions. [2023-04-02 10:59:17,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 10:59:17,597 INFO L276 IsEmpty]: Start isEmpty. Operand 4866 states and 6833 transitions. [2023-04-02 10:59:17,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-04-02 10:59:17,604 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:59:17,604 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:59:17,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 10:59:17,604 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:59:17,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:59:17,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1370677250, now seen corresponding path program 1 times [2023-04-02 10:59:17,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:59:17,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43403164] [2023-04-02 10:59:17,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:59:17,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:59:17,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:59:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:59:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:59:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:59:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:59:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:59:18,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:59:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:59:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 10:59:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 10:59:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 10:59:18,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 10:59:18,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 10:59:18,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 10:59:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:59:18,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:59:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 10:59:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 10:59:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-04-02 10:59:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 10:59:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:59:18,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:59:18,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-04-02 10:59:18,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 10:59:18,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2023-04-02 10:59:18,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-04-02 10:59:18,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-02 10:59:18,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:59:18,525 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-04-02 10:59:18,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:59:18,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43403164] [2023-04-02 10:59:18,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43403164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:59:18,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:59:18,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:59:18,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287434145] [2023-04-02 10:59:18,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:59:18,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:59:18,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:59:18,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:59:18,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:59:18,529 INFO L87 Difference]: Start difference. First operand 4866 states and 6833 transitions. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27)