/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:06:22,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:06:22,009 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:06:22,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:06:22,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:06:22,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:06:22,042 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:06:22,043 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:06:22,045 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:06:22,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:06:22,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:06:22,047 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:06:22,047 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:06:22,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:06:22,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:06:22,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:06:22,053 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:06:22,056 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:06:22,057 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:06:22,058 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:06:22,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:06:22,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:06:22,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:06:22,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:06:22,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:06:22,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:06:22,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:06:22,065 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:06:22,066 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:06:22,066 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:06:22,066 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:06:22,069 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:06:22,070 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:06:22,070 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:06:22,071 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:06:22,071 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:06:22,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:06:22,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:06:22,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:06:22,074 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:06:22,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:06:22,075 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:06:22,099 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:06:22,099 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:06:22,100 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:06:22,100 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:06:22,101 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:06:22,101 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:06:22,101 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:06:22,101 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:06:22,101 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:06:22,101 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:06:22,102 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:06:22,102 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:06:22,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:06:22,103 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:06:22,104 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:06:22,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:06:22,104 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:06:22,105 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:06:22,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:06:22,105 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:06:22,105 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:06:22,105 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:06:22,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:06:22,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:06:22,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:06:22,295 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:06:22,295 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:06:22,296 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-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-03 06:06:23,309 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:06:23,729 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:06:23,729 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-03 06:06:23,759 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ed54c0d3/05c5542c64c3493c9debf0277957ac9c/FLAG69284b406 [2023-04-03 06:06:23,773 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ed54c0d3/05c5542c64c3493c9debf0277957ac9c [2023-04-03 06:06:23,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:06:23,777 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:06:23,779 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:06:23,779 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:06:23,782 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:06:23,782 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:06:23" (1/1) ... [2023-04-03 06:06:23,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4011dd94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:23, skipping insertion in model container [2023-04-03 06:06:23,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:06:23" (1/1) ... [2023-04-03 06:06:23,789 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:06:23,861 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:06:24,882 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-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2023-04-03 06:06:25,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:06:25,178 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:06:25,422 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-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2023-04-03 06:06:25,434 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:06:25,490 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:06:25,495 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:06:25,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25 WrapperNode [2023-04-03 06:06:25,496 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:06:25,497 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:06:25,497 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:06:25,497 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:06:25,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,757 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,777 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,804 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:06:25,805 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:06:25,805 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:06:25,806 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:06:25,808 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (1/1) ... [2023-04-03 06:06:25,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:06:25,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:06:25,832 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:06:25,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:06:25,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16s [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:06:25,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:06:25,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_get_baud_rate [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2023-04-03 06:06:25,864 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_port_data [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_module_init [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_module_exit [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_startup [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_release [2023-04-03 06:06:25,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_probe [2023-04-03 06:06:25,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_remove [2023-04-03 06:06:25,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_open [2023-04-03 06:06:25,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_close [2023-04-03 06:06:25,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write [2023-04-03 06:06:25,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_room [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_chars_in_buffer [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tx_empty [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_throttle [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_unthrottle [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_ioctl [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_termios [2023-04-03 06:06:25,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmget [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmset [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_break [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_interrupt_callback [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_in_callback [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_out_callback [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_recv [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_send [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_mcr [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_get_lsr [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_get_serial_info [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_serial_info [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_handle_new_msr [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_stop_read [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_restart_read [2023-04-03 06:06:25,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_out_sync [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_in_sync [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_byte [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_do_download [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_download_firmware [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_1 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_2 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_8 [2023-04-03 06:06:25,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_9 [2023-04-03 06:06:25,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_10 [2023-04-03 06:06:25,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 06:06:25,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 06:06:25,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 06:06:25,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_14 [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:06:25,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 06:06:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 06:06:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:06:25,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:06:25,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:06:25,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:06:25,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:06:25,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:06:25,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:06:25,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:06:25,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:06:25,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 06:06:25,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_max_r [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:06:25,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_2 [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 06:06:25,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_encode_baud_rate [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_fixed_flag [2023-04-03 06:06:25,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_kref_put [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_get [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_wakeup [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_set_configuration [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register_drivers [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:06:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:06:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:06:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:06:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16s [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:06:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_10 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_8 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:06:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_14 [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-03 06:06:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 06:06:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_9 [2023-04-03 06:06:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:06:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:06:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 06:06:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 06:06:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:06:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:06:25,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 06:06:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_1 [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_2 [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_kref_put [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_encode_baud_rate [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_get_baud_rate [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_get [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_wakeup [2023-04-03 06:06:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_fixed_flag [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_max_r [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 06:06:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_set_configuration [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_port_data [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register_drivers [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ti_startup [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ti_release [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_probe [2023-04-03 06:06:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_remove [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_open [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_close [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_room [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_chars_in_buffer [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tx_empty [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_throttle [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_unthrottle [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_ioctl [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_termios [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmget [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmset [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_break [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_interrupt_callback [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_in_callback [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_out_callback [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_recv [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_send [2023-04-03 06:06:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_mcr [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_get_lsr [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_get_serial_info [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_serial_info [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_handle_new_msr [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_stop_read [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_restart_read [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_out_sync [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_in_sync [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_byte [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ti_download_firmware [2023-04-03 06:06:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_module_init [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_module_exit [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ti_do_download [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_2 [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:06:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:06:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_td_open_close_lock_of_ti_device [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:06:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:06:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:06:26,419 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:06:26,428 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:06:26,684 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:06:30,647 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:06:31,876 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:06:31,876 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 06:06:31,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:06:31 BoogieIcfgContainer [2023-04-03 06:06:31,881 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:06:31,882 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:06:31,882 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:06:31,884 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:06:31,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:06:23" (1/3) ... [2023-04-03 06:06:31,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4519151c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:06:31, skipping insertion in model container [2023-04-03 06:06:31,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:06:25" (2/3) ... [2023-04-03 06:06:31,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4519151c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:06:31, skipping insertion in model container [2023-04-03 06:06:31,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:06:31" (3/3) ... [2023-04-03 06:06:31,886 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-03 06:06:31,900 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:06:31,901 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:06:31,957 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:06:31,961 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a410ed3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:06:31,962 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:06:31,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 1821 states, 1090 states have (on average 1.3513761467889909) internal successors, (1473), 1169 states have internal predecessors, (1473), 543 states have call successors, (543), 141 states have call predecessors, (543), 140 states have return successors, (538), 529 states have call predecessors, (538), 538 states have call successors, (538) [2023-04-03 06:06:31,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-03 06:06:31,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:31,987 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:31,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:31,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:31,991 INFO L85 PathProgramCache]: Analyzing trace with hash 495843305, now seen corresponding path program 1 times [2023-04-03 06:06:31,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:31,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672369075] [2023-04-03 06:06:31,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:31,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:33,031 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:33,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:33,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672369075] [2023-04-03 06:06:33,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672369075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:33,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:33,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:33,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767073802] [2023-04-03 06:06:33,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:33,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:33,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:33,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:33,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:33,080 INFO L87 Difference]: Start difference. First operand has 1821 states, 1090 states have (on average 1.3513761467889909) internal successors, (1473), 1169 states have internal predecessors, (1473), 543 states have call successors, (543), 141 states have call predecessors, (543), 140 states have return successors, (538), 529 states have call predecessors, (538), 538 states have call successors, (538) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:35,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:35,460 INFO L93 Difference]: Finished difference Result 4775 states and 6990 transitions. [2023-04-03 06:06:35,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:35,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 223 [2023-04-03 06:06:35,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:35,504 INFO L225 Difference]: With dead ends: 4775 [2023-04-03 06:06:35,505 INFO L226 Difference]: Without dead ends: 3163 [2023-04-03 06:06:35,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:35,535 INFO L413 NwaCegarLoop]: 2248 mSDtfsCounter, 2235 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2235 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:35,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2235 Valid, 4478 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 06:06:35,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2023-04-03 06:06:35,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 3159. [2023-04-03 06:06:35,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 1948 states have (on average 1.3726899383983573) internal successors, (2674), 2078 states have internal predecessors, (2674), 959 states have call successors, (959), 254 states have call predecessors, (959), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-03 06:06:35,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 4584 transitions. [2023-04-03 06:06:35,773 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 4584 transitions. Word has length 223 [2023-04-03 06:06:35,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:35,775 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 4584 transitions. [2023-04-03 06:06:35,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:35,776 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 4584 transitions. [2023-04-03 06:06:35,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-03 06:06:35,786 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:35,787 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:35,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:06:35,787 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:35,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:35,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1266240126, now seen corresponding path program 1 times [2023-04-03 06:06:35,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:35,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252006904] [2023-04-03 06:06:35,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:35,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:36,453 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:36,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:36,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252006904] [2023-04-03 06:06:36,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252006904] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:36,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:36,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:36,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316467450] [2023-04-03 06:06:36,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:36,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:36,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:36,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:36,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:36,456 INFO L87 Difference]: Start difference. First operand 3159 states and 4584 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:37,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:37,459 INFO L93 Difference]: Finished difference Result 3161 states and 4585 transitions. [2023-04-03 06:06:37,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:37,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 226 [2023-04-03 06:06:37,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:37,476 INFO L225 Difference]: With dead ends: 3161 [2023-04-03 06:06:37,476 INFO L226 Difference]: Without dead ends: 3158 [2023-04-03 06:06:37,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:37,480 INFO L413 NwaCegarLoop]: 2231 mSDtfsCounter, 2307 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:37,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 2232 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 06:06:37,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3158 states. [2023-04-03 06:06:37,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3158 to 3158. [2023-04-03 06:06:37,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3158 states, 1948 states have (on average 1.37217659137577) internal successors, (2673), 2077 states have internal predecessors, (2673), 958 states have call successors, (958), 254 states have call predecessors, (958), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-03 06:06:37,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3158 states to 3158 states and 4582 transitions. [2023-04-03 06:06:37,615 INFO L78 Accepts]: Start accepts. Automaton has 3158 states and 4582 transitions. Word has length 226 [2023-04-03 06:06:37,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:37,615 INFO L495 AbstractCegarLoop]: Abstraction has 3158 states and 4582 transitions. [2023-04-03 06:06:37,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:37,616 INFO L276 IsEmpty]: Start isEmpty. Operand 3158 states and 4582 transitions. [2023-04-03 06:06:37,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-04-03 06:06:37,618 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:37,619 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:37,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:06:37,619 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:37,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:37,620 INFO L85 PathProgramCache]: Analyzing trace with hash 597834140, now seen corresponding path program 1 times [2023-04-03 06:06:37,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:37,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022260736] [2023-04-03 06:06:37,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:37,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:38,113 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:38,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:38,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022260736] [2023-04-03 06:06:38,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022260736] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:38,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:38,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:38,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025470365] [2023-04-03 06:06:38,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:38,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:38,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:38,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:38,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:38,117 INFO L87 Difference]: Start difference. First operand 3158 states and 4582 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:38,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:38,901 INFO L93 Difference]: Finished difference Result 3160 states and 4583 transitions. [2023-04-03 06:06:38,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:38,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 227 [2023-04-03 06:06:38,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:38,917 INFO L225 Difference]: With dead ends: 3160 [2023-04-03 06:06:38,918 INFO L226 Difference]: Without dead ends: 3157 [2023-04-03 06:06:38,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:38,924 INFO L413 NwaCegarLoop]: 2229 mSDtfsCounter, 2304 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:38,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 2230 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 06:06:38,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3157 states. [2023-04-03 06:06:39,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3157 to 3157. [2023-04-03 06:06:39,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3157 states, 1948 states have (on average 1.3716632443531827) internal successors, (2672), 2076 states have internal predecessors, (2672), 957 states have call successors, (957), 254 states have call predecessors, (957), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-03 06:06:39,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3157 states to 3157 states and 4580 transitions. [2023-04-03 06:06:39,100 INFO L78 Accepts]: Start accepts. Automaton has 3157 states and 4580 transitions. Word has length 227 [2023-04-03 06:06:39,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:39,101 INFO L495 AbstractCegarLoop]: Abstraction has 3157 states and 4580 transitions. [2023-04-03 06:06:39,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:39,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3157 states and 4580 transitions. [2023-04-03 06:06:39,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-03 06:06:39,105 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:39,106 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:39,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:06:39,107 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:39,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:39,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1352089921, now seen corresponding path program 1 times [2023-04-03 06:06:39,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:39,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303413952] [2023-04-03 06:06:39,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:39,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:39,565 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:39,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:39,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303413952] [2023-04-03 06:06:39,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303413952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:39,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:39,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:39,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804066571] [2023-04-03 06:06:39,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:39,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:39,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:39,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:39,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:39,568 INFO L87 Difference]: Start difference. First operand 3157 states and 4580 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:40,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:40,518 INFO L93 Difference]: Finished difference Result 3159 states and 4581 transitions. [2023-04-03 06:06:40,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:40,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 228 [2023-04-03 06:06:40,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:40,539 INFO L225 Difference]: With dead ends: 3159 [2023-04-03 06:06:40,539 INFO L226 Difference]: Without dead ends: 3156 [2023-04-03 06:06:40,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:40,547 INFO L413 NwaCegarLoop]: 2227 mSDtfsCounter, 2301 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2301 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:40,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2301 Valid, 2228 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:06:40,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3156 states. [2023-04-03 06:06:40,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3156 to 3156. [2023-04-03 06:06:40,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3156 states, 1948 states have (on average 1.3711498973305956) internal successors, (2671), 2075 states have internal predecessors, (2671), 956 states have call successors, (956), 254 states have call predecessors, (956), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-03 06:06:40,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3156 states to 3156 states and 4578 transitions. [2023-04-03 06:06:40,764 INFO L78 Accepts]: Start accepts. Automaton has 3156 states and 4578 transitions. Word has length 228 [2023-04-03 06:06:40,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:40,764 INFO L495 AbstractCegarLoop]: Abstraction has 3156 states and 4578 transitions. [2023-04-03 06:06:40,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:40,765 INFO L276 IsEmpty]: Start isEmpty. Operand 3156 states and 4578 transitions. [2023-04-03 06:06:40,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-03 06:06:40,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:40,769 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:40,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:06:40,769 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:40,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:40,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1035779777, now seen corresponding path program 1 times [2023-04-03 06:06:40,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:40,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092577038] [2023-04-03 06:06:40,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:40,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:41,412 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:41,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:41,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092577038] [2023-04-03 06:06:41,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092577038] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:41,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:41,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:41,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463197855] [2023-04-03 06:06:41,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:41,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:41,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:41,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:41,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:41,415 INFO L87 Difference]: Start difference. First operand 3156 states and 4578 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:42,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:43,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:43,950 INFO L93 Difference]: Finished difference Result 6009 states and 8721 transitions. [2023-04-03 06:06:43,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:43,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 229 [2023-04-03 06:06:43,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:43,987 INFO L225 Difference]: With dead ends: 6009 [2023-04-03 06:06:43,987 INFO L226 Difference]: Without dead ends: 5993 [2023-04-03 06:06:43,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:43,996 INFO L413 NwaCegarLoop]: 2292 mSDtfsCounter, 2128 mSDsluCounter, 2135 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 4427 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:43,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 4427 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-03 06:06:44,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5993 states. [2023-04-03 06:06:44,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5993 to 5993. [2023-04-03 06:06:44,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 3725 states have (on average 1.3731543624161073) internal successors, (5115), 3939 states have internal predecessors, (5115), 1788 states have call successors, (1788), 488 states have call predecessors, (1788), 479 states have return successors, (1799), 1751 states have call predecessors, (1799), 1783 states have call successors, (1799) [2023-04-03 06:06:44,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 8702 transitions. [2023-04-03 06:06:44,318 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 8702 transitions. Word has length 229 [2023-04-03 06:06:44,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:44,319 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 8702 transitions. [2023-04-03 06:06:44,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 06:06:44,320 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 8702 transitions. [2023-04-03 06:06:44,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-03 06:06:44,329 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:44,329 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:44,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:06:44,329 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:44,330 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:44,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1301974715, now seen corresponding path program 1 times [2023-04-03 06:06:44,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:44,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328956299] [2023-04-03 06:06:44,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:44,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:44,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:44,915 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:44,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:44,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328956299] [2023-04-03 06:06:44,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328956299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:44,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:44,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:44,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030164357] [2023-04-03 06:06:44,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:44,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:44,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:44,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:44,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:44,917 INFO L87 Difference]: Start difference. First operand 5993 states and 8702 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:06:47,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:47,219 INFO L93 Difference]: Finished difference Result 16857 states and 24256 transitions. [2023-04-03 06:06:47,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:47,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 262 [2023-04-03 06:06:47,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:47,277 INFO L225 Difference]: With dead ends: 16857 [2023-04-03 06:06:47,277 INFO L226 Difference]: Without dead ends: 10916 [2023-04-03 06:06:47,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:47,312 INFO L413 NwaCegarLoop]: 2236 mSDtfsCounter, 1921 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:47,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 4175 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-03 06:06:47,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10916 states. [2023-04-03 06:06:47,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10916 to 10897. [2023-04-03 06:06:47,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10897 states, 6709 states have (on average 1.355939782381875) internal successors, (9097), 7135 states have internal predecessors, (9097), 3244 states have call successors, (3244), 958 states have call predecessors, (3244), 943 states have return successors, (3263), 3173 states have call predecessors, (3263), 3239 states have call successors, (3263) [2023-04-03 06:06:47,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10897 states to 10897 states and 15604 transitions. [2023-04-03 06:06:47,877 INFO L78 Accepts]: Start accepts. Automaton has 10897 states and 15604 transitions. Word has length 262 [2023-04-03 06:06:47,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:47,878 INFO L495 AbstractCegarLoop]: Abstraction has 10897 states and 15604 transitions. [2023-04-03 06:06:47,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:06:47,878 INFO L276 IsEmpty]: Start isEmpty. Operand 10897 states and 15604 transitions. [2023-04-03 06:06:47,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-03 06:06:47,883 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:47,884 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:47,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:06:47,884 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:47,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:47,884 INFO L85 PathProgramCache]: Analyzing trace with hash 188882247, now seen corresponding path program 1 times [2023-04-03 06:06:47,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:47,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766224191] [2023-04-03 06:06:47,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:47,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:48,437 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-03 06:06:48,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:48,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766224191] [2023-04-03 06:06:48,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766224191] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:48,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:48,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:48,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645615143] [2023-04-03 06:06:48,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:48,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:48,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:48,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:48,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:48,439 INFO L87 Difference]: Start difference. First operand 10897 states and 15604 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:06:50,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:52,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:54,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:54,286 INFO L93 Difference]: Finished difference Result 26718 states and 38136 transitions. [2023-04-03 06:06:54,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:54,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 264 [2023-04-03 06:06:54,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:54,362 INFO L225 Difference]: With dead ends: 26718 [2023-04-03 06:06:54,362 INFO L226 Difference]: Without dead ends: 15873 [2023-04-03 06:06:54,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:54,415 INFO L413 NwaCegarLoop]: 3903 mSDtfsCounter, 1903 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:54,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 5842 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-03 06:06:54,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15873 states. [2023-04-03 06:06:55,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15873 to 15856. [2023-04-03 06:06:55,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15856 states, 9754 states have (on average 1.350112774246463) internal successors, (13169), 10390 states have internal predecessors, (13169), 4692 states have call successors, (4692), 1430 states have call predecessors, (4692), 1409 states have return successors, (4719), 4589 states have call predecessors, (4719), 4687 states have call successors, (4719) [2023-04-03 06:06:55,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15856 states to 15856 states and 22580 transitions. [2023-04-03 06:06:55,668 INFO L78 Accepts]: Start accepts. Automaton has 15856 states and 22580 transitions. Word has length 264 [2023-04-03 06:06:55,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:55,669 INFO L495 AbstractCegarLoop]: Abstraction has 15856 states and 22580 transitions. [2023-04-03 06:06:55,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:06:55,669 INFO L276 IsEmpty]: Start isEmpty. Operand 15856 states and 22580 transitions. [2023-04-03 06:06:55,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-04-03 06:06:55,691 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:55,692 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:55,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:06:55,692 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:55,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:55,692 INFO L85 PathProgramCache]: Analyzing trace with hash 325683336, now seen corresponding path program 1 times [2023-04-03 06:06:55,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:55,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439062796] [2023-04-03 06:06:55,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:55,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:55,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:56,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1549 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-04-03 06:06:56,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:56,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439062796] [2023-04-03 06:06:56,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439062796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:56,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:56,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:56,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185989411] [2023-04-03 06:06:56,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:56,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:56,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:56,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:56,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:56,312 INFO L87 Difference]: Start difference. First operand 15856 states and 22580 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:07:00,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:07:01,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:01,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:01,884 INFO L93 Difference]: Finished difference Result 39806 states and 56704 transitions. [2023-04-03 06:07:01,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:01,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 382 [2023-04-03 06:07:01,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:01,992 INFO L225 Difference]: With dead ends: 39806 [2023-04-03 06:07:01,993 INFO L226 Difference]: Without dead ends: 24015 [2023-04-03 06:07:02,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:02,053 INFO L413 NwaCegarLoop]: 2231 mSDtfsCounter, 2019 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 107 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 4190 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:02,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 4190 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 529 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-04-03 06:07:02,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24015 states. [2023-04-03 06:07:03,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24015 to 23996. [2023-04-03 06:07:03,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23996 states, 14946 states have (on average 1.3297872340425532) internal successors, (19875), 15906 states have internal predecessors, (19875), 6844 states have call successors, (6844), 2232 states have call predecessors, (6844), 2205 states have return successors, (6879), 6703 states have call predecessors, (6879), 6839 states have call successors, (6879) [2023-04-03 06:07:03,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23996 states to 23996 states and 33598 transitions. [2023-04-03 06:07:03,259 INFO L78 Accepts]: Start accepts. Automaton has 23996 states and 33598 transitions. Word has length 382 [2023-04-03 06:07:03,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:03,259 INFO L495 AbstractCegarLoop]: Abstraction has 23996 states and 33598 transitions. [2023-04-03 06:07:03,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:07:03,260 INFO L276 IsEmpty]: Start isEmpty. Operand 23996 states and 33598 transitions. [2023-04-03 06:07:03,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-04-03 06:07:03,273 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:03,273 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:03,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:07:03,274 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:03,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1000173514, now seen corresponding path program 1 times [2023-04-03 06:07:03,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:03,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824449403] [2023-04-03 06:07:03,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:03,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:03,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-04-03 06:07:03,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:03,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824449403] [2023-04-03 06:07:03,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824449403] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:03,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:03,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:03,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619675111] [2023-04-03 06:07:03,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:03,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:03,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:03,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:03,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:03,786 INFO L87 Difference]: Start difference. First operand 23996 states and 33598 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:07:09,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:07:10,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:10,377 INFO L93 Difference]: Finished difference Result 59282 states and 83104 transitions. [2023-04-03 06:07:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:10,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 384 [2023-04-03 06:07:10,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:10,540 INFO L225 Difference]: With dead ends: 59282 [2023-04-03 06:07:10,540 INFO L226 Difference]: Without dead ends: 35351 [2023-04-03 06:07:10,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:10,625 INFO L413 NwaCegarLoop]: 2222 mSDtfsCounter, 2015 mSDsluCounter, 1944 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 107 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 4166 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:10,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 4166 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 526 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2023-04-03 06:07:10,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35351 states. [2023-04-03 06:07:12,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35351 to 35334. [2023-04-03 06:07:12,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35334 states, 22328 states have (on average 1.311671443926908) internal successors, (29287), 23722 states have internal predecessors, (29287), 9678 states have call successors, (9678), 3360 states have call predecessors, (9678), 3327 states have return successors, (9721), 9497 states have call predecessors, (9721), 9673 states have call successors, (9721) [2023-04-03 06:07:12,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35334 states to 35334 states and 48686 transitions. [2023-04-03 06:07:12,388 INFO L78 Accepts]: Start accepts. Automaton has 35334 states and 48686 transitions. Word has length 384 [2023-04-03 06:07:12,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:12,388 INFO L495 AbstractCegarLoop]: Abstraction has 35334 states and 48686 transitions. [2023-04-03 06:07:12,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:07:12,389 INFO L276 IsEmpty]: Start isEmpty. Operand 35334 states and 48686 transitions. [2023-04-03 06:07:12,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-04-03 06:07:12,414 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:12,414 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:12,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:07:12,415 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:12,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:12,415 INFO L85 PathProgramCache]: Analyzing trace with hash -677471478, now seen corresponding path program 1 times [2023-04-03 06:07:12,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:12,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596720515] [2023-04-03 06:07:12,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:12,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:12,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:12,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1558 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1549 trivial. 0 not checked. [2023-04-03 06:07:12,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:12,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596720515] [2023-04-03 06:07:12,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596720515] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:12,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:12,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:12,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278417850] [2023-04-03 06:07:12,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:12,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:12,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:12,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:12,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:12,947 INFO L87 Difference]: Start difference. First operand 35334 states and 48686 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 06:07:18,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:07:21,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:07:21,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:21,752 INFO L93 Difference]: Finished difference Result 81998 states and 113328 transitions. [2023-04-03 06:07:21,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:21,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 414 [2023-04-03 06:07:21,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:21,919 INFO L225 Difference]: With dead ends: 81998 [2023-04-03 06:07:21,919 INFO L226 Difference]: Without dead ends: 46729 [2023-04-03 06:07:22,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:22,019 INFO L413 NwaCegarLoop]: 3763 mSDtfsCounter, 2006 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 109 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 5734 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:22,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 5734 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 630 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 06:07:22,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46729 states. [2023-04-03 06:07:23,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46729 to 46710. [2023-04-03 06:07:23,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46710 states, 29728 states have (on average 1.3023748654467169) internal successors, (38717), 31558 states have internal predecessors, (38717), 12526 states have call successors, (12526), 4494 states have call predecessors, (12526), 4455 states have return successors, (12577), 12303 states have call predecessors, (12577), 12521 states have call successors, (12577) [2023-04-03 06:07:23,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46710 states to 46710 states and 63820 transitions. [2023-04-03 06:07:23,972 INFO L78 Accepts]: Start accepts. Automaton has 46710 states and 63820 transitions. Word has length 414 [2023-04-03 06:07:23,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:23,972 INFO L495 AbstractCegarLoop]: Abstraction has 46710 states and 63820 transitions. [2023-04-03 06:07:23,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 06:07:23,973 INFO L276 IsEmpty]: Start isEmpty. Operand 46710 states and 63820 transitions. [2023-04-03 06:07:23,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-04-03 06:07:23,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:23,995 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:23,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 06:07:23,995 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:23,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:23,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1572315793, now seen corresponding path program 1 times [2023-04-03 06:07:23,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:23,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587969542] [2023-04-03 06:07:23,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:23,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:24,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1562 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-04-03 06:07:24,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:24,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587969542] [2023-04-03 06:07:24,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587969542] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:24,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:24,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:24,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808139804] [2023-04-03 06:07:24,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:24,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:24,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:24,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:24,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:24,493 INFO L87 Difference]: Start difference. First operand 46710 states and 63820 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 06:07:29,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:29,411 INFO L93 Difference]: Finished difference Result 107946 states and 147960 transitions. [2023-04-03 06:07:29,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:29,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 418 [2023-04-03 06:07:29,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:29,598 INFO L225 Difference]: With dead ends: 107946 [2023-04-03 06:07:29,598 INFO L226 Difference]: Without dead ends: 61301 [2023-04-03 06:07:29,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:29,712 INFO L413 NwaCegarLoop]: 3775 mSDtfsCounter, 1980 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 5746 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:29,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 5746 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-03 06:07:29,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61301 states. [2023-04-03 06:07:31,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61301 to 61284. [2023-04-03 06:07:31,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61284 states, 39318 states have (on average 1.2933770792003663) internal successors, (50853), 41694 states have internal predecessors, (50853), 16056 states have call successors, (16056), 5954 states have call predecessors, (16056), 5909 states have return successors, (16115), 15789 states have call predecessors, (16115), 16051 states have call successors, (16115) [2023-04-03 06:07:32,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61284 states to 61284 states and 83024 transitions. [2023-04-03 06:07:32,065 INFO L78 Accepts]: Start accepts. Automaton has 61284 states and 83024 transitions. Word has length 418 [2023-04-03 06:07:32,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:32,066 INFO L495 AbstractCegarLoop]: Abstraction has 61284 states and 83024 transitions. [2023-04-03 06:07:32,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 06:07:32,066 INFO L276 IsEmpty]: Start isEmpty. Operand 61284 states and 83024 transitions. [2023-04-03 06:07:32,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-04-03 06:07:32,100 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:32,100 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:32,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 06:07:32,100 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:32,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:32,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1560245270, now seen corresponding path program 1 times [2023-04-03 06:07:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:32,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895545848] [2023-04-03 06:07:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:33,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1586 trivial. 0 not checked. [2023-04-03 06:07:33,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:33,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895545848] [2023-04-03 06:07:33,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895545848] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:33,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:33,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 06:07:33,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701420895] [2023-04-03 06:07:33,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:33,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 06:07:33,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:33,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 06:07:33,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:07:33,700 INFO L87 Difference]: Start difference. First operand 61284 states and 83024 transitions. Second operand has 8 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 06:07:36,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:40,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:07:42,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:42,520 INFO L93 Difference]: Finished difference Result 63695 states and 85912 transitions. [2023-04-03 06:07:42,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 06:07:42,521 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) Word has length 461 [2023-04-03 06:07:42,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:42,718 INFO L225 Difference]: With dead ends: 63695 [2023-04-03 06:07:42,718 INFO L226 Difference]: Without dead ends: 63692 [2023-04-03 06:07:42,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:07:42,742 INFO L413 NwaCegarLoop]: 2373 mSDtfsCounter, 854 mSDsluCounter, 10373 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 496 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 12746 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 496 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:42,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 12746 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [496 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-03 06:07:42,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63692 states. [2023-04-03 06:07:44,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63692 to 63692. [2023-04-03 06:07:44,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63692 states, 40662 states have (on average 1.2891889233190694) internal successors, (52421), 43136 states have internal predecessors, (52421), 16700 states have call successors, (16700), 6374 states have call predecessors, (16700), 6329 states have return successors, (16775), 16433 states have call predecessors, (16775), 16695 states have call successors, (16775) [2023-04-03 06:07:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63692 states to 63692 states and 85896 transitions. [2023-04-03 06:07:45,162 INFO L78 Accepts]: Start accepts. Automaton has 63692 states and 85896 transitions. Word has length 461 [2023-04-03 06:07:45,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:45,163 INFO L495 AbstractCegarLoop]: Abstraction has 63692 states and 85896 transitions. [2023-04-03 06:07:45,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 06:07:45,163 INFO L276 IsEmpty]: Start isEmpty. Operand 63692 states and 85896 transitions. [2023-04-03 06:07:45,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-04-03 06:07:45,194 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:45,194 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:45,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 06:07:45,194 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:45,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:45,195 INFO L85 PathProgramCache]: Analyzing trace with hash -537248315, now seen corresponding path program 1 times [2023-04-03 06:07:45,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:45,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357161002] [2023-04-03 06:07:45,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:45,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:45,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:45,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2023-04-03 06:07:45,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:45,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357161002] [2023-04-03 06:07:45,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357161002] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:07:45,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307318904] [2023-04-03 06:07:45,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:45,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:07:45,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:07:45,797 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:07:45,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:07:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:47,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 7384 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 06:07:47,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:07:47,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 515 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2023-04-03 06:07:47,890 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:07:47,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307318904] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:47,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:07:47,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-04-03 06:07:47,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809417454] [2023-04-03 06:07:47,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:47,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:07:47,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:47,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:07:47,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:07:47,892 INFO L87 Difference]: Start difference. First operand 63692 states and 85896 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 4 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2023-04-03 06:07:52,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:56,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:59,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:59,233 INFO L93 Difference]: Finished difference Result 155002 states and 208331 transitions. [2023-04-03 06:07:59,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:07:59,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 4 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 465 [2023-04-03 06:07:59,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:59,986 INFO L225 Difference]: With dead ends: 155002 [2023-04-03 06:07:59,987 INFO L226 Difference]: Without dead ends: 154987 [2023-04-03 06:08:00,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:08:00,059 INFO L413 NwaCegarLoop]: 3186 mSDtfsCounter, 4457 mSDsluCounter, 3493 mSDsCounter, 0 mSdLazyCounter, 1484 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4457 SdHoareTripleChecker+Valid, 6679 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:00,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4457 Valid, 6679 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1484 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-03 06:08:00,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154987 states. [2023-04-03 06:08:06,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154987 to 150018. [2023-04-03 06:08:06,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150018 states, 95992 states have (on average 1.2861280106675557) internal successors, (123458), 101792 states have internal predecessors, (123458), 39167 states have call successors, (39167), 14957 states have call predecessors, (39167), 14858 states have return successors, (39342), 38547 states have call predecessors, (39342), 39162 states have call successors, (39342) [2023-04-03 06:08:07,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150018 states to 150018 states and 201967 transitions. [2023-04-03 06:08:07,272 INFO L78 Accepts]: Start accepts. Automaton has 150018 states and 201967 transitions. Word has length 465 [2023-04-03 06:08:07,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:07,272 INFO L495 AbstractCegarLoop]: Abstraction has 150018 states and 201967 transitions. [2023-04-03 06:08:07,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 4 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2023-04-03 06:08:07,273 INFO L276 IsEmpty]: Start isEmpty. Operand 150018 states and 201967 transitions. [2023-04-03 06:08:07,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-04-03 06:08:07,565 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:07,566 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:07,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 06:08:07,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-03 06:08:07,767 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:07,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:07,767 INFO L85 PathProgramCache]: Analyzing trace with hash 238943694, now seen corresponding path program 1 times [2023-04-03 06:08:07,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:07,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090790025] [2023-04-03 06:08:07,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:07,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:08,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1606 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1590 trivial. 0 not checked. [2023-04-03 06:08:08,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:08,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090790025] [2023-04-03 06:08:08,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090790025] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:08,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:08,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:08:08,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647982642] [2023-04-03 06:08:08,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:08,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:08:08,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:08,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:08:08,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:08,440 INFO L87 Difference]: Start difference. First operand 150018 states and 201967 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 06:08:12,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:14,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:14,479 INFO L93 Difference]: Finished difference Result 224455 states and 302357 transitions. [2023-04-03 06:08:14,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:08:14,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 468 [2023-04-03 06:08:14,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:14,758 INFO L225 Difference]: With dead ends: 224455 [2023-04-03 06:08:14,758 INFO L226 Difference]: Without dead ends: 74457 [2023-04-03 06:08:15,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:15,088 INFO L413 NwaCegarLoop]: 2250 mSDtfsCounter, 2221 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:15,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 2359 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-03 06:08:15,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74457 states. [2023-04-03 06:08:18,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74457 to 74455. [2023-04-03 06:08:18,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74455 states, 47672 states have (on average 1.2852408122168149) internal successors, (61270), 50563 states have internal predecessors, (61270), 19451 states have call successors, (19451), 7382 states have call predecessors, (19451), 7331 states have return successors, (19536), 19147 states have call predecessors, (19536), 19446 states have call successors, (19536) [2023-04-03 06:08:18,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74455 states to 74455 states and 100257 transitions. [2023-04-03 06:08:18,563 INFO L78 Accepts]: Start accepts. Automaton has 74455 states and 100257 transitions. Word has length 468 [2023-04-03 06:08:18,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:18,564 INFO L495 AbstractCegarLoop]: Abstraction has 74455 states and 100257 transitions. [2023-04-03 06:08:18,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 06:08:18,565 INFO L276 IsEmpty]: Start isEmpty. Operand 74455 states and 100257 transitions. [2023-04-03 06:08:18,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-04-03 06:08:18,590 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:18,590 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:18,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-03 06:08:18,590 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:18,590 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:18,591 INFO L85 PathProgramCache]: Analyzing trace with hash 420232681, now seen corresponding path program 1 times [2023-04-03 06:08:18,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:18,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264106627] [2023-04-03 06:08:18,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:18,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:19,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1628 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1565 trivial. 0 not checked. [2023-04-03 06:08:19,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:19,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264106627] [2023-04-03 06:08:19,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264106627] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:19,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:19,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:08:19,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568171364] [2023-04-03 06:08:19,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:19,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:08:19,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:19,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:08:19,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:08:19,832 INFO L87 Difference]: Start difference. First operand 74455 states and 100257 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:08:24,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:25,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:27,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:29,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:33,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:33,123 INFO L93 Difference]: Finished difference Result 163032 states and 220412 transitions. [2023-04-03 06:08:33,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:08:33,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 475 [2023-04-03 06:08:33,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:33,449 INFO L225 Difference]: With dead ends: 163032 [2023-04-03 06:08:33,450 INFO L226 Difference]: Without dead ends: 88706 [2023-04-03 06:08:33,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:08:33,627 INFO L413 NwaCegarLoop]: 3877 mSDtfsCounter, 1958 mSDsluCounter, 8731 mSDsCounter, 0 mSdLazyCounter, 2271 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1959 SdHoareTripleChecker+Valid, 12608 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:33,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1959 Valid, 12608 Invalid, 2380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2271 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-04-03 06:08:33,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88706 states. [2023-04-03 06:08:37,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88706 to 87273. [2023-04-03 06:08:37,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87273 states, 55846 states have (on average 1.286323102818465) internal successors, (71836), 59241 states have internal predecessors, (71836), 22743 states have call successors, (22743), 8722 states have call predecessors, (22743), 8683 states have return successors, (22860), 22415 states have call predecessors, (22860), 22738 states have call successors, (22860) [2023-04-03 06:08:37,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87273 states to 87273 states and 117439 transitions. [2023-04-03 06:08:37,685 INFO L78 Accepts]: Start accepts. Automaton has 87273 states and 117439 transitions. Word has length 475 [2023-04-03 06:08:37,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:37,685 INFO L495 AbstractCegarLoop]: Abstraction has 87273 states and 117439 transitions. [2023-04-03 06:08:37,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:08:37,686 INFO L276 IsEmpty]: Start isEmpty. Operand 87273 states and 117439 transitions. [2023-04-03 06:08:37,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-04-03 06:08:37,716 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:37,716 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:37,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-03 06:08:37,716 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:37,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:37,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1194888821, now seen corresponding path program 1 times [2023-04-03 06:08:37,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:37,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593430695] [2023-04-03 06:08:37,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:37,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:39,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1644 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2023-04-03 06:08:39,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:39,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593430695] [2023-04-03 06:08:39,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593430695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:39,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:39,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:08:39,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482052267] [2023-04-03 06:08:39,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:39,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:08:39,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:39,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:08:39,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:08:39,071 INFO L87 Difference]: Start difference. First operand 87273 states and 117439 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:08:44,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:48,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:08:52,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:52,443 INFO L93 Difference]: Finished difference Result 189236 states and 255849 transitions. [2023-04-03 06:08:52,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:08:52,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 483 [2023-04-03 06:08:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:53,016 INFO L225 Difference]: With dead ends: 189236 [2023-04-03 06:08:53,017 INFO L226 Difference]: Without dead ends: 102092 [2023-04-03 06:08:53,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:08:53,238 INFO L413 NwaCegarLoop]: 3759 mSDtfsCounter, 1956 mSDsluCounter, 8499 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 109 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 12258 SdHoareTripleChecker+Invalid, 2352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:53,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 12258 Invalid, 2352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2242 Invalid, 1 Unknown, 0 Unchecked, 9.8s Time] [2023-04-03 06:08:53,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102092 states. [2023-04-03 06:08:57,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102092 to 100431. [2023-04-03 06:08:57,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100431 states, 64356 states have (on average 1.2889396482068494) internal successors, (82951), 68251 states have internal predecessors, (82951), 26035 states have call successors, (26035), 10062 states have call predecessors, (26035), 10039 states have return successors, (26184), 25691 states have call predecessors, (26184), 26030 states have call successors, (26184) [2023-04-03 06:08:57,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100431 states to 100431 states and 135170 transitions. [2023-04-03 06:08:57,611 INFO L78 Accepts]: Start accepts. Automaton has 100431 states and 135170 transitions. Word has length 483 [2023-04-03 06:08:57,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:57,612 INFO L495 AbstractCegarLoop]: Abstraction has 100431 states and 135170 transitions. [2023-04-03 06:08:57,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:08:57,612 INFO L276 IsEmpty]: Start isEmpty. Operand 100431 states and 135170 transitions. [2023-04-03 06:08:57,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-04-03 06:08:57,644 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:57,644 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:57,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-03 06:08:57,644 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:57,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:57,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1145005482, now seen corresponding path program 1 times [2023-04-03 06:08:57,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:57,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888818798] [2023-04-03 06:08:57,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:57,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:58,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:00,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1630 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1587 trivial. 0 not checked. [2023-04-03 06:09:00,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:00,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888818798] [2023-04-03 06:09:00,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888818798] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:00,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:00,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 06:09:00,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601422865] [2023-04-03 06:09:00,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:00,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 06:09:00,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:00,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 06:09:00,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 06:09:00,610 INFO L87 Difference]: Start difference. First operand 100431 states and 135170 transitions. Second operand has 11 states, 8 states have (on average 18.375) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (61), 2 states have call predecessors, (61), 6 states have return successors, (56), 6 states have call predecessors, (56), 2 states have call successors, (56) [2023-04-03 06:09:05,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:06,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:08,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:13,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 06:09:18,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:18,198 INFO L93 Difference]: Finished difference Result 201805 states and 271775 transitions. [2023-04-03 06:09:18,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 06:09:18,198 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 18.375) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (61), 2 states have call predecessors, (61), 6 states have return successors, (56), 6 states have call predecessors, (56), 2 states have call successors, (56) Word has length 491 [2023-04-03 06:09:18,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:18,719 INFO L225 Difference]: With dead ends: 201805 [2023-04-03 06:09:18,719 INFO L226 Difference]: Without dead ends: 101503 [2023-04-03 06:09:18,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 06:09:18,944 INFO L413 NwaCegarLoop]: 2226 mSDtfsCounter, 2 mSDsluCounter, 20013 mSDsCounter, 0 mSdLazyCounter, 1359 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 22239 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1359 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:18,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 22239 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1359 Invalid, 1 Unknown, 0 Unchecked, 14.1s Time] [2023-04-03 06:09:19,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101503 states. [2023-04-03 06:09:22,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101503 to 100831. [2023-04-03 06:09:22,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100831 states, 64596 states have (on average 1.2878661217412843) internal successors, (83191), 68491 states have internal predecessors, (83191), 26035 states have call successors, (26035), 10062 states have call predecessors, (26035), 10199 states have return successors, (26552), 25851 states have call predecessors, (26552), 26030 states have call successors, (26552) [2023-04-03 06:09:23,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100831 states to 100831 states and 135778 transitions. [2023-04-03 06:09:23,183 INFO L78 Accepts]: Start accepts. Automaton has 100831 states and 135778 transitions. Word has length 491 [2023-04-03 06:09:23,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:23,184 INFO L495 AbstractCegarLoop]: Abstraction has 100831 states and 135778 transitions. [2023-04-03 06:09:23,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 18.375) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (61), 2 states have call predecessors, (61), 6 states have return successors, (56), 6 states have call predecessors, (56), 2 states have call successors, (56) [2023-04-03 06:09:23,184 INFO L276 IsEmpty]: Start isEmpty. Operand 100831 states and 135778 transitions. [2023-04-03 06:09:23,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-04-03 06:09:23,213 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:23,214 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:09:23,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-03 06:09:23,214 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:23,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:23,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1551957630, now seen corresponding path program 1 times [2023-04-03 06:09:23,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:23,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201122692] [2023-04-03 06:09:23,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:24,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:24,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1658 backedges. 11 proven. 65 refuted. 0 times theorem prover too weak. 1582 trivial. 0 not checked. [2023-04-03 06:09:24,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:24,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201122692] [2023-04-03 06:09:24,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201122692] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:09:24,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203356949] [2023-04-03 06:09:24,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:24,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:09:24,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:09:24,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:09:24,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:09:26,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:26,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 7824 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-03 06:09:26,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:09:26,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1658 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1614 trivial. 0 not checked. [2023-04-03 06:09:26,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:09:26,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203356949] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:26,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:09:26,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2023-04-03 06:09:26,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438909191] [2023-04-03 06:09:26,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:26,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 06:09:26,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:26,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 06:09:26,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-03 06:09:26,794 INFO L87 Difference]: Start difference. First operand 100831 states and 135778 transitions. Second operand has 8 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 3 states have call successors, (63), 3 states have call predecessors, (63), 4 states have return successors, (58), 4 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 06:09:31,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:33,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:34,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:36,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:38,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:40,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:42,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:47,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:47,136 INFO L93 Difference]: Finished difference Result 149376 states and 201217 transitions. [2023-04-03 06:09:47,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 06:09:47,137 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 3 states have call successors, (63), 3 states have call predecessors, (63), 4 states have return successors, (58), 4 states have call predecessors, (58), 2 states have call successors, (58) Word has length 495 [2023-04-03 06:09:47,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:47,872 INFO L225 Difference]: With dead ends: 149376 [2023-04-03 06:09:47,872 INFO L226 Difference]: Without dead ends: 149345 [2023-04-03 06:09:47,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-04-03 06:09:47,933 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 2219 mSDsluCounter, 8157 mSDsCounter, 0 mSdLazyCounter, 5931 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2256 SdHoareTripleChecker+Valid, 10392 SdHoareTripleChecker+Invalid, 5937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 5931 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:47,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2256 Valid, 10392 Invalid, 5937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 5931 Invalid, 2 Unknown, 0 Unchecked, 16.1s Time] [2023-04-03 06:09:48,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149345 states. [2023-04-03 06:09:53,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149345 to 146727. [2023-04-03 06:09:53,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146727 states, 94282 states have (on average 1.289270486413101) internal successors, (121555), 99821 states have internal predecessors, (121555), 37687 states have call successors, (37687), 14520 states have call predecessors, (37687), 14757 states have return successors, (38498), 37495 states have call predecessors, (38498), 37682 states have call successors, (38498) [2023-04-03 06:09:54,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146727 states to 146727 states and 197740 transitions. [2023-04-03 06:09:54,461 INFO L78 Accepts]: Start accepts. Automaton has 146727 states and 197740 transitions. Word has length 495 [2023-04-03 06:09:54,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:54,462 INFO L495 AbstractCegarLoop]: Abstraction has 146727 states and 197740 transitions. [2023-04-03 06:09:54,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 3 states have call successors, (63), 3 states have call predecessors, (63), 4 states have return successors, (58), 4 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 06:09:54,462 INFO L276 IsEmpty]: Start isEmpty. Operand 146727 states and 197740 transitions. [2023-04-03 06:09:54,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-04-03 06:09:54,527 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:54,527 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:09:54,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 06:09:54,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-03 06:09:54,730 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:54,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:54,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1317972094, now seen corresponding path program 1 times [2023-04-03 06:09:54,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:54,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121309306] [2023-04-03 06:09:54,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:54,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:56,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1643 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2023-04-03 06:09:56,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:56,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121309306] [2023-04-03 06:09:56,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121309306] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:56,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:56,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:09:56,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525231838] [2023-04-03 06:09:56,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:56,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:09:56,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:56,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:09:56,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:09:56,143 INFO L87 Difference]: Start difference. First operand 146727 states and 197740 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) [2023-04-03 06:10:00,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:10:03,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []