/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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:32:55,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:32:55,576 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:32:55,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:32:55,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:32:55,615 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:32:55,618 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:32:55,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:32:55,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:32:55,626 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:32:55,627 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:32:55,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:32:55,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:32:55,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:32:55,633 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:32:55,634 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:32:55,634 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:32:55,635 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:32:55,637 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:32:55,641 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:32:55,642 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:32:55,643 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:32:55,644 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:32:55,645 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:32:55,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:32:55,658 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:32:55,658 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:32:55,659 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:32:55,659 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:32:55,660 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:32:55,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:32:55,661 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:32:55,662 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:32:55,662 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:32:55,663 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:32:55,663 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:32:55,664 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:32:55,664 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:32:55,664 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:32:55,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:32:55,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:32:55,666 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 08:32:55,681 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:32:55,682 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:32:55,682 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:32:55,682 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:32:55,683 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:32:55,683 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:32:55,683 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:32:55,684 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:32:55,684 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:32:55,684 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:32:55,684 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:32:55,684 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:32:55,685 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:32:55,686 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:32:55,686 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:32:55,686 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:32:55,686 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:32:55,686 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:32:55,686 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:32:55,687 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:32:55,687 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:32:55,687 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:32:55,687 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:32:55,687 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:32:55,687 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:32:55,688 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:32:55,688 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:32:55,688 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:32:55,688 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:32:55,688 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:32:55,688 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 08:32:55,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:32:55,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:32:55,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:32:55,901 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:32:55,904 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:32:55,906 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 08:32:57,057 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:32:57,543 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:32:57,543 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 08:32:57,575 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3366ba8bd/7d0af546b82248ff9f466c431ee57128/FLAG349ab1191 [2023-04-02 08:32:57,587 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3366ba8bd/7d0af546b82248ff9f466c431ee57128 [2023-04-02 08:32:57,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:32:57,590 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:32:57,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:32:57,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:32:57,594 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:32:57,595 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:32:57" (1/1) ... [2023-04-02 08:32:57,596 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@231e9389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:57, skipping insertion in model container [2023-04-02 08:32:57,596 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:32:57" (1/1) ... [2023-04-02 08:32:57,603 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:32:57,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:32:58,512 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2023-04-02 08:32:58,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:32:59,019 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:32:59,128 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2023-04-02 08:32:59,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:32:59,348 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:32:59,354 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:32:59,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59 WrapperNode [2023-04-02 08:32:59,355 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:32:59,356 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:32:59,356 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:32:59,356 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:32:59,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,476 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,477 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,585 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,628 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,647 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,670 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:32:59,671 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:32:59,671 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:32:59,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:32:59,672 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (1/1) ... [2023-04-02 08:32:59,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:32:59,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:32:59,703 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 08:32:59,731 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 08:32:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:32:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:32:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:32:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:32:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:32:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:32:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:32:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:32:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-02 08:32:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_rx_cb [2023-04-02 08:32:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_cb [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_dummy_cb [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_free_urbs [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_stop [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_init_urbs [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_open [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_lm87_chksum [2023-04-02 08:32:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_lm87 [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_tx_net2280 [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_write [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_read [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_bulk_msg [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_device_reset [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_firmware_reset_3887 [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_upload_firmware_3887 [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_upload_firmware_net2280 [2023-04-02 08:32:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_find_type [2023-04-02 08:32:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_start_ops [2023-04-02 08:32:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_load_firmware_cb [2023-04-02 08:32:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_load_firmware [2023-04-02 08:32:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_probe [2023-04-02 08:32:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_disconnect [2023-04-02 08:32:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_pre_reset [2023-04-02 08:32:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_resume [2023-04-02 08:32:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_post_reset [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_suspend [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_driver_init [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_driver_exit [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_4 [2023-04-02 08:32:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_5 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_7 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_8 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_9 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_12 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_13 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_14 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_17 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_18 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_19 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_20 [2023-04-02 08:32:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_21 [2023-04-02 08:32:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_22 [2023-04-02 08:32:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_23 [2023-04-02 08:32:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_24 [2023-04-02 08:32:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_26 [2023-04-02 08:32:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_30 [2023-04-02 08:32:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_31 [2023-04-02 08:32:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-02 08:32:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-02 08:32:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-02 08:32:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-02 08:32:59,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 08:32:59,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure device_release_driver [2023-04-02 08:32:59,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_restart_hw [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 08:32:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_common [2023-04-02 08:32:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_skb [2023-04-02 08:32:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_init_common [2023-04-02 08:32:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_parse_firmware [2023-04-02 08:32:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_read_eeprom [2023-04-02 08:32:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_register_common [2023-04-02 08:32:59,769 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_rx [2023-04-02 08:32:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_unregister_common [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-04-02 08:32:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_interrupt_msg [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_lock_device_for_reset [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:32:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:32:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:32:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:32:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 08:32:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:32:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:32:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:32:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:32:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:32:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure device_release_driver [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 08:32:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_23 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_22 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_24 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_21 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_26 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_lock_device_for_reset [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_30 [2023-04-02 08:32:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_31 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_5 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_4 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_9 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_13 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_14 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_7 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_8 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_12 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_19 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_20 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-04-02 08:32:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_17 [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_18 [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interrupt_msg [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:32:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:32:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:32:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:32:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:32:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-02 08:32:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2023-04-02 08:32:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-02 08:32:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 08:32:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-02 08:32:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 08:32:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_restart_hw [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_rx [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_skb [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_parse_firmware [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_read_eeprom [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_init_common [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_register_common [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_common [2023-04-02 08:32:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure p54_unregister_common [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_rx_cb [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_cb [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_dummy_cb [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_free_urbs [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_stop [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_init_urbs [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_open [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_lm87_chksum [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_lm87 [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_tx_net2280 [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_write [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_read [2023-04-02 08:32:59,792 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_bulk_msg [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_device_reset [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_firmware_reset_3887 [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_upload_firmware_3887 [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_upload_firmware_net2280 [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54_find_type [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_start_ops [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_load_firmware_cb [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_load_firmware [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_probe [2023-04-02 08:32:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_disconnect [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_pre_reset [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_resume [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_post_reset [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_suspend [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_driver_init [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_driver_exit [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:32:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:32:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:33:00,410 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:33:00,418 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:33:00,569 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:33:17,602 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-02 08:33:18,253 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:33:18,278 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:33:18,278 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 08:33:18,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:33:18 BoogieIcfgContainer [2023-04-02 08:33:18,282 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:33:18,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:33:18,285 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:33:18,288 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:33:18,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:32:57" (1/3) ... [2023-04-02 08:33:18,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7476b0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:33:18, skipping insertion in model container [2023-04-02 08:33:18,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:32:59" (2/3) ... [2023-04-02 08:33:18,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7476b0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:33:18, skipping insertion in model container [2023-04-02 08:33:18,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:33:18" (3/3) ... [2023-04-02 08:33:18,290 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2023-04-02 08:33:18,305 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:33:18,306 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:33:18,371 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:33:18,376 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;@575ec5ba, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:33:18,376 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:33:18,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 1354 states, 889 states have (on average 1.328458942632171) internal successors, (1181), 927 states have internal predecessors, (1181), 318 states have call successors, (318), 137 states have call predecessors, (318), 135 states have return successors, (311), 304 states have call predecessors, (311), 311 states have call successors, (311) [2023-04-02 08:33:18,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-04-02 08:33:18,393 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:33:18,394 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:33:18,394 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:33:18,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:33:18,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1341146297, now seen corresponding path program 1 times [2023-04-02 08:33:18,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:33:18,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799021403] [2023-04-02 08:33:18,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:33:18,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:33:18,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:19,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:33:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:33:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:33:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:19,764 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 08:33:19,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:33:19,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799021403] [2023-04-02 08:33:19,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799021403] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:33:19,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:33:19,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:33:19,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989432518] [2023-04-02 08:33:19,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:33:19,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:33:19,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:33:19,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:33:19,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:33:19,816 INFO L87 Difference]: Start difference. First operand has 1354 states, 889 states have (on average 1.328458942632171) internal successors, (1181), 927 states have internal predecessors, (1181), 318 states have call successors, (318), 137 states have call predecessors, (318), 135 states have return successors, (311), 304 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 08:33:22,102 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 08:33:24,110 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 08:33:26,116 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 08:33:28,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:33:30,137 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 08:33:32,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:33:47,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:33:47,265 INFO L93 Difference]: Finished difference Result 4242 states and 6018 transitions. [2023-04-02 08:33:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:33:47,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 44 [2023-04-02 08:33:47,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:33:47,302 INFO L225 Difference]: With dead ends: 4242 [2023-04-02 08:33:47,303 INFO L226 Difference]: Without dead ends: 3058 [2023-04-02 08:33:47,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:33:47,315 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 5570 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 4987 mSolverCounterSat, 3621 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5792 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 8614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3621 IncrementalHoareTripleChecker+Valid, 4987 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:33:47,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5792 Valid, 368 Invalid, 8614 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3621 Valid, 4987 Invalid, 6 Unknown, 0 Unchecked, 25.5s Time] [2023-04-02 08:33:47,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3058 states. [2023-04-02 08:33:47,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3058 to 2220. [2023-04-02 08:33:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1488 states have (on average 1.3084677419354838) internal successors, (1947), 1528 states have internal predecessors, (1947), 507 states have call successors, (507), 227 states have call predecessors, (507), 224 states have return successors, (500), 490 states have call predecessors, (500), 500 states have call successors, (500) [2023-04-02 08:33:47,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 2954 transitions. [2023-04-02 08:33:47,975 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 2954 transitions. Word has length 44 [2023-04-02 08:33:47,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:33:47,977 INFO L495 AbstractCegarLoop]: Abstraction has 2220 states and 2954 transitions. [2023-04-02 08:33:47,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 08:33:47,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 2954 transitions. [2023-04-02 08:33:47,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 08:33:47,989 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:33:47,989 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:33:47,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:33:47,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:33:47,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:33:47,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1061206946, now seen corresponding path program 1 times [2023-04-02 08:33:47,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:33:47,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830658624] [2023-04-02 08:33:47,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:33:47,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:33:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:33:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:33:48,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:33:48,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:48,725 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:33:48,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:33:48,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830658624] [2023-04-02 08:33:48,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830658624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:33:48,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:33:48,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:33:48,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639750003] [2023-04-02 08:33:48,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:33:48,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:33:48,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:33:48,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:33:48,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:33:48,732 INFO L87 Difference]: Start difference. First operand 2220 states and 2954 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (12), 7 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-02 08:33:50,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:33:52,944 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 08:33:54,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:33:56,977 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 08:33:58,986 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 08:34:00,994 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 08:34:10,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:34:10,494 INFO L93 Difference]: Finished difference Result 3085 states and 4228 transitions. [2023-04-02 08:34:10,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:34:10,495 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), 2 states have call successors, (12), 7 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 60 [2023-04-02 08:34:10,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:34:10,511 INFO L225 Difference]: With dead ends: 3085 [2023-04-02 08:34:10,512 INFO L226 Difference]: Without dead ends: 3072 [2023-04-02 08:34:10,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:34:10,514 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 3029 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 3425 mSolverCounterSat, 1683 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 5114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1683 IncrementalHoareTripleChecker+Valid, 3425 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2023-04-02 08:34:10,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 1938 Invalid, 5114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1683 Valid, 3425 Invalid, 6 Unknown, 0 Unchecked, 20.6s Time] [2023-04-02 08:34:10,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3072 states. [2023-04-02 08:34:10,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3072 to 2220. [2023-04-02 08:34:10,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1488 states have (on average 1.3077956989247312) internal successors, (1946), 1528 states have internal predecessors, (1946), 507 states have call successors, (507), 227 states have call predecessors, (507), 224 states have return successors, (500), 490 states have call predecessors, (500), 500 states have call successors, (500) [2023-04-02 08:34:10,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 2953 transitions. [2023-04-02 08:34:10,945 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 2953 transitions. Word has length 60 [2023-04-02 08:34:10,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:34:10,945 INFO L495 AbstractCegarLoop]: Abstraction has 2220 states and 2953 transitions. [2023-04-02 08:34:10,946 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), 2 states have call successors, (12), 7 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-02 08:34:10,946 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 2953 transitions. [2023-04-02 08:34:10,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 08:34:10,947 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:34:10,947 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:34:10,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:34:10,948 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:34:10,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:34:10,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1118465248, now seen corresponding path program 1 times [2023-04-02 08:34:10,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:34:10,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582272199] [2023-04-02 08:34:10,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:34:10,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:34:11,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:12,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:34:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:34:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:34:12,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:12,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:12,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:34:12,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:34:12,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582272199] [2023-04-02 08:34:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582272199] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:34:12,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:34:12,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:34:12,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296806188] [2023-04-02 08:34:12,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:34:12,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:34:12,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:34:12,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:34:12,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:34:12,513 INFO L87 Difference]: Start difference. First operand 2220 states and 2953 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, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:34:14,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:34:16,719 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 08:34:18,726 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 08:34:20,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:34:22,749 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 08:34:24,754 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 08:34:39,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:34:39,202 INFO L93 Difference]: Finished difference Result 8190 states and 11325 transitions. [2023-04-02 08:34:39,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 08:34:39,202 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, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2023-04-02 08:34:39,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:34:39,232 INFO L225 Difference]: With dead ends: 8190 [2023-04-02 08:34:39,232 INFO L226 Difference]: Without dead ends: 5998 [2023-04-02 08:34:39,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:34:39,242 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 4047 mSDsluCounter, 2149 mSDsCounter, 0 mSdLazyCounter, 4879 mSolverCounterSat, 2648 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4196 SdHoareTripleChecker+Valid, 2978 SdHoareTripleChecker+Invalid, 7533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2648 IncrementalHoareTripleChecker+Valid, 4879 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:34:39,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4196 Valid, 2978 Invalid, 7533 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2648 Valid, 4879 Invalid, 6 Unknown, 0 Unchecked, 25.0s Time] [2023-04-02 08:34:39,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5998 states. [2023-04-02 08:34:40,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5998 to 4613. [2023-04-02 08:34:40,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4613 states, 3093 states have (on average 1.3000323310701585) internal successors, (4021), 3177 states have internal predecessors, (4021), 1030 states have call successors, (1030), 447 states have call predecessors, (1030), 489 states have return successors, (1132), 1044 states have call predecessors, (1132), 1022 states have call successors, (1132) [2023-04-02 08:34:40,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4613 states to 4613 states and 6183 transitions. [2023-04-02 08:34:40,274 INFO L78 Accepts]: Start accepts. Automaton has 4613 states and 6183 transitions. Word has length 60 [2023-04-02 08:34:40,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:34:40,276 INFO L495 AbstractCegarLoop]: Abstraction has 4613 states and 6183 transitions. [2023-04-02 08:34:40,277 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, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:34:40,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4613 states and 6183 transitions. [2023-04-02 08:34:40,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-02 08:34:40,278 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:34:40,278 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:34:40,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:34:40,279 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:34:40,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:34:40,279 INFO L85 PathProgramCache]: Analyzing trace with hash 312017946, now seen corresponding path program 1 times [2023-04-02 08:34:40,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:34:40,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434312102] [2023-04-02 08:34:40,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:34:40,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:34:40,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:41,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:34:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:34:41,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:34:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:41,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:41,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:41,572 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:34:41,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:34:41,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434312102] [2023-04-02 08:34:41,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434312102] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:34:41,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:34:41,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:34:41,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490934015] [2023-04-02 08:34:41,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:34:41,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:34:41,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:34:41,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:34:41,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:34:41,574 INFO L87 Difference]: Start difference. First operand 4613 states and 6183 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:34:43,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:34:45,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:34:47,812 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 08:34:49,824 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 08:34:51,827 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 08:34:53,839 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 08:35:07,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:35:07,712 INFO L93 Difference]: Finished difference Result 16295 states and 22763 transitions. [2023-04-02 08:35:07,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 08:35:07,717 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 61 [2023-04-02 08:35:07,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:35:07,777 INFO L225 Difference]: With dead ends: 16295 [2023-04-02 08:35:07,778 INFO L226 Difference]: Without dead ends: 11710 [2023-04-02 08:35:07,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:35:07,802 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 5040 mSDsluCounter, 1968 mSDsCounter, 0 mSdLazyCounter, 3490 mSolverCounterSat, 3576 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 2792 SdHoareTripleChecker+Invalid, 7072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3576 IncrementalHoareTripleChecker+Valid, 3490 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:35:07,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5170 Valid, 2792 Invalid, 7072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3576 Valid, 3490 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2023-04-02 08:35:07,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11710 states. [2023-04-02 08:35:09,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11710 to 9430. [2023-04-02 08:35:09,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9430 states, 6314 states have (on average 1.292841305036427) internal successors, (8163), 6490 states have internal predecessors, (8163), 2070 states have call successors, (2070), 887 states have call predecessors, (2070), 1045 states have return successors, (2538), 2168 states have call predecessors, (2538), 2060 states have call successors, (2538) [2023-04-02 08:35:09,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9430 states to 9430 states and 12771 transitions. [2023-04-02 08:35:09,588 INFO L78 Accepts]: Start accepts. Automaton has 9430 states and 12771 transitions. Word has length 61 [2023-04-02 08:35:09,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:35:09,588 INFO L495 AbstractCegarLoop]: Abstraction has 9430 states and 12771 transitions. [2023-04-02 08:35:09,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:35:09,589 INFO L276 IsEmpty]: Start isEmpty. Operand 9430 states and 12771 transitions. [2023-04-02 08:35:09,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-02 08:35:09,590 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:35:09,590 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:35:09,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 08:35:09,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:35:09,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:35:09,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1081960227, now seen corresponding path program 1 times [2023-04-02 08:35:09,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:35:09,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37115320] [2023-04-02 08:35:09,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:35:09,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:35:09,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:35:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:35:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:35:10,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:35:10,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:35:10,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:10,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:10,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:35:10,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:10,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:10,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:35:10,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:35:10,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37115320] [2023-04-02 08:35:10,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37115320] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:35:10,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:35:10,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:35:10,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138878670] [2023-04-02 08:35:10,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:35:10,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:35:10,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:35:10,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:35:10,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:35:10,457 INFO L87 Difference]: Start difference. First operand 9430 states and 12771 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:35:12,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:35:14,755 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 08:35:16,758 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 08:35:18,772 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 08:35:20,786 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 08:35:22,790 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 08:35:34,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:35:34,353 INFO L93 Difference]: Finished difference Result 11708 states and 16314 transitions. [2023-04-02 08:35:34,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 08:35:34,354 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 62 [2023-04-02 08:35:34,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:35:34,397 INFO L225 Difference]: With dead ends: 11708 [2023-04-02 08:35:34,397 INFO L226 Difference]: Without dead ends: 11705 [2023-04-02 08:35:34,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:35:34,403 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 5110 mSDsluCounter, 1965 mSDsCounter, 0 mSdLazyCounter, 2731 mSolverCounterSat, 3593 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5240 SdHoareTripleChecker+Valid, 2783 SdHoareTripleChecker+Invalid, 6330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3593 IncrementalHoareTripleChecker+Valid, 2731 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-04-02 08:35:34,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5240 Valid, 2783 Invalid, 6330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3593 Valid, 2731 Invalid, 6 Unknown, 0 Unchecked, 21.3s Time] [2023-04-02 08:35:34,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11705 states. [2023-04-02 08:35:35,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11705 to 9431. [2023-04-02 08:35:35,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9431 states, 6315 states have (on average 1.2927949326999209) internal successors, (8164), 6491 states have internal predecessors, (8164), 2070 states have call successors, (2070), 887 states have call predecessors, (2070), 1045 states have return successors, (2538), 2168 states have call predecessors, (2538), 2060 states have call successors, (2538) [2023-04-02 08:35:35,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9431 states to 9431 states and 12772 transitions. [2023-04-02 08:35:35,970 INFO L78 Accepts]: Start accepts. Automaton has 9431 states and 12772 transitions. Word has length 62 [2023-04-02 08:35:35,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:35:35,971 INFO L495 AbstractCegarLoop]: Abstraction has 9431 states and 12772 transitions. [2023-04-02 08:35:35,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:35:35,972 INFO L276 IsEmpty]: Start isEmpty. Operand 9431 states and 12772 transitions. [2023-04-02 08:35:35,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-02 08:35:35,973 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:35:35,973 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:35:35,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 08:35:35,974 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:35:35,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:35:35,974 INFO L85 PathProgramCache]: Analyzing trace with hash -819627971, now seen corresponding path program 1 times [2023-04-02 08:35:35,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:35:35,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850669129] [2023-04-02 08:35:35,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:35:35,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:35:36,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:35:36,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:35:36,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:35:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:35:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:35:36,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:35:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:35:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:35:36,639 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:35:36,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:35:36,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850669129] [2023-04-02 08:35:36,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850669129] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:35:36,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:35:36,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:35:36,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938461715] [2023-04-02 08:35:36,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:35:36,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:35:36,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:35:36,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:35:36,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:35:36,642 INFO L87 Difference]: Start difference. First operand 9431 states and 12772 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:35:38,875 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 08:35:40,880 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 08:35:42,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:35:44,894 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 08:35:46,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 08:35:48,911 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 08:35:58,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:35:58,566 INFO L93 Difference]: Finished difference Result 11704 states and 16310 transitions. [2023-04-02 08:35:58,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 08:35:58,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2023-04-02 08:35:58,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:35:58,605 INFO L225 Difference]: With dead ends: 11704 [2023-04-02 08:35:58,605 INFO L226 Difference]: Without dead ends: 11701 [2023-04-02 08:35:58,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:35:58,611 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 2584 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3420 mSolverCounterSat, 1272 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2702 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 4698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1272 IncrementalHoareTripleChecker+Valid, 3420 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:35:58,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2702 Valid, 1933 Invalid, 4698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1272 Valid, 3420 Invalid, 6 Unknown, 0 Unchecked, 19.5s Time] [2023-04-02 08:35:58,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11701 states. [2023-04-02 08:36:00,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11701 to 9430. [2023-04-02 08:36:00,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9430 states, 6315 states have (on average 1.2926365795724466) internal successors, (8163), 6490 states have internal predecessors, (8163), 2069 states have call successors, (2069), 887 states have call predecessors, (2069), 1045 states have return successors, (2538), 2168 states have call predecessors, (2538), 2060 states have call successors, (2538) [2023-04-02 08:36:00,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9430 states to 9430 states and 12770 transitions. [2023-04-02 08:36:00,256 INFO L78 Accepts]: Start accepts. Automaton has 9430 states and 12770 transitions. Word has length 63 [2023-04-02 08:36:00,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:36:00,256 INFO L495 AbstractCegarLoop]: Abstraction has 9430 states and 12770 transitions. [2023-04-02 08:36:00,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:36:00,257 INFO L276 IsEmpty]: Start isEmpty. Operand 9430 states and 12770 transitions. [2023-04-02 08:36:00,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-02 08:36:00,258 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:36:00,259 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:36:00,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 08:36:00,259 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:36:00,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:36:00,259 INFO L85 PathProgramCache]: Analyzing trace with hash 360684902, now seen corresponding path program 1 times [2023-04-02 08:36:00,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:36:00,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353856022] [2023-04-02 08:36:00,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:36:00,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:36:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:36:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:36:00,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:36:00,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:36:00,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 08:36:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:36:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:00,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 08:36:00,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:36:00,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353856022] [2023-04-02 08:36:00,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353856022] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:36:00,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:36:00,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:36:00,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076448476] [2023-04-02 08:36:00,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:36:00,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:36:00,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:36:00,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:36:00,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:36:00,940 INFO L87 Difference]: Start difference. First operand 9430 states and 12770 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:36:03,171 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 08:36:05,177 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 08:36:07,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 08:36:09,191 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 08:36:11,194 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 08:36:13,201 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 08:36:22,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:36:22,869 INFO L93 Difference]: Finished difference Result 11703 states and 16308 transitions. [2023-04-02 08:36:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 08:36:22,870 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2023-04-02 08:36:22,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:36:22,908 INFO L225 Difference]: With dead ends: 11703 [2023-04-02 08:36:22,908 INFO L226 Difference]: Without dead ends: 11678 [2023-04-02 08:36:22,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:36:22,913 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 3389 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 2473 mSolverCounterSat, 2049 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 4528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2049 IncrementalHoareTripleChecker+Valid, 2473 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:36:22,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 1899 Invalid, 4528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2049 Valid, 2473 Invalid, 6 Unknown, 0 Unchecked, 19.4s Time] [2023-04-02 08:36:22,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11678 states. [2023-04-02 08:36:24,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11678 to 9410. [2023-04-02 08:36:24,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9410 states, 6303 states have (on average 1.2925590988418214) internal successors, (8147), 6477 states have internal predecessors, (8147), 2064 states have call successors, (2064), 883 states have call predecessors, (2064), 1042 states have return successors, (2535), 2165 states have call predecessors, (2535), 2057 states have call successors, (2535) [2023-04-02 08:36:24,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9410 states to 9410 states and 12746 transitions. [2023-04-02 08:36:24,587 INFO L78 Accepts]: Start accepts. Automaton has 9410 states and 12746 transitions. Word has length 64 [2023-04-02 08:36:24,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:36:24,588 INFO L495 AbstractCegarLoop]: Abstraction has 9410 states and 12746 transitions. [2023-04-02 08:36:24,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 8 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 08:36:24,588 INFO L276 IsEmpty]: Start isEmpty. Operand 9410 states and 12746 transitions. [2023-04-02 08:36:24,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-04-02 08:36:24,598 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:36:24,621 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:36:24,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 08:36:24,621 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:36:24,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:36:24,622 INFO L85 PathProgramCache]: Analyzing trace with hash 3993799, now seen corresponding path program 1 times [2023-04-02 08:36:24,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:36:24,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889163720] [2023-04-02 08:36:24,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:36:24,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:36:24,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:36:25,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:36:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:36:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:36:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:36:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:36:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:36:25,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:36:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:36:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 08:36:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 08:36:25,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:36:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:36:25,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 08:36:25,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:36:25,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 08:36:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 08:36:25,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:36:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:36:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:36:25,656 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 08:36:25,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:36:25,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889163720] [2023-04-02 08:36:25,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889163720] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:36:25,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:36:25,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 08:36:25,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926503268] [2023-04-02 08:36:25,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:36:25,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 08:36:25,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:36:25,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 08:36:25,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-02 08:36:25,659 INFO L87 Difference]: Start difference. First operand 9410 states and 12746 transitions. Second operand has 13 states, 13 states have (on average 9.153846153846153) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (34), 12 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 08:36:27,903 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 08:36:29,911 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 08:36:31,921 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 08:36:33,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:36:35,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 08:36:37,940 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 08:36:39,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 08:36:41,956 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 08:36:43,966 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 08:36:45,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []