/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 09:55:27,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 09:55:27,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 09:55:27,230 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 09:55:27,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 09:55:27,231 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 09:55:27,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 09:55:27,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 09:55:27,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 09:55:27,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 09:55:27,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 09:55:27,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 09:55:27,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 09:55:27,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 09:55:27,244 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 09:55:27,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 09:55:27,246 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 09:55:27,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 09:55:27,248 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 09:55:27,249 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 09:55:27,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 09:55:27,257 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 09:55:27,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 09:55:27,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 09:55:27,262 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 09:55:27,262 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 09:55:27,262 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 09:55:27,263 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 09:55:27,263 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 09:55:27,264 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 09:55:27,264 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 09:55:27,265 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 09:55:27,265 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 09:55:27,266 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 09:55:27,267 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 09:55:27,267 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 09:55:27,268 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 09:55:27,268 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 09:55:27,268 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 09:55:27,276 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 09:55:27,277 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 09:55:27,278 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 09:55:27,310 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 09:55:27,310 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 09:55:27,311 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 09:55:27,311 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 09:55:27,312 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 09:55:27,312 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 09:55:27,313 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 09:55:27,313 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 09:55:27,313 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 09:55:27,313 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 09:55:27,314 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 09:55:27,314 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 09:55:27,314 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 09:55:27,314 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 09:55:27,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 09:55:27,315 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 09:55:27,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:55:27,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 09:55:27,316 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 09:55:27,317 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 09:55:27,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 09:55:27,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 09:55:27,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 09:55:27,608 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 09:55:27,608 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 09:55:27,610 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--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 09:55:28,792 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 09:55:29,335 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 09:55:29,336 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--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 09:55:29,382 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19d7a48ba/a885e92253d8471a8b916c14cbcabbd2/FLAGd2c1c2f51 [2023-04-02 09:55:29,398 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19d7a48ba/a885e92253d8471a8b916c14cbcabbd2 [2023-04-02 09:55:29,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 09:55:29,402 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 09:55:29,404 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 09:55:29,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 09:55:29,406 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 09:55:29,407 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:55:29" (1/1) ... [2023-04-02 09:55:29,408 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@757496fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:29, skipping insertion in model container [2023-04-02 09:55:29,408 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:55:29" (1/1) ... [2023-04-02 09:55:29,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 09:55:29,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 09:55:31,353 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--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[258961,258974] [2023-04-02 09:55:31,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:55:31,760 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 09:55:32,129 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--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[258961,258974] [2023-04-02 09:55:32,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:55:32,222 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:55:32,228 INFO L208 MainTranslator]: Completed translation [2023-04-02 09:55:32,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32 WrapperNode [2023-04-02 09:55:32,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 09:55:32,230 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 09:55:32,230 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 09:55:32,230 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 09:55:32,240 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,330 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,330 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,497 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,534 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,565 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,601 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 09:55:32,603 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 09:55:32,603 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 09:55:32,603 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 09:55:32,604 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (1/1) ... [2023-04-02 09:55:32,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:55:32,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 09:55:32,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 09:55:32,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 09:55:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 09:55:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 09:55:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 09:55:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-02 09:55:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-04-02 09:55:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-02 09:55:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_rx_cb [2023-04-02 09:55:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_cb [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_dummy_cb [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_free_urbs [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_stop [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_init_urbs [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_open [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_lm87_chksum [2023-04-02 09:55:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_lm87 [2023-04-02 09:55:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_net2280 [2023-04-02 09:55:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_write [2023-04-02 09:55:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_read [2023-04-02 09:55:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_bulk_msg [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_device_reset [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_firmware_reset_3887 [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_upload_firmware_3887 [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_upload_firmware_net2280 [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_find_type [2023-04-02 09:55:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_start_ops [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_load_firmware_cb [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_load_firmware [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_probe [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_disconnect [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_pre_reset [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_resume [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_post_reset [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_suspend [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_driver_init [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_driver_exit [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 09:55:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_12 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_usb_unlock_device_13 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_14 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_15 [2023-04-02 09:55:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 09:55:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:55:32,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-02 09:55:32,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:55:32,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_udev_of_p54u_priv [2023-04-02 09:55:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_udev_of_p54u_priv [2023-04-02 09:55:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_udev_of_p54u_priv [2023-04-02 09:55:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_udev_of_p54u_priv [2023-04-02 09:55:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_udev_of_p54u_priv [2023-04-02 09:55:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_udev_of_p54u_priv [2023-04-02 09:55:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_udev_of_p54u_priv [2023-04-02 09:55:32,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_udev_of_p54u_priv [2023-04-02 09:55:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_udev_of_p54u_priv [2023-04-02 09:55:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_udev_of_p54u_priv [2023-04-02 09:55:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_udev_of_p54u_priv [2023-04-02 09:55:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 09:55:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_usb_unlock_device [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure device_release_driver [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_restart_hw [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 09:55:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_common [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_skb [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_init_common [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_parse_firmware [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_read_eeprom [2023-04-02 09:55:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_register_common [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_rx [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_unregister_common [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-04-02 09:55:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_interrupt_msg [2023-04-02 09:55:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-04-02 09:55:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-04-02 09:55:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 09:55:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 09:55:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 09:55:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 09:55:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_usb_unlock_device [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_usb_unlock_device_13 [2023-04-02 09:55:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_udev_of_p54u_priv [2023-04-02 09:55:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_udev_of_p54u_priv [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 09:55:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure device_release_driver [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 09:55:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-04-02 09:55:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_12 [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_14 [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_15 [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-02 09:55:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interrupt_msg [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-02 09:55:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 09:55:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_restart_hw [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_rx [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_skb [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_parse_firmware [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_read_eeprom [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_init_common [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_register_common [2023-04-02 09:55:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_common [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54_unregister_common [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_rx_cb [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_cb [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_dummy_cb [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_free_urbs [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_stop [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_init_urbs [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_open [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_lm87_chksum [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_lm87 [2023-04-02 09:55:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_net2280 [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_write [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_read [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_bulk_msg [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_device_reset [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_firmware_reset_3887 [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_upload_firmware_3887 [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_upload_firmware_net2280 [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54_find_type [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_start_ops [2023-04-02 09:55:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_load_firmware_cb [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_load_firmware [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_probe [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_disconnect [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_pre_reset [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_resume [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_post_reset [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_suspend [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_driver_init [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_driver_exit [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 09:55:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:55:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:55:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_udev_of_p54u_priv [2023-04-02 09:55:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_udev_of_p54u_priv [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_udev_of_p54u_priv [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_udev_of_p54u_priv [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 09:55:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 09:55:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 09:55:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 09:55:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 09:55:33,377 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 09:55:33,381 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 09:55:33,486 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 09:56:09,285 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 09:56:09,306 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 09:56:09,306 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 09:56:09,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:56:09 BoogieIcfgContainer [2023-04-02 09:56:09,311 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 09:56:09,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 09:56:09,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 09:56:09,317 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 09:56:09,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 09:55:29" (1/3) ... [2023-04-02 09:56:09,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643d1883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:56:09, skipping insertion in model container [2023-04-02 09:56:09,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:55:32" (2/3) ... [2023-04-02 09:56:09,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643d1883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:56:09, skipping insertion in model container [2023-04-02 09:56:09,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:56:09" (3/3) ... [2023-04-02 09:56:09,320 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 09:56:09,336 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 09:56:09,336 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 09:56:09,407 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 09:56:09,412 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@233e0a6f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 09:56:09,412 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 09:56:09,427 INFO L276 IsEmpty]: Start isEmpty. Operand has 1447 states, 937 states have (on average 1.3169690501600855) internal successors, (1234), 976 states have internal predecessors, (1234), 332 states have call successors, (332), 128 states have call predecessors, (332), 127 states have return successors, (328), 325 states have call predecessors, (328), 328 states have call successors, (328) [2023-04-02 09:56:09,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 09:56:09,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:56:09,438 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:56:09,439 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:56:09,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:56:09,444 INFO L85 PathProgramCache]: Analyzing trace with hash -823471331, now seen corresponding path program 1 times [2023-04-02 09:56:09,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:56:09,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000386976] [2023-04-02 09:56:09,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:56:09,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:56:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:10,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:56:10,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:11,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:56:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:56:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 09:56:11,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:56:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:11,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:11,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 09:56:11,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:56:11,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000386976] [2023-04-02 09:56:11,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000386976] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:56:11,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:56:11,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 09:56:11,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20121972] [2023-04-02 09:56:11,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:56:11,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 09:56:11,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:56:11,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 09:56:11,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-04-02 09:56:11,276 INFO L87 Difference]: Start difference. First operand has 1447 states, 937 states have (on average 1.3169690501600855) internal successors, (1234), 976 states have internal predecessors, (1234), 332 states have call successors, (332), 128 states have call predecessors, (332), 127 states have return successors, (328), 325 states have call predecessors, (328), 328 states have call successors, (328) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 2 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 09:56:13,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:15,554 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-02 09:56:17,571 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-02 09:56:19,582 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-02 09:56:21,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:23,597 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-02 09:56:31,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:56:31,183 INFO L93 Difference]: Finished difference Result 2172 states and 3003 transitions. [2023-04-02 09:56:31,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 09:56:31,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 2 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 59 [2023-04-02 09:56:31,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:56:31,202 INFO L225 Difference]: With dead ends: 2172 [2023-04-02 09:56:31,203 INFO L226 Difference]: Without dead ends: 1160 [2023-04-02 09:56:31,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:56:31,219 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 1248 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 4260 mSolverCounterSat, 657 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 4923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 4260 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2023-04-02 09:56:31,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 394 Invalid, 4923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [657 Valid, 4260 Invalid, 6 Unknown, 0 Unchecked, 19.3s Time] [2023-04-02 09:56:31,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2023-04-02 09:56:31,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 993. [2023-04-02 09:56:31,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 669 states have (on average 1.312406576980568) internal successors, (878), 688 states have internal predecessors, (878), 224 states have call successors, (224), 102 states have call predecessors, (224), 99 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2023-04-02 09:56:31,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1318 transitions. [2023-04-02 09:56:31,423 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1318 transitions. Word has length 59 [2023-04-02 09:56:31,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:56:31,423 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1318 transitions. [2023-04-02 09:56:31,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 2 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 09:56:31,424 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1318 transitions. [2023-04-02 09:56:31,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 09:56:31,427 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:56:31,427 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:56:31,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 09:56:31,427 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:56:31,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:56:31,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1422108123, now seen corresponding path program 1 times [2023-04-02 09:56:31,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:56:31,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071144158] [2023-04-02 09:56:31,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:56:31,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:56:31,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:56:32,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:56:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:56:32,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 09:56:32,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:56:32,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:32,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 09:56:32,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:56:32,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071144158] [2023-04-02 09:56:32,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071144158] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:56:32,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:56:32,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 09:56:32,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951454460] [2023-04-02 09:56:32,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:56:32,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 09:56:32,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:56:32,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 09:56:32,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-02 09:56:32,693 INFO L87 Difference]: Start difference. First operand 993 states and 1318 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 09:56:34,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:36,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:38,893 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-02 09:56:40,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:42,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:44,917 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-02 09:56:46,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:56:56,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:56:56,923 INFO L93 Difference]: Finished difference Result 3229 states and 4324 transitions. [2023-04-02 09:56:56,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 09:56:56,923 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 59 [2023-04-02 09:56:56,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:56:56,934 INFO L225 Difference]: With dead ends: 3229 [2023-04-02 09:56:56,935 INFO L226 Difference]: Without dead ends: 2254 [2023-04-02 09:56:56,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2023-04-02 09:56:56,939 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 3378 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 4889 mSolverCounterSat, 1900 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3548 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 6796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1900 IncrementalHoareTripleChecker+Valid, 4889 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2023-04-02 09:56:56,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3548 Valid, 342 Invalid, 6796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1900 Valid, 4889 Invalid, 7 Unknown, 0 Unchecked, 23.3s Time] [2023-04-02 09:56:56,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2023-04-02 09:56:57,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 1919. [2023-04-02 09:56:57,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1919 states, 1303 states have (on average 1.3154259401381427) internal successors, (1714), 1336 states have internal predecessors, (1714), 427 states have call successors, (427), 191 states have call predecessors, (427), 188 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-04-02 09:56:57,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2560 transitions. [2023-04-02 09:56:57,207 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2560 transitions. Word has length 59 [2023-04-02 09:56:57,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:56:57,208 INFO L495 AbstractCegarLoop]: Abstraction has 1919 states and 2560 transitions. [2023-04-02 09:56:57,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (13), 7 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-04-02 09:56:57,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2560 transitions. [2023-04-02 09:56:57,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 09:56:57,218 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:56:57,219 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:56:57,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 09:56:57,219 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:56:57,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:56:57,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1813032647, now seen corresponding path program 1 times [2023-04-02 09:56:57,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:56:57,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498060652] [2023-04-02 09:56:57,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:56:57,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:56:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:57,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:56:57,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:56:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:56:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:56:58,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:56:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:56:58,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:56:58,330 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:56:58,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:56:58,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498060652] [2023-04-02 09:56:58,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498060652] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:56:58,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:56:58,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:56:58,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486977696] [2023-04-02 09:56:58,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:56:58,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:56:58,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:56:58,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:56:58,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:56:58,333 INFO L87 Difference]: Start difference. First operand 1919 states and 2560 transitions. Second operand has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 8 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-02 09:57:00,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:02,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:04,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:06,534 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-02 09:57:08,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:10,548 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-02 09:57:12,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:17,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:57:17,415 INFO L93 Difference]: Finished difference Result 2272 states and 3046 transitions. [2023-04-02 09:57:17,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 09:57:17,415 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 8 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 85 [2023-04-02 09:57:17,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:57:17,425 INFO L225 Difference]: With dead ends: 2272 [2023-04-02 09:57:17,425 INFO L226 Difference]: Without dead ends: 2261 [2023-04-02 09:57:17,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 09:57:17,427 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 2407 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 1267 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2492 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 3261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1267 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2023-04-02 09:57:17,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2492 Valid, 1319 Invalid, 3261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1267 Valid, 1987 Invalid, 7 Unknown, 0 Unchecked, 18.4s Time] [2023-04-02 09:57:17,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2261 states. [2023-04-02 09:57:17,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2261 to 1919. [2023-04-02 09:57:17,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1919 states, 1303 states have (on average 1.3146584804297774) internal successors, (1713), 1336 states have internal predecessors, (1713), 427 states have call successors, (427), 191 states have call predecessors, (427), 188 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-04-02 09:57:17,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2559 transitions. [2023-04-02 09:57:17,650 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2559 transitions. Word has length 85 [2023-04-02 09:57:17,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:57:17,651 INFO L495 AbstractCegarLoop]: Abstraction has 1919 states and 2559 transitions. [2023-04-02 09:57:17,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 8 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-04-02 09:57:17,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2559 transitions. [2023-04-02 09:57:17,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 09:57:17,653 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:57:17,653 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:57:17,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 09:57:17,653 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:57:17,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:57:17,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1870290949, now seen corresponding path program 1 times [2023-04-02 09:57:17,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:57:17,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627264922] [2023-04-02 09:57:17,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:57:17,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:57:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:57:18,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:18,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:18,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:18,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:57:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:57:18,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:18,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:18,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:57:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:19,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:19,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:19,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:19,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:19,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:57:19,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:57:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627264922] [2023-04-02 09:57:19,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627264922] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:57:19,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:57:19,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:57:19,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562602951] [2023-04-02 09:57:19,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:57:19,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:57:19,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:57:19,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:57:19,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:57:19,138 INFO L87 Difference]: Start difference. First operand 1919 states and 2559 transitions. Second operand has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:57:21,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:23,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:25,332 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-02 09:57:27,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:29,352 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-02 09:57:31,359 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-02 09:57:33,373 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-02 09:57:37,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:57:37,325 INFO L93 Difference]: Finished difference Result 2252 states and 3020 transitions. [2023-04-02 09:57:37,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 09:57:37,326 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 85 [2023-04-02 09:57:37,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:57:37,336 INFO L225 Difference]: With dead ends: 2252 [2023-04-02 09:57:37,337 INFO L226 Difference]: Without dead ends: 2249 [2023-04-02 09:57:37,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 09:57:37,339 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 2607 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 1542 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2691 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 2745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1542 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-04-02 09:57:37,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2691 Valid, 1775 Invalid, 2745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1542 Valid, 1196 Invalid, 7 Unknown, 0 Unchecked, 17.5s Time] [2023-04-02 09:57:37,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2249 states. [2023-04-02 09:57:37,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2249 to 1918. [2023-04-02 09:57:37,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1918 states, 1303 states have (on average 1.313891020721412) internal successors, (1712), 1335 states have internal predecessors, (1712), 426 states have call successors, (426), 191 states have call predecessors, (426), 188 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-04-02 09:57:37,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1918 states and 2557 transitions. [2023-04-02 09:57:37,601 INFO L78 Accepts]: Start accepts. Automaton has 1918 states and 2557 transitions. Word has length 85 [2023-04-02 09:57:37,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:57:37,603 INFO L495 AbstractCegarLoop]: Abstraction has 1918 states and 2557 transitions. [2023-04-02 09:57:37,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:57:37,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1918 states and 2557 transitions. [2023-04-02 09:57:37,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-02 09:57:37,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:57:37,606 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:57:37,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 09:57:37,606 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:57:37,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:57:37,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2143845449, now seen corresponding path program 1 times [2023-04-02 09:57:37,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:57:37,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615114519] [2023-04-02 09:57:37,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:57:37,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:57:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:57:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:57:38,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:57:38,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:57:38,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:38,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:57:38,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:57:38,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615114519] [2023-04-02 09:57:38,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615114519] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:57:38,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:57:38,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:57:38,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051083973] [2023-04-02 09:57:38,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:57:38,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:57:38,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:57:38,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:57:38,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:57:38,837 INFO L87 Difference]: Start difference. First operand 1918 states and 2557 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:57:41,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:43,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:45,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:47,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:49,041 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-02 09:57:51,049 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-02 09:57:53,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:57:58,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:57:58,497 INFO L93 Difference]: Finished difference Result 2251 states and 3018 transitions. [2023-04-02 09:57:58,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 09:57:58,497 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2023-04-02 09:57:58,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:57:58,508 INFO L225 Difference]: With dead ends: 2251 [2023-04-02 09:57:58,508 INFO L226 Difference]: Without dead ends: 2248 [2023-04-02 09:57:58,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 09:57:58,510 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 2189 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 1174 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 3133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1174 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2023-04-02 09:57:58,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 1776 Invalid, 3133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1174 Valid, 1952 Invalid, 7 Unknown, 0 Unchecked, 18.9s Time] [2023-04-02 09:57:58,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2248 states. [2023-04-02 09:57:58,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2248 to 1917. [2023-04-02 09:57:58,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1303 states have (on average 1.3131235610130467) internal successors, (1711), 1334 states have internal predecessors, (1711), 425 states have call successors, (425), 191 states have call predecessors, (425), 188 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-04-02 09:57:58,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 2555 transitions. [2023-04-02 09:57:58,799 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 2555 transitions. Word has length 86 [2023-04-02 09:57:58,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:57:58,800 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 2555 transitions. [2023-04-02 09:57:58,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:57:58,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 2555 transitions. [2023-04-02 09:57:58,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-02 09:57:58,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:57:58,803 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:57:58,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 09:57:58,803 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:57:58,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:57:58,804 INFO L85 PathProgramCache]: Analyzing trace with hash 2034105224, now seen corresponding path program 1 times [2023-04-02 09:57:58,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:57:58,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45825839] [2023-04-02 09:57:58,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:57:58,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:57:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:57:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:59,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:59,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:57:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:57:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:57:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:57:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:57:59,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:57:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:00,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:00,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:00,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:00,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:00,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:58:00,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:58:00,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45825839] [2023-04-02 09:58:00,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45825839] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:58:00,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:58:00,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:58:00,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669923454] [2023-04-02 09:58:00,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:58:00,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:58:00,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:58:00,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:58:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:58:00,043 INFO L87 Difference]: Start difference. First operand 1917 states and 2555 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:58:02,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:04,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:06,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:08,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:10,257 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-02 09:58:12,272 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-02 09:58:14,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:18,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:58:18,973 INFO L93 Difference]: Finished difference Result 2250 states and 3016 transitions. [2023-04-02 09:58:18,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 09:58:18,974 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2023-04-02 09:58:18,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:58:18,982 INFO L225 Difference]: With dead ends: 2250 [2023-04-02 09:58:18,982 INFO L226 Difference]: Without dead ends: 2247 [2023-04-02 09:58:18,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 09:58:18,984 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 2550 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 2000 mSolverCounterSat, 1509 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2632 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 3516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1509 IncrementalHoareTripleChecker+Valid, 2000 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-04-02 09:58:18,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2632 Valid, 1874 Invalid, 3516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1509 Valid, 2000 Invalid, 7 Unknown, 0 Unchecked, 18.2s Time] [2023-04-02 09:58:18,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-04-02 09:58:19,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 1916. [2023-04-02 09:58:19,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1303 states have (on average 1.3123561013046816) internal successors, (1710), 1333 states have internal predecessors, (1710), 424 states have call successors, (424), 191 states have call predecessors, (424), 188 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-04-02 09:58:19,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2553 transitions. [2023-04-02 09:58:19,269 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2553 transitions. Word has length 87 [2023-04-02 09:58:19,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:58:19,270 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2553 transitions. [2023-04-02 09:58:19,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:58:19,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2553 transitions. [2023-04-02 09:58:19,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-02 09:58:19,271 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:58:19,272 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:58:19,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 09:58:19,272 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:58:19,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:58:19,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1367836884, now seen corresponding path program 1 times [2023-04-02 09:58:19,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:58:19,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219524475] [2023-04-02 09:58:19,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:58:19,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:58:19,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:58:20,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:20,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:58:20,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:58:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:58:20,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:20,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:20,717 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:58:20,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:58:20,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219524475] [2023-04-02 09:58:20,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219524475] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:58:20,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:58:20,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:58:20,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145244853] [2023-04-02 09:58:20,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:58:20,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:58:20,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:58:20,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:58:20,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:58:20,719 INFO L87 Difference]: Start difference. First operand 1916 states and 2553 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:58:22,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:24,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:26,916 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-02 09:58:28,924 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-02 09:58:30,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:32,941 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-02 09:58:34,952 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-02 09:58:43,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:58:43,246 INFO L93 Difference]: Finished difference Result 6297 states and 8475 transitions. [2023-04-02 09:58:43,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 09:58:43,247 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-04-02 09:58:43,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:58:43,266 INFO L225 Difference]: With dead ends: 6297 [2023-04-02 09:58:43,266 INFO L226 Difference]: Without dead ends: 4391 [2023-04-02 09:58:43,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-04-02 09:58:43,273 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 2520 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 3264 mSolverCounterSat, 1455 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2623 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 4726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1455 IncrementalHoareTripleChecker+Valid, 3264 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2023-04-02 09:58:43,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2623 Valid, 2069 Invalid, 4726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1455 Valid, 3264 Invalid, 7 Unknown, 0 Unchecked, 21.4s Time] [2023-04-02 09:58:43,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4391 states. [2023-04-02 09:58:43,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4391 to 3805. [2023-04-02 09:58:43,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3805 states, 2596 states have (on average 1.3143297380585517) internal successors, (3412), 2662 states have internal predecessors, (3412), 837 states have call successors, (837), 367 states have call predecessors, (837), 371 states have return successors, (853), 831 states have call predecessors, (853), 829 states have call successors, (853) [2023-04-02 09:58:43,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3805 states to 3805 states and 5102 transitions. [2023-04-02 09:58:43,778 INFO L78 Accepts]: Start accepts. Automaton has 3805 states and 5102 transitions. Word has length 88 [2023-04-02 09:58:43,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:58:43,778 INFO L495 AbstractCegarLoop]: Abstraction has 3805 states and 5102 transitions. [2023-04-02 09:58:43,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 9 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 09:58:43,778 INFO L276 IsEmpty]: Start isEmpty. Operand 3805 states and 5102 transitions. [2023-04-02 09:58:43,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-02 09:58:43,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:58:43,783 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:58:43,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 09:58:43,783 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:58:43,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:58:43,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1863699969, now seen corresponding path program 1 times [2023-04-02 09:58:43,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:58:43,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959035284] [2023-04-02 09:58:43,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:58:43,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:58:44,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:58:44,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:44,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:44,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:58:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:58:44,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:58:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 09:58:44,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 09:58:44,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 09:58:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 09:58:44,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:58:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 09:58:44,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 09:58:44,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:58:44,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 09:58:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 09:58:44,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-02 09:58:44,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-02 09:58:44,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:58:44,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-04-02 09:58:44,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 09:58:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:58:44,964 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:58:44,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:58:44,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959035284] [2023-04-02 09:58:44,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959035284] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:58:44,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:58:44,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:58:44,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142838513] [2023-04-02 09:58:44,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:58:44,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:58:44,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:58:44,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:58:44,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:58:44,967 INFO L87 Difference]: Start difference. First operand 3805 states and 5102 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 8 states have call predecessors, (35), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 09:58:47,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:49,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:51,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:53,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:55,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:58:57,188 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-02 09:59:01,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:59:01,709 INFO L93 Difference]: Finished difference Result 8516 states and 11510 transitions. [2023-04-02 09:59:01,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 09:59:01,709 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 8 states have call predecessors, (35), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 160 [2023-04-02 09:59:01,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:59:01,728 INFO L225 Difference]: With dead ends: 8516 [2023-04-02 09:59:01,728 INFO L226 Difference]: Without dead ends: 4739 [2023-04-02 09:59:01,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-04-02 09:59:01,741 INFO L413 NwaCegarLoop]: 770 mSDtfsCounter, 1973 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 1985 mSolverCounterSat, 1666 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 3657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1666 IncrementalHoareTripleChecker+Valid, 1985 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-04-02 09:59:01,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 2568 Invalid, 3657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1666 Valid, 1985 Invalid, 6 Unknown, 0 Unchecked, 15.7s Time] [2023-04-02 09:59:01,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2023-04-02 09:59:02,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 3863. [2023-04-02 09:59:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 2652 states have (on average 1.3159879336349924) internal successors, (3490), 2718 states have internal predecessors, (3490), 837 states have call successors, (837), 369 states have call predecessors, (837), 373 states have return successors, (853), 831 states have call predecessors, (853), 829 states have call successors, (853) [2023-04-02 09:59:02,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5180 transitions. [2023-04-02 09:59:02,241 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5180 transitions. Word has length 160 [2023-04-02 09:59:02,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:59:02,242 INFO L495 AbstractCegarLoop]: Abstraction has 3863 states and 5180 transitions. [2023-04-02 09:59:02,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 8 states have call predecessors, (35), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 09:59:02,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5180 transitions. [2023-04-02 09:59:02,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-02 09:59:02,248 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:59:02,248 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 09:59:02,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 09:59:02,248 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:59:02,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:59:02,248 INFO L85 PathProgramCache]: Analyzing trace with hash -2084336501, now seen corresponding path program 1 times [2023-04-02 09:59:02,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:59:02,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528264550] [2023-04-02 09:59:02,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:59:02,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:59:02,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:02,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:59:02,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:59:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:59:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:59:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:59:03,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 09:59:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:59:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:59:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 09:59:03,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 09:59:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 09:59:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 09:59:03,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 09:59:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:59:03,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 09:59:03,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 09:59:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:59:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 09:59:03,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 09:59:03,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-02 09:59:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 09:59:03,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:59:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2023-04-02 09:59:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 09:59:03,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:59:03,486 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-02 09:59:03,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:59:03,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528264550] [2023-04-02 09:59:03,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528264550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:59:03,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:59:03,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 09:59:03,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737742232] [2023-04-02 09:59:03,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:59:03,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 09:59:03,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:59:03,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 09:59:03,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-02 09:59:03,490 INFO L87 Difference]: Start difference. First operand 3863 states and 5180 transitions. Second operand has 11 states, 11 states have (on average 9.818181818181818) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (40), 10 states have call predecessors, (40), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-02 09:59:05,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:59:07,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:59:09,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:59:11,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:59:13,703 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-02 09:59:15,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:59:17,722 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-02 09:59:19,735 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-02 09:59:21,744 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 []