/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.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 07:12:28,090 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 07:12:28,092 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 07:12:28,126 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 07:12:28,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 07:12:28,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 07:12:28,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 07:12:28,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 07:12:28,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 07:12:28,143 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 07:12:28,144 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 07:12:28,146 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 07:12:28,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 07:12:28,149 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 07:12:28,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 07:12:28,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 07:12:28,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 07:12:28,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 07:12:28,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 07:12:28,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 07:12:28,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 07:12:28,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 07:12:28,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 07:12:28,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 07:12:28,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 07:12:28,176 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 07:12:28,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 07:12:28,178 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 07:12:28,178 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 07:12:28,179 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 07:12:28,180 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 07:12:28,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 07:12:28,182 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 07:12:28,183 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 07:12:28,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 07:12:28,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 07:12:28,184 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 07:12:28,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 07:12:28,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 07:12:28,185 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 07:12:28,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 07:12:28,187 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 07:12:28,226 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 07:12:28,226 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 07:12:28,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 07:12:28,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 07:12:28,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 07:12:28,228 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 07:12:28,229 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 07:12:28,229 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 07:12:28,229 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 07:12:28,229 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 07:12:28,230 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 07:12:28,230 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 07:12:28,230 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 07:12:28,230 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 07:12:28,231 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 07:12:28,231 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 07:12:28,232 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 07:12:28,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 07:12:28,232 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 07:12:28,232 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 07:12:28,233 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 07:12:28,234 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 07:12:28,234 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 07:12:28,498 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 07:12:28,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 07:12:28,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 07:12:28,521 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 07:12:28,522 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 07:12:28,523 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2023-04-02 07:12:29,742 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 07:12:30,253 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 07:12:30,254 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2023-04-02 07:12:30,295 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e558a535e/1066c6510dcb4a3e809ad05b44b1b544/FLAGe5f561ccf [2023-04-02 07:12:30,308 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e558a535e/1066c6510dcb4a3e809ad05b44b1b544 [2023-04-02 07:12:30,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 07:12:30,312 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 07:12:30,314 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 07:12:30,314 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 07:12:30,317 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 07:12:30,317 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 07:12:30" (1/1) ... [2023-04-02 07:12:30,318 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@728a86c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:30, skipping insertion in model container [2023-04-02 07:12:30,319 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 07:12:30" (1/1) ... [2023-04-02 07:12:30,325 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 07:12:30,436 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 07:12:31,961 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.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2023-04-02 07:12:32,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 07:12:32,051 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 07:12:32,342 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.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2023-04-02 07:12:32,361 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 07:12:32,419 INFO L208 MainTranslator]: Completed translation [2023-04-02 07:12:32,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32 WrapperNode [2023-04-02 07:12:32,420 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 07:12:32,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 07:12:32,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 07:12:32,421 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 07:12:32,430 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,512 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,513 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,617 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,663 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,682 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 07:12:32,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 07:12:32,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 07:12:32,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 07:12:32,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (1/1) ... [2023-04-02 07:12:32,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 07:12:32,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 07:12:32,741 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 07:12:32,763 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 07:12:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 07:12:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-02 07:12:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 07:12:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_coherent [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-02 07:12:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2023-04-02 07:12:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure crc16 [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_get_stb_state [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_audio_pes2ts_cb [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_video_pes2ts_cb [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_pva [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_filter [2023-04-02 07:12:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_packet [2023-04-02 07:12:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_bytes [2023-04-02 07:12:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb_frame [2023-04-02 07:12:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb_frame_list [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_interface [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2023-04-02 07:12:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_ts_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_sec_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_feed [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_alloc_iso_urbs [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_tasklet [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_v_pes [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_usb [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_boot_dsp [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_stb [2023-04-02 07:12:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_rc [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_tasklet [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_filters [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_filters [2023-04-02 07:12:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fe_send_command [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit [2023-04-02 07:12:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure init_module [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_module [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-02 07:12:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 07:12:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-02 07:12:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_init [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-02 07:12:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-02 07:12:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-02 07:12:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-02 07:12:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-02 07:12:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-02 07:12:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 07:12:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-04-02 07:12:32,796 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 07:12:32,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusbdecfe_dvbs_attach [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusbdecfe_dvbt_attach [2023-04-02 07:12:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 07:12:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 07:12:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 07:12:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure init_module [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_module [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 07:12:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_coherent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-02 07:12:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-02 07:12:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-02 07:12:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_init [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ttusbdecfe_dvbs_attach [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ttusbdecfe_dvbt_attach [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure crc16 [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2023-04-02 07:12:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 07:12:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 07:12:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 07:12:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_get_stb_state [2023-04-02 07:12:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_audio_pes2ts_cb [2023-04-02 07:12:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_video_pes2ts_cb [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_pva [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_filter [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_packet [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure swap_bytes [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb_frame [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb_frame_list [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_interface [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_ts_feed [2023-04-02 07:12:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_sec_feed [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_feed [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_alloc_iso_urbs [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_tasklet [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_v_pes [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_usb [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_boot_dsp [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_stb [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_rc [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2023-04-02 07:12:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_tasklet [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_filters [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_filters [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure fe_send_command [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 07:12:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 07:12:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 07:12:33,495 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 07:12:33,499 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 07:12:34,241 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:34,292 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2023-04-02 07:12:34,293 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2023-04-02 07:12:36,805 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:36,953 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-04-02 07:12:36,953 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-04-02 07:12:37,296 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-04-02 07:12:38,576 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:38,595 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2023-04-02 07:12:38,595 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2023-04-02 07:12:38,665 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:38,689 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8653: #res := 0; [2023-04-02 07:12:38,690 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-04-02 07:12:38,690 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-04-02 07:12:38,831 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:38,978 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2023-04-02 07:12:38,978 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2023-04-02 07:12:39,379 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:39,463 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##50: assume false; [2023-04-02 07:12:39,464 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##51: assume !false; [2023-04-02 07:12:39,541 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-02 07:12:39,579 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-04-02 07:12:39,579 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-04-02 07:12:39,765 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 07:12:39,789 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 07:12:39,790 INFO L302 CfgBuilder]: Removed 47 assume(true) statements. [2023-04-02 07:12:39,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 07:12:39 BoogieIcfgContainer [2023-04-02 07:12:39,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 07:12:39,797 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 07:12:39,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 07:12:39,800 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 07:12:39,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 07:12:30" (1/3) ... [2023-04-02 07:12:39,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@223b95bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 07:12:39, skipping insertion in model container [2023-04-02 07:12:39,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 07:12:32" (2/3) ... [2023-04-02 07:12:39,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@223b95bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 07:12:39, skipping insertion in model container [2023-04-02 07:12:39,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 07:12:39" (3/3) ... [2023-04-02 07:12:39,802 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2023-04-02 07:12:39,818 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 07:12:39,819 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 07:12:39,904 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 07:12:39,910 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;@73727064, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 07:12:39,910 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 07:12:39,920 INFO L276 IsEmpty]: Start isEmpty. Operand has 1700 states, 1167 states have (on average 1.3881748071979434) internal successors, (1620), 1200 states have internal predecessors, (1620), 385 states have call successors, (385), 143 states have call predecessors, (385), 142 states have return successors, (383), 374 states have call predecessors, (383), 383 states have call successors, (383) [2023-04-02 07:12:39,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-02 07:12:39,928 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:12:39,928 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] [2023-04-02 07:12:39,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:12:39,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:12:39,933 INFO L85 PathProgramCache]: Analyzing trace with hash 547181942, now seen corresponding path program 1 times [2023-04-02 07:12:39,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:12:39,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523894750] [2023-04-02 07:12:39,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:12:39,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:12:40,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:12:41,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:12:41,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:12:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:12:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:12:41,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:12:41,744 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 07:12:41,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:12:41,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523894750] [2023-04-02 07:12:41,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523894750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:12:41,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:12:41,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 07:12:41,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595368357] [2023-04-02 07:12:41,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:12:41,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 07:12:41,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:12:41,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 07:12:41,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 07:12:41,791 INFO L87 Difference]: Start difference. First operand has 1700 states, 1167 states have (on average 1.3881748071979434) internal successors, (1620), 1200 states have internal predecessors, (1620), 385 states have call successors, (385), 143 states have call predecessors, (385), 142 states have return successors, (383), 374 states have call predecessors, (383), 383 states have call successors, (383) Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-02 07:12:47,663 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 07:12:49,677 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 07:12:51,683 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 07:12:53,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 07:13:08,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 07:13:08,083 INFO L93 Difference]: Finished difference Result 3075 states and 4400 transitions. [2023-04-02 07:13:08,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 07:13:08,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 30 [2023-04-02 07:13:08,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 07:13:08,106 INFO L225 Difference]: With dead ends: 3075 [2023-04-02 07:13:08,106 INFO L226 Difference]: Without dead ends: 1610 [2023-04-02 07:13:08,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 07:13:08,127 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 1471 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 7875 mSolverCounterSat, 171 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 8050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 7875 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2023-04-02 07:13:08,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 375 Invalid, 8050 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [171 Valid, 7875 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2023-04-02 07:13:08,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2023-04-02 07:13:08,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1463. [2023-04-02 07:13:08,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 981 states have (on average 1.2619775739041794) internal successors, (1238), 1002 states have internal predecessors, (1238), 347 states have call successors, (347), 136 states have call predecessors, (347), 134 states have return successors, (342), 333 states have call predecessors, (342), 341 states have call successors, (342) [2023-04-02 07:13:08,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 1927 transitions. [2023-04-02 07:13:08,853 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 1927 transitions. Word has length 30 [2023-04-02 07:13:08,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 07:13:08,854 INFO L495 AbstractCegarLoop]: Abstraction has 1463 states and 1927 transitions. [2023-04-02 07:13:08,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-02 07:13:08,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 1927 transitions. [2023-04-02 07:13:08,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-04-02 07:13:08,856 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:13:08,856 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] [2023-04-02 07:13:08,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 07:13:08,856 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:13:08,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:13:08,857 INFO L85 PathProgramCache]: Analyzing trace with hash -33772481, now seen corresponding path program 1 times [2023-04-02 07:13:08,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:13:08,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065584456] [2023-04-02 07:13:08,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:13:08,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:13:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:09,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:13:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:13:10,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:13:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:13:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:13:10,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 07:13:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:10,155 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 07:13:10,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:13:10,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065584456] [2023-04-02 07:13:10,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065584456] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:13:10,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:13:10,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 07:13:10,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574991825] [2023-04-02 07:13:10,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:13:10,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 07:13:10,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:13:10,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 07:13:10,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 07:13:10,159 INFO L87 Difference]: Start difference. First operand 1463 states and 1927 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-02 07:13:14,551 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 07:13:31,845 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 07:13:33,850 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 07:13:41,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 07:13:41,673 INFO L93 Difference]: Finished difference Result 4580 states and 6176 transitions. [2023-04-02 07:13:41,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 07:13:41,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-04-02 07:13:41,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 07:13:41,695 INFO L225 Difference]: With dead ends: 4580 [2023-04-02 07:13:41,695 INFO L226 Difference]: Without dead ends: 3149 [2023-04-02 07:13:41,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 07:13:41,703 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 3573 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 4726 mSolverCounterSat, 1274 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3909 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 6003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 4726 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2023-04-02 07:13:41,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3909 Valid, 263 Invalid, 6003 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1274 Valid, 4726 Invalid, 3 Unknown, 0 Unchecked, 29.6s Time] [2023-04-02 07:13:41,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-04-02 07:13:42,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 3032. [2023-04-02 07:13:42,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3032 states, 2027 states have (on average 1.2614701529353725) internal successors, (2557), 2071 states have internal predecessors, (2557), 727 states have call successors, (727), 265 states have call predecessors, (727), 277 states have return successors, (778), 712 states have call predecessors, (778), 720 states have call successors, (778) [2023-04-02 07:13:42,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3032 states to 3032 states and 4062 transitions. [2023-04-02 07:13:42,940 INFO L78 Accepts]: Start accepts. Automaton has 3032 states and 4062 transitions. Word has length 35 [2023-04-02 07:13:42,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 07:13:42,940 INFO L495 AbstractCegarLoop]: Abstraction has 3032 states and 4062 transitions. [2023-04-02 07:13:42,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-02 07:13:42,940 INFO L276 IsEmpty]: Start isEmpty. Operand 3032 states and 4062 transitions. [2023-04-02 07:13:42,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-02 07:13:42,941 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:13:42,941 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] [2023-04-02 07:13:42,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 07:13:42,942 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:13:42,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:13:42,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1047700744, now seen corresponding path program 1 times [2023-04-02 07:13:42,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:13:42,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074397833] [2023-04-02 07:13:42,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:13:42,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:13:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:13:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:13:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:13:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:13:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:13:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 07:13:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:13:43,976 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 07:13:43,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:13:43,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074397833] [2023-04-02 07:13:43,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074397833] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:13:43,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:13:43,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 07:13:43,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839608983] [2023-04-02 07:13:43,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:13:43,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 07:13:43,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:13:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 07:13:43,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 07:13:43,979 INFO L87 Difference]: Start difference. First operand 3032 states and 4062 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-02 07:13:45,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 07:13:49,706 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 07:14:09,759 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 07:14:11,765 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 07:14:20,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 07:14:20,205 INFO L93 Difference]: Finished difference Result 9138 states and 12387 transitions. [2023-04-02 07:14:20,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 07:14:20,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 36 [2023-04-02 07:14:20,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 07:14:20,241 INFO L225 Difference]: With dead ends: 9138 [2023-04-02 07:14:20,241 INFO L226 Difference]: Without dead ends: 6128 [2023-04-02 07:14:20,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 07:14:20,254 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 3689 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 4627 mSolverCounterSat, 1291 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4034 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 5921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1291 IncrementalHoareTripleChecker+Valid, 4627 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2023-04-02 07:14:20,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4034 Valid, 266 Invalid, 5921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1291 Valid, 4627 Invalid, 3 Unknown, 0 Unchecked, 32.9s Time] [2023-04-02 07:14:20,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6128 states. [2023-04-02 07:14:23,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6128 to 6117. [2023-04-02 07:14:23,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6117 states, 4086 states have (on average 1.261380323054332) internal successors, (5154), 4169 states have internal predecessors, (5154), 1477 states have call successors, (1477), 520 states have call predecessors, (1477), 553 states have return successors, (1656), 1459 states have call predecessors, (1656), 1469 states have call successors, (1656) [2023-04-02 07:14:23,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6117 states to 6117 states and 8287 transitions. [2023-04-02 07:14:23,118 INFO L78 Accepts]: Start accepts. Automaton has 6117 states and 8287 transitions. Word has length 36 [2023-04-02 07:14:23,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 07:14:23,118 INFO L495 AbstractCegarLoop]: Abstraction has 6117 states and 8287 transitions. [2023-04-02 07:14:23,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-02 07:14:23,119 INFO L276 IsEmpty]: Start isEmpty. Operand 6117 states and 8287 transitions. [2023-04-02 07:14:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 07:14:23,131 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:14:23,131 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:14:23,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 07:14:23,131 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:14:23,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:14:23,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1918045550, now seen corresponding path program 1 times [2023-04-02 07:14:23,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:14:23,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715141450] [2023-04-02 07:14:23,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:14:23,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:14:23,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:23,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:14:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:14:24,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:14:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 07:14:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 07:14:24,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 07:14:24,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 07:14:24,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:24,288 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 07:14:24,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:14:24,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715141450] [2023-04-02 07:14:24,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715141450] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:14:24,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:14:24,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 07:14:24,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140377516] [2023-04-02 07:14:24,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:14:24,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 07:14:24,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:14:24,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 07:14:24,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 07:14:24,295 INFO L87 Difference]: Start difference. First operand 6117 states and 8287 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 07:14:30,191 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 07:14:32,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 07:14:34,203 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 07:14:36,213 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 07:14:53,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 07:14:53,286 INFO L93 Difference]: Finished difference Result 13317 states and 18588 transitions. [2023-04-02 07:14:53,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 07:14:53,287 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 98 [2023-04-02 07:14:53,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 07:14:53,325 INFO L225 Difference]: With dead ends: 13317 [2023-04-02 07:14:53,325 INFO L226 Difference]: Without dead ends: 7226 [2023-04-02 07:14:53,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-02 07:14:53,348 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 3229 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 5074 mSolverCounterSat, 1776 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 6854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1776 IncrementalHoareTripleChecker+Valid, 5074 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2023-04-02 07:14:53,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 275 Invalid, 6854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1776 Valid, 5074 Invalid, 4 Unknown, 0 Unchecked, 25.5s Time] [2023-04-02 07:14:53,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7226 states. [2023-04-02 07:14:55,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7226 to 6152. [2023-04-02 07:14:55,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6152 states, 4121 states have (on average 1.2618296529968454) internal successors, (5200), 4204 states have internal predecessors, (5200), 1477 states have call successors, (1477), 520 states have call predecessors, (1477), 553 states have return successors, (1656), 1459 states have call predecessors, (1656), 1469 states have call successors, (1656) [2023-04-02 07:14:55,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6152 states to 6152 states and 8333 transitions. [2023-04-02 07:14:55,717 INFO L78 Accepts]: Start accepts. Automaton has 6152 states and 8333 transitions. Word has length 98 [2023-04-02 07:14:55,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 07:14:55,718 INFO L495 AbstractCegarLoop]: Abstraction has 6152 states and 8333 transitions. [2023-04-02 07:14:55,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 07:14:55,718 INFO L276 IsEmpty]: Start isEmpty. Operand 6152 states and 8333 transitions. [2023-04-02 07:14:55,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-02 07:14:55,720 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:14:55,720 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 07:14:55,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 07:14:55,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:14:55,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:14:55,721 INFO L85 PathProgramCache]: Analyzing trace with hash 221371094, now seen corresponding path program 1 times [2023-04-02 07:14:55,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:14:55,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378668844] [2023-04-02 07:14:55,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:14:55,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:14:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:14:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:14:57,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:14:57,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 07:14:57,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 07:14:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 07:14:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 07:14:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 07:14:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 07:14:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 07:14:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 07:14:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 07:14:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:14:57,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 07:14:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:14:57,616 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-02 07:14:57,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:14:57,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378668844] [2023-04-02 07:14:57,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378668844] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:14:57,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:14:57,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 07:14:57,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14225683] [2023-04-02 07:14:57,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:14:57,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 07:14:57,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:14:57,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 07:14:57,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 07:14:57,632 INFO L87 Difference]: Start difference. First operand 6152 states and 8333 transitions. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 07:15:06,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 07:15:08,629 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 07:15:10,632 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 07:15:12,638 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 07:15:14,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 07:15:16,655 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 07:15:18,661 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 07:15:28,459 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 07:15:30,469 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 07:15:32,471 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 07:15:34,473 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 07:15:36,477 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 07:15:38,480 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 07:15:40,489 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 07:16:00,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 07:16:00,851 INFO L93 Difference]: Finished difference Result 14534 states and 20748 transitions. [2023-04-02 07:16:00,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 07:16:00,854 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 148 [2023-04-02 07:16:00,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 07:16:00,901 INFO L225 Difference]: With dead ends: 14534 [2023-04-02 07:16:00,901 INFO L226 Difference]: Without dead ends: 8410 [2023-04-02 07:16:00,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2023-04-02 07:16:00,925 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 4725 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 9512 mSolverCounterSat, 2725 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4967 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 12251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2725 IncrementalHoareTripleChecker+Valid, 9512 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2023-04-02 07:16:00,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4967 Valid, 557 Invalid, 12251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2725 Valid, 9512 Invalid, 14 Unknown, 0 Unchecked, 55.7s Time] [2023-04-02 07:16:00,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8410 states. [2023-04-02 07:16:03,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8410 to 6634. [2023-04-02 07:16:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6634 states, 4445 states have (on average 1.259392575928009) internal successors, (5598), 4542 states have internal predecessors, (5598), 1571 states have call successors, (1571), 574 states have call predecessors, (1571), 617 states have return successors, (1847), 1551 states have call predecessors, (1847), 1563 states have call successors, (1847) [2023-04-02 07:16:03,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6634 states to 6634 states and 9016 transitions. [2023-04-02 07:16:03,754 INFO L78 Accepts]: Start accepts. Automaton has 6634 states and 9016 transitions. Word has length 148 [2023-04-02 07:16:03,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 07:16:03,754 INFO L495 AbstractCegarLoop]: Abstraction has 6634 states and 9016 transitions. [2023-04-02 07:16:03,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (26), 7 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 07:16:03,755 INFO L276 IsEmpty]: Start isEmpty. Operand 6634 states and 9016 transitions. [2023-04-02 07:16:03,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-02 07:16:03,757 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 07:16:03,757 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 07:16:03,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 07:16:03,757 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 07:16:03,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 07:16:03,758 INFO L85 PathProgramCache]: Analyzing trace with hash -991391104, now seen corresponding path program 1 times [2023-04-02 07:16:03,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 07:16:03,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79570339] [2023-04-02 07:16:03,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 07:16:03,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 07:16:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 07:16:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 07:16:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 07:16:04,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 07:16:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 07:16:04,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 07:16:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 07:16:04,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 07:16:04,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 07:16:04,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 07:16:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 07:16:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 07:16:04,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 07:16:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 07:16:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 07:16:04,866 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-02 07:16:04,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 07:16:04,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79570339] [2023-04-02 07:16:04,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79570339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 07:16:04,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 07:16:04,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 07:16:04,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423398542] [2023-04-02 07:16:04,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 07:16:04,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 07:16:04,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 07:16:04,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 07:16:04,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-02 07:16:04,868 INFO L87 Difference]: Start difference. First operand 6634 states and 9016 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (27), 6 states have call predecessors, (27), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2023-04-02 07:16:11,491 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 07:16:13,514 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 07:16:15,520 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 07:16:17,528 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 07:16:19,543 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 []