./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:29:49,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:29:49,960 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:29:49,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:29:49,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:29:49,979 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:29:49,979 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:29:49,979 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:29:49,979 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:29:49,979 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:29:49,980 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:29:49,980 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:29:49,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:29:49,980 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:29:49,981 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:29:49,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:29:49,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:29:49,982 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec [2025-02-06 05:29:50,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:29:50,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:29:50,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:29:50,217 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:29:50,218 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:29:50,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2025-02-06 05:29:51,422 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843a38841/0c12e9d287604b94888afe85dee177c4/FLAGca2b48902 [2025-02-06 05:29:51,936 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:29:51,936 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2025-02-06 05:29:51,968 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843a38841/0c12e9d287604b94888afe85dee177c4/FLAGca2b48902 [2025-02-06 05:29:52,008 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843a38841/0c12e9d287604b94888afe85dee177c4 [2025-02-06 05:29:52,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:29:52,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:29:52,012 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:29:52,012 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:29:52,015 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:29:52,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:29:52" (1/1) ... [2025-02-06 05:29:52,016 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d40309a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:52, skipping insertion in model container [2025-02-06 05:29:52,016 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:29:52" (1/1) ... [2025-02-06 05:29:52,082 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:29:53,450 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2025-02-06 05:29:53,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:29:53,524 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:29:53,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6219-6225] [2025-02-06 05:29:53,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6232-6239] [2025-02-06 05:29:53,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6248] [2025-02-06 05:29:53,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (sizeof(struct bug_entry ))); [6305-6311] [2025-02-06 05:29:53,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("" "771:\n\t" "call *%c[paravirt_opptr];" "\n" "772:\n" ".pushsection .parainstructions,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " " 771b\n" " .byte " "%c[paravirt_typenum]" "\n" " .byte 772b-771b\n" " .short " "%c[paravirt_clobber]" "\n" ".popsection\n" "": "=a" (__eax): [paravirt_typenum] "i" ((unsigned long )((unsigned int )(& ((struct paravirt_patch_template *)0)->pv_irq_ops.save_fl.func)) / sizeof(void *)), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6331-6355] [2025-02-06 05:29:53,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("" "771:\n\t" "call *%c[paravirt_opptr];" "\n" "772:\n" ".pushsection .parainstructions,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " " 771b\n" " .byte " "%c[paravirt_typenum]" "\n" " .byte 772b-771b\n" " .short " "%c[paravirt_clobber]" "\n" ".popsection\n" "": "=a" (__eax): [paravirt_typenum] "i" ((unsigned long )((unsigned int )(& ((struct paravirt_patch_template *)0)->pv_irq_ops.save_fl.func)) / sizeof(void *)), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6358-6382] [2025-02-06 05:29:53,786 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2025-02-06 05:29:53,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:29:53,831 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:29:53,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53 WrapperNode [2025-02-06 05:29:53,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:29:53,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:29:53,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:29:53,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:29:53,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:53,897 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,024 INFO L138 Inliner]: procedures = 177, calls = 1697, calls flagged for inlining = 87, calls inlined = 82, statements flattened = 4358 [2025-02-06 05:29:54,024 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:29:54,025 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:29:54,025 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:29:54,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:29:54,033 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,064 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,470 INFO L175 MemorySlicer]: Split 812 memory accesses to 20 slices as follows [2, 1, 470, 8, 5, 2, 5, 3, 1, 8, 42, 8, 94, 8, 9, 3, 16, 16, 110, 1]. 58 percent of accesses are in the largest equivalence class. The 175 initializations are split as follows [2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 14, 8, 0, 0, 16, 16, 110, 0]. The 354 writes are split as follows [0, 0, 269, 1, 0, 0, 0, 2, 0, 2, 42, 0, 35, 0, 2, 1, 0, 0, 0, 0]. [2025-02-06 05:29:54,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,600 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,644 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,698 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:29:54,701 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:29:54,701 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:29:54,701 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:29:54,702 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (1/1) ... [2025-02-06 05:29:54,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:29:54,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:29:54,728 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 05:29:54,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 05:29:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 05:29:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 05:29:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-02-06 05:29:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-02-06 05:29:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 05:29:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 05:29:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2025-02-06 05:29:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2025-02-06 05:29:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 05:29:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 05:29:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-02-06 05:29:54,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2025-02-06 05:29:54,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 05:29:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 05:29:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2025-02-06 05:29:54,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:29:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 05:29:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 05:29:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 05:29:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 05:29:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2025-02-06 05:29:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2025-02-06 05:29:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2025-02-06 05:29:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2025-02-06 05:29:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 05:29:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 05:29:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 05:29:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 05:29:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 05:29:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-02-06 05:29:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:29:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2025-02-06 05:29:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2025-02-06 05:29:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-02-06 05:29:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2025-02-06 05:29:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 05:29:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 05:29:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:29:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:29:55,422 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:29:55,424 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:29:55,850 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6391: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-02-06 05:29:56,065 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10386: havoc #t~nondet758; [2025-02-06 05:29:56,368 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10272: havoc dvb_dmxdev_init_#t~nondet740#1; [2025-02-06 05:29:56,368 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10293: havoc dvb_register_adapter_#t~nondet743#1; [2025-02-06 05:29:56,369 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10265: havoc dvb_dmx_init_#t~nondet739#1; [2025-02-06 05:29:56,369 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10286: havoc dvb_net_init_#t~nondet742#1; [2025-02-06 05:29:56,372 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10382: havoc #t~nondet757; [2025-02-06 05:29:56,374 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10301: havoc #t~nondet745; [2025-02-06 05:29:56,379 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10222: havoc #t~malloc733.base, #t~malloc733.offset; [2025-02-06 05:29:56,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10334: havoc #t~nondet749; [2025-02-06 05:29:56,414 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2025-02-06 05:29:56,999 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint spin_unlock_irqrestoreFINAL: assume true; [2025-02-06 05:29:57,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10248: havoc crc32_le_#t~nondet736#1; [2025-02-06 05:29:57,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10348: havoc request_firmware_#t~nondet751#1; [2025-02-06 05:29:57,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10315: havoc input_register_device_#t~nondet747#1; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7210: call ULTIMATE.dealloc(ttusb_dec_get_stb_state_~#c~0#1.base, ttusb_dec_get_stb_state_~#c~0#1.offset);havoc ttusb_dec_get_stb_state_~#c~0#1.base, ttusb_dec_get_stb_state_~#c~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_get_stb_state_~#c_length~0#1.base, ttusb_dec_get_stb_state_~#c_length~0#1.offset);havoc ttusb_dec_get_stb_state_~#c_length~0#1.base, ttusb_dec_get_stb_state_~#c_length~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_get_stb_state_~#tmp___7~5#1.base, ttusb_dec_get_stb_state_~#tmp___7~5#1.offset);havoc ttusb_dec_get_stb_state_~#tmp___7~5#1.base, ttusb_dec_get_stb_state_~#tmp___7~5#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8171: call ULTIMATE.dealloc(ttusb_dec_set_interface_~#b~3#1.base, ttusb_dec_set_interface_~#b~3#1.offset);havoc ttusb_dec_set_interface_~#b~3#1.base, ttusb_dec_set_interface_~#b~3#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10352: havoc strlcat_#t~nondet752#1; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9333: assume false; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9333: assume !false; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10361: havoc ttusbdecfe_dvbs_attach_#t~ret753#1.base, ttusbdecfe_dvbs_attach_#t~ret753#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10297: havoc dvb_register_frontend_#t~nondet744#1; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10364: havoc ttusbdecfe_dvbt_attach_#t~ret754#1.base, ttusbdecfe_dvbt_attach_#t~ret754#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8878: call ULTIMATE.dealloc(ttusb_init_rc_~#b~4#1.base, ttusb_init_rc_~#b~4#1.offset);havoc ttusb_init_rc_~#b~4#1.base, ttusb_init_rc_~#b~4#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277: call ULTIMATE.dealloc(ttusb_dec_init_stb_~#mode~0#1.base, ttusb_dec_init_stb_~#mode~0#1.offset);havoc ttusb_dec_init_stb_~#mode~0#1.base, ttusb_dec_init_stb_~#mode~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_init_stb_~#model~0#1.base, ttusb_dec_init_stb_~#model~0#1.offset);havoc ttusb_dec_init_stb_~#model~0#1.base, ttusb_dec_init_stb_~#model~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_init_stb_~#version~0#1.base, ttusb_dec_init_stb_~#version~0#1.offset);havoc ttusb_dec_init_stb_~#version~0#1.base, ttusb_dec_init_stb_~#version~0#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9046: call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#actual_len~1#1.base, ttusb_dec_boot_dsp_~#actual_len~1#1.offset);havoc ttusb_dec_boot_dsp_~#actual_len~1#1.base, ttusb_dec_boot_dsp_~#actual_len~1#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#b0~4#1.base, ttusb_dec_boot_dsp_~#b0~4#1.offset);havoc ttusb_dec_boot_dsp_~#b0~4#1.base, ttusb_dec_boot_dsp_~#b0~4#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#b1~0#1.base, ttusb_dec_boot_dsp_~#b1~0#1.offset);havoc ttusb_dec_boot_dsp_~#b1~0#1.base, ttusb_dec_boot_dsp_~#b1~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#idstring~0#1.base, ttusb_dec_boot_dsp_~#idstring~0#1.offset);havoc ttusb_dec_boot_dsp_~#idstring~0#1.base, ttusb_dec_boot_dsp_~#idstring~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#firmware_csum_ns~0#1.base, ttusb_dec_boot_dsp_~#firmware_csum_ns~0#1.offset);havoc ttusb_dec_boot_dsp_~#firmware_csum_ns~0#1.base, ttusb_dec_boot_dsp_~#firmware_csum_ns~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#firmware_size_nl~0#1.base, ttusb_dec_boot_dsp_~#firmware_size_nl~0#1.offset);havoc ttusb_dec_boot_dsp_~#firmware_size_nl~0#1.base, ttusb_dec_boot_dsp_~#firmware_size_nl~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#tmp___7~21#1.base, ttusb_dec_boot_dsp_~#tmp___7~21#1.offset);havoc ttusb_dec_boot_dsp_~#tmp___7~21#1.base, ttusb_dec_boot_dsp_~#tmp___7~21#1.offset;call ULTIMATE.dealloc(ttusb_dec_boot_dsp_~#fw_entry~0#1.base, ttusb_dec_boot_dsp_~#fw_entry~0#1.offset);havoc ttusb_dec_boot_dsp_~#fw_entry~0#1.base, ttusb_dec_boot_dsp_~#fw_entry~0#1.offset; [2025-02-06 05:29:57,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6770: havoc input_allocate_device_#t~ret58#1.base, input_allocate_device_#t~ret58#1.offset; [2025-02-06 05:29:57,752 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10341: havoc #t~nondet750; [2025-02-06 05:29:57,765 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10225: havoc __kmalloc_#t~ret734#1.base, __kmalloc_#t~ret734#1.offset; [2025-02-06 05:29:57,778 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6257: havoc #t~bitwise2;havoc #t~bitwise3; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8676: call ULTIMATE.dealloc(ttusb_dec_stop_sec_feed_~#b0~3#1.base, ttusb_dec_stop_sec_feed_~#b0~3#1.offset);havoc ttusb_dec_stop_sec_feed_~#b0~3#1.base, ttusb_dec_stop_sec_feed_~#b0~3#1.offset; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8661: call ULTIMATE.dealloc(ttusb_dec_stop_ts_feed_~#b0~2#1.base, ttusb_dec_stop_ts_feed_~#b0~2#1.offset);havoc ttusb_dec_stop_ts_feed_~#b0~2#1.base, ttusb_dec_stop_ts_feed_~#b0~2#1.offset; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8631: assume false; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8631: assume !false; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8303: call ULTIMATE.dealloc(ttusb_dec_start_ts_feed_~#b0~0#1.base, ttusb_dec_start_ts_feed_~#b0~0#1.offset);havoc ttusb_dec_start_ts_feed_~#b0~0#1.base, ttusb_dec_start_ts_feed_~#b0~0#1.offset; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8372: assume false; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8372: assume !false; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8637: ttusb_dec_start_feed_#res#1 := 0; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10305: havoc dvb_unregister_frontend_#t~nondet746#1; [2025-02-06 05:30:02,110 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8458: call ULTIMATE.dealloc(ttusb_dec_start_sec_feed_~#b0~1#1.base, ttusb_dec_start_sec_feed_~#b0~1#1.offset);havoc ttusb_dec_start_sec_feed_~#b0~1#1.base, ttusb_dec_start_sec_feed_~#b0~1#1.offset;call ULTIMATE.dealloc(ttusb_dec_start_sec_feed_~#pid~0#1.base, ttusb_dec_start_sec_feed_~#pid~0#1.offset);havoc ttusb_dec_start_sec_feed_~#pid~0#1.base, ttusb_dec_start_sec_feed_~#pid~0#1.offset;call ULTIMATE.dealloc(ttusb_dec_start_sec_feed_~#c~2#1.base, ttusb_dec_start_sec_feed_~#c~2#1.offset);havoc ttusb_dec_start_sec_feed_~#c~2#1.base, ttusb_dec_start_sec_feed_~#c~2#1.offset;call ULTIMATE.dealloc(ttusb_dec_start_sec_feed_~#c_length~1#1.base, ttusb_dec_start_sec_feed_~#c_length~1#1.offset);havoc ttusb_dec_start_sec_feed_~#c_length~1#1.base, ttusb_dec_start_sec_feed_~#c_length~1#1.offset;call ULTIMATE.dealloc(ttusb_dec_start_sec_feed_~#x~0#1.base, ttusb_dec_start_sec_feed_~#x~0#1.offset);havoc ttusb_dec_start_sec_feed_~#x~0#1.base, ttusb_dec_start_sec_feed_~#x~0#1.offset; [2025-02-06 05:30:02,113 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10241: havoc #t~nondet735; [2025-02-06 05:30:02,118 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10261: havoc dev_set_drvdata_#t~nondet738#1; [2025-02-06 05:30:02,132 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ttusb_dec_set_modelFINAL: assume true; [2025-02-06 05:30:02,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6487: havoc #t~mem19.base, #t~mem19.offset; [2025-02-06 05:30:02,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10368: havoc #t~nondet755; [2025-02-06 05:30:02,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6763: havoc #t~mem56;havoc #t~bitwise57; [2025-02-06 05:30:02,253 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7060: call ULTIMATE.dealloc(~#actual_len~0.base, ~#actual_len~0.offset);havoc ~#actual_len~0.base, ~#actual_len~0.offset; [2025-02-06 05:30:02,485 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ttusb_dec_setup_urbsFINAL: assume true; [2025-02-06 05:30:02,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7323: call ULTIMATE.dealloc(~#b~1.base, ~#b~1.offset);havoc ~#b~1.base, ~#b~1.offset;call ULTIMATE.dealloc(~#pcr~0.base, ~#pcr~0.offset);havoc ~#pcr~0.base, ~#pcr~0.offset;call ULTIMATE.dealloc(~#audio~0.base, ~#audio~0.offset);havoc ~#audio~0.base, ~#audio~0.offset;call ULTIMATE.dealloc(~#video~0.base, ~#video~0.offset);havoc ~#video~0.base, ~#video~0.offset; [2025-02-06 05:30:02,726 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10378: havoc usb_register_driver_#t~nondet756#1; [2025-02-06 05:30:02,791 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: assume false; [2025-02-06 05:30:02,792 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: assume !false; [2025-02-06 05:30:02,799 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint usb_free_urbFINAL: assume true; [2025-02-06 05:30:02,865 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10257: havoc dev_get_drvdata_#t~ret737#1.base, dev_get_drvdata_#t~ret737#1.offset; [2025-02-06 05:30:02,867 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10327: havoc #t~ret748.base, #t~ret748.offset; [2025-02-06 05:30:07,951 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10019: assume false; [2025-02-06 05:30:07,951 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10019: assume !false; [2025-02-06 05:30:08,279 INFO L? ?]: Removed 1556 outVars from TransFormulas that were not future-live. [2025-02-06 05:30:08,279 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:30:08,319 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:30:08,319 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:30:08,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:30:08 BoogieIcfgContainer [2025-02-06 05:30:08,320 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:30:08,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:30:08,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:30:08,327 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:30:08,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:29:52" (1/3) ... [2025-02-06 05:30:08,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523dc55f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:30:08, skipping insertion in model container [2025-02-06 05:30:08,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:29:53" (2/3) ... [2025-02-06 05:30:08,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523dc55f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:30:08, skipping insertion in model container [2025-02-06 05:30:08,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:30:08" (3/3) ... [2025-02-06 05:30:08,330 INFO L128 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2025-02-06 05:30:08,339 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:30:08,343 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i that has 75 procedures, 1303 locations, 1 initial locations, 80 loop locations, and 1 error locations. [2025-02-06 05:30:08,423 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:30:08,435 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@137fb64f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:30:08,435 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:30:08,442 INFO L276 IsEmpty]: Start isEmpty. Operand has 1207 states, 880 states have (on average 1.3590909090909091) internal successors, (1196), 908 states have internal predecessors, (1196), 267 states have call successors, (267), 55 states have call predecessors, (267), 50 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) [2025-02-06 05:30:08,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-02-06 05:30:08,447 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:08,448 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:30:08,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:08,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:08,452 INFO L85 PathProgramCache]: Analyzing trace with hash 770029963, now seen corresponding path program 1 times [2025-02-06 05:30:08,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:08,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456766682] [2025-02-06 05:30:08,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:08,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:13,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 05:30:13,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 05:30:13,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:13,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:14,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 05:30:14,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:14,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456766682] [2025-02-06 05:30:14,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456766682] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:14,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:30:14,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:30:14,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654623815] [2025-02-06 05:30:14,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:14,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:30:14,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:14,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:30:14,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:30:14,294 INFO L87 Difference]: Start difference. First operand has 1207 states, 880 states have (on average 1.3590909090909091) internal successors, (1196), 908 states have internal predecessors, (1196), 267 states have call successors, (267), 55 states have call predecessors, (267), 50 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 05:30:15,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:15,138 INFO L93 Difference]: Finished difference Result 2021 states and 2882 transitions. [2025-02-06 05:30:15,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:30:15,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2025-02-06 05:30:15,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:15,152 INFO L225 Difference]: With dead ends: 2021 [2025-02-06 05:30:15,156 INFO L226 Difference]: Without dead ends: 799 [2025-02-06 05:30:15,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:30:15,167 INFO L435 NwaCegarLoop]: 1166 mSDtfsCounter, 0 mSDsluCounter, 3491 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4657 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:15,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4657 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 05:30:15,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2025-02-06 05:30:15,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2025-02-06 05:30:15,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 585 states have (on average 1.2820512820512822) internal successors, (750), 595 states have internal predecessors, (750), 172 states have call successors, (172), 44 states have call predecessors, (172), 41 states have return successors, (163), 163 states have call predecessors, (163), 162 states have call successors, (163) [2025-02-06 05:30:15,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1085 transitions. [2025-02-06 05:30:15,241 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1085 transitions. Word has length 16 [2025-02-06 05:30:15,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:15,242 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1085 transitions. [2025-02-06 05:30:15,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 05:30:15,242 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1085 transitions. [2025-02-06 05:30:15,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-02-06 05:30:15,243 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:15,244 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:30:15,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 05:30:15,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:15,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:15,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1185861164, now seen corresponding path program 1 times [2025-02-06 05:30:15,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:15,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978222809] [2025-02-06 05:30:15,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:15,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:20,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 05:30:20,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 05:30:20,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:20,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:20,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 05:30:20,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978222809] [2025-02-06 05:30:20,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978222809] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:20,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:30:20,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 05:30:20,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409683333] [2025-02-06 05:30:20,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:20,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 05:30:20,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:20,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 05:30:20,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:20,507 INFO L87 Difference]: Start difference. First operand 799 states and 1085 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-06 05:30:20,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:20,988 INFO L93 Difference]: Finished difference Result 1580 states and 2156 transitions. [2025-02-06 05:30:20,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 05:30:20,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2025-02-06 05:30:20,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:21,013 INFO L225 Difference]: With dead ends: 1580 [2025-02-06 05:30:21,014 INFO L226 Difference]: Without dead ends: 1577 [2025-02-06 05:30:21,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:21,020 INFO L435 NwaCegarLoop]: 1102 mSDtfsCounter, 1071 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:21,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2149 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 05:30:21,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1577 states. [2025-02-06 05:30:21,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1577 to 1560. [2025-02-06 05:30:21,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1560 states, 1143 states have (on average 1.2860892388451444) internal successors, (1470), 1160 states have internal predecessors, (1470), 336 states have call successors, (336), 85 states have call predecessors, (336), 80 states have return successors, (331), 321 states have call predecessors, (331), 322 states have call successors, (331) [2025-02-06 05:30:21,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 2137 transitions. [2025-02-06 05:30:21,121 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 2137 transitions. Word has length 21 [2025-02-06 05:30:21,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:21,121 INFO L471 AbstractCegarLoop]: Abstraction has 1560 states and 2137 transitions. [2025-02-06 05:30:21,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-06 05:30:21,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2137 transitions. [2025-02-06 05:30:21,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-06 05:30:21,122 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:21,122 INFO L218 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] [2025-02-06 05:30:21,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:30:21,123 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:21,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:21,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1893528969, now seen corresponding path program 1 times [2025-02-06 05:30:21,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:21,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632966216] [2025-02-06 05:30:21,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:21,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:25,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 05:30:25,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 05:30:25,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:25,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:25,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 05:30:25,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:25,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632966216] [2025-02-06 05:30:25,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632966216] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:25,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:30:25,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 05:30:25,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830751418] [2025-02-06 05:30:25,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:25,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 05:30:25,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:25,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 05:30:25,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:25,822 INFO L87 Difference]: Start difference. First operand 1560 states and 2137 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-06 05:30:26,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:26,268 INFO L93 Difference]: Finished difference Result 3104 states and 4272 transitions. [2025-02-06 05:30:26,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 05:30:26,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2025-02-06 05:30:26,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:26,288 INFO L225 Difference]: With dead ends: 3104 [2025-02-06 05:30:26,288 INFO L226 Difference]: Without dead ends: 3093 [2025-02-06 05:30:26,291 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:26,293 INFO L435 NwaCegarLoop]: 1064 mSDtfsCounter, 1070 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:26,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 2115 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:30:26,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3093 states. [2025-02-06 05:30:26,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3093 to 3071. [2025-02-06 05:30:26,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3071 states, 2251 states have (on average 1.2878720568636162) internal successors, (2899), 2281 states have internal predecessors, (2899), 663 states have call successors, (663), 166 states have call predecessors, (663), 156 states have return successors, (675), 635 states have call predecessors, (675), 641 states have call successors, (675) [2025-02-06 05:30:26,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3071 states to 3071 states and 4237 transitions. [2025-02-06 05:30:26,428 INFO L78 Accepts]: Start accepts. Automaton has 3071 states and 4237 transitions. Word has length 22 [2025-02-06 05:30:26,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:26,428 INFO L471 AbstractCegarLoop]: Abstraction has 3071 states and 4237 transitions. [2025-02-06 05:30:26,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-06 05:30:26,429 INFO L276 IsEmpty]: Start isEmpty. Operand 3071 states and 4237 transitions. [2025-02-06 05:30:26,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-02-06 05:30:26,432 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:26,432 INFO L218 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] [2025-02-06 05:30:26,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 05:30:26,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:26,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:26,433 INFO L85 PathProgramCache]: Analyzing trace with hash 2022700560, now seen corresponding path program 1 times [2025-02-06 05:30:26,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:26,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279052754] [2025-02-06 05:30:26,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:26,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:30,455 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-02-06 05:30:30,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-02-06 05:30:30,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:30,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:30,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 05:30:30,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:30,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279052754] [2025-02-06 05:30:30,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279052754] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:30,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:30:30,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 05:30:30,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420775485] [2025-02-06 05:30:30,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:30,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 05:30:30,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:30,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 05:30:30,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:30,892 INFO L87 Difference]: Start difference. First operand 3071 states and 4237 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 05:30:31,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:31,376 INFO L93 Difference]: Finished difference Result 6180 states and 8537 transitions. [2025-02-06 05:30:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 05:30:31,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2025-02-06 05:30:31,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:31,392 INFO L225 Difference]: With dead ends: 6180 [2025-02-06 05:30:31,392 INFO L226 Difference]: Without dead ends: 3122 [2025-02-06 05:30:31,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 05:30:31,442 INFO L435 NwaCegarLoop]: 1061 mSDtfsCounter, 13 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:31,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2111 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 05:30:31,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2025-02-06 05:30:31,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 3110. [2025-02-06 05:30:31,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2290 states have (on average 1.2877729257641921) internal successors, (2949), 2320 states have internal predecessors, (2949), 663 states have call successors, (663), 166 states have call predecessors, (663), 156 states have return successors, (675), 635 states have call predecessors, (675), 641 states have call successors, (675) [2025-02-06 05:30:31,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 4287 transitions. [2025-02-06 05:30:31,537 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 4287 transitions. Word has length 60 [2025-02-06 05:30:31,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:31,538 INFO L471 AbstractCegarLoop]: Abstraction has 3110 states and 4287 transitions. [2025-02-06 05:30:31,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 05:30:31,538 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 4287 transitions. [2025-02-06 05:30:31,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-06 05:30:31,543 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:31,544 INFO L218 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] [2025-02-06 05:30:31,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 05:30:31,544 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:31,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:31,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1966289372, now seen corresponding path program 1 times [2025-02-06 05:30:31,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:31,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429197689] [2025-02-06 05:30:31,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:31,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:35,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 05:30:35,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 05:30:35,472 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:35,472 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:37,223 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 05:30:37,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:37,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429197689] [2025-02-06 05:30:37,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429197689] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:30:37,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325267804] [2025-02-06 05:30:37,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:37,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:30:37,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:30:37,226 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:30:37,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 05:30:41,959 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 05:30:42,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 05:30:42,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:42,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:42,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 3827 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 05:30:42,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:30:43,059 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 05:30:43,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:30:43,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325267804] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:43,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:30:43,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2025-02-06 05:30:43,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292233380] [2025-02-06 05:30:43,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:43,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:30:43,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:43,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:30:43,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:30:43,065 INFO L87 Difference]: Start difference. First operand 3110 states and 4287 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 05:30:47,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 05:30:48,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:48,176 INFO L93 Difference]: Finished difference Result 6252 states and 8611 transitions. [2025-02-06 05:30:48,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:30:48,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 101 [2025-02-06 05:30:48,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:48,199 INFO L225 Difference]: With dead ends: 6252 [2025-02-06 05:30:48,199 INFO L226 Difference]: Without dead ends: 3153 [2025-02-06 05:30:48,212 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:30:48,213 INFO L435 NwaCegarLoop]: 1075 mSDtfsCounter, 13 mSDsluCounter, 3206 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:48,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 4281 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-02-06 05:30:48,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2025-02-06 05:30:48,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 3127. [2025-02-06 05:30:48,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2303 states have (on average 1.2861485019539731) internal successors, (2962), 2334 states have internal predecessors, (2962), 663 states have call successors, (663), 166 states have call predecessors, (663), 160 states have return successors, (682), 638 states have call predecessors, (682), 641 states have call successors, (682) [2025-02-06 05:30:48,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4307 transitions. [2025-02-06 05:30:48,303 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4307 transitions. Word has length 101 [2025-02-06 05:30:48,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:48,304 INFO L471 AbstractCegarLoop]: Abstraction has 3127 states and 4307 transitions. [2025-02-06 05:30:48,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 05:30:48,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4307 transitions. [2025-02-06 05:30:48,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-02-06 05:30:48,307 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:48,307 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 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] [2025-02-06 05:30:48,326 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 05:30:48,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:30:48,512 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:48,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:48,513 INFO L85 PathProgramCache]: Analyzing trace with hash -2092664466, now seen corresponding path program 1 times [2025-02-06 05:30:48,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:48,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728823403] [2025-02-06 05:30:48,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:48,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:52,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-02-06 05:30:52,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-02-06 05:30:52,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:52,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:53,104 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-02-06 05:30:53,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:53,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728823403] [2025-02-06 05:30:53,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728823403] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:30:53,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:30:53,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:30:53,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822856759] [2025-02-06 05:30:53,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:30:53,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:30:53,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:30:53,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:30:53,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:30:53,105 INFO L87 Difference]: Start difference. First operand 3127 states and 4307 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 05:30:53,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:30:53,941 INFO L93 Difference]: Finished difference Result 3179 states and 4359 transitions. [2025-02-06 05:30:53,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:30:53,942 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2025-02-06 05:30:53,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:30:53,960 INFO L225 Difference]: With dead ends: 3179 [2025-02-06 05:30:53,960 INFO L226 Difference]: Without dead ends: 3153 [2025-02-06 05:30:53,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:30:53,963 INFO L435 NwaCegarLoop]: 1064 mSDtfsCounter, 1076 mSDsluCounter, 2136 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 05:30:53,964 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 3200 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 05:30:53,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2025-02-06 05:30:54,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 3127. [2025-02-06 05:30:54,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2303 states have (on average 1.284845853234911) internal successors, (2959), 2334 states have internal predecessors, (2959), 663 states have call successors, (663), 166 states have call predecessors, (663), 160 states have return successors, (682), 638 states have call predecessors, (682), 641 states have call successors, (682) [2025-02-06 05:30:54,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4304 transitions. [2025-02-06 05:30:54,071 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4304 transitions. Word has length 145 [2025-02-06 05:30:54,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:30:54,072 INFO L471 AbstractCegarLoop]: Abstraction has 3127 states and 4304 transitions. [2025-02-06 05:30:54,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 05:30:54,073 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4304 transitions. [2025-02-06 05:30:54,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-02-06 05:30:54,074 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:30:54,075 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:30:54,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 05:30:54,075 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:30:54,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:30:54,075 INFO L85 PathProgramCache]: Analyzing trace with hash -693986656, now seen corresponding path program 1 times [2025-02-06 05:30:54,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:30:54,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643341122] [2025-02-06 05:30:54,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:54,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:30:57,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:30:57,960 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:30:57,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:30:57,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:30:59,030 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-06 05:30:59,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:30:59,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643341122] [2025-02-06 05:30:59,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643341122] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:30:59,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303728822] [2025-02-06 05:30:59,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:30:59,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:30:59,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:30:59,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:30:59,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 05:31:03,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:31:04,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:31:04,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:31:04,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:31:04,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 4112 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 05:31:04,234 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:31:04,688 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-06 05:31:04,688 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:31:04,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303728822] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:31:04,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:31:04,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2025-02-06 05:31:04,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102087505] [2025-02-06 05:31:04,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:31:04,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:31:04,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:31:04,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:31:04,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:31:04,694 INFO L87 Difference]: Start difference. First operand 3127 states and 4304 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 05:31:06,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:31:06,169 INFO L93 Difference]: Finished difference Result 6268 states and 8698 transitions. [2025-02-06 05:31:06,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:31:06,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 1 states have call successors, (17) Word has length 151 [2025-02-06 05:31:06,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:31:06,207 INFO L225 Difference]: With dead ends: 6268 [2025-02-06 05:31:06,207 INFO L226 Difference]: Without dead ends: 3155 [2025-02-06 05:31:06,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:31:06,246 INFO L435 NwaCegarLoop]: 1061 mSDtfsCounter, 0 mSDsluCounter, 5298 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6359 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:31:06,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6359 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 05:31:06,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3155 states. [2025-02-06 05:31:06,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3155 to 3151. [2025-02-06 05:31:06,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3151 states, 2319 states have (on average 1.2828805519620525) internal successors, (2975), 2352 states have internal predecessors, (2975), 663 states have call successors, (663), 166 states have call predecessors, (663), 168 states have return successors, (710), 644 states have call predecessors, (710), 641 states have call successors, (710) [2025-02-06 05:31:06,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3151 states to 3151 states and 4348 transitions. [2025-02-06 05:31:06,522 INFO L78 Accepts]: Start accepts. Automaton has 3151 states and 4348 transitions. Word has length 151 [2025-02-06 05:31:06,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:31:06,527 INFO L471 AbstractCegarLoop]: Abstraction has 3151 states and 4348 transitions. [2025-02-06 05:31:06,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 05:31:06,528 INFO L276 IsEmpty]: Start isEmpty. Operand 3151 states and 4348 transitions. [2025-02-06 05:31:06,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-02-06 05:31:06,533 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:31:06,533 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:31:06,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 05:31:06,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:31:06,734 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:31:06,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:31:06,735 INFO L85 PathProgramCache]: Analyzing trace with hash 7077922, now seen corresponding path program 1 times [2025-02-06 05:31:06,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:31:06,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665612641] [2025-02-06 05:31:06,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:31:06,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:31:10,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:31:10,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:31:10,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:31:10,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:31:11,908 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-06 05:31:11,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:31:11,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665612641] [2025-02-06 05:31:11,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665612641] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:31:11,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071321544] [2025-02-06 05:31:11,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:31:11,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:31:11,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:31:11,912 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:31:11,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 05:31:16,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:31:17,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:31:17,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:31:17,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:31:17,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 4111 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-06 05:31:17,066 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:31:17,937 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-06 05:31:17,937 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:31:17,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071321544] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:31:17,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:31:17,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 11 [2025-02-06 05:31:17,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154520197] [2025-02-06 05:31:17,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:31:17,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:31:17,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:31:17,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:31:17,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:31:17,938 INFO L87 Difference]: Start difference. First operand 3151 states and 4348 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 1 states have call successors, (17)