./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.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 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:15:12,524 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:15:12,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:15:12,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:15:12,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:15:12,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:15:12,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:15:12,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:15:12,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:15:12,612 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:15:12,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:15:12,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:15:12,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:15:12,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:15:12,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:15:12,614 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:15:12,615 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:15:12,615 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:15:12,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:15:12,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:15:12,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:15:12,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:15:12,615 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:15:12,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:15:12,617 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 -> 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e [2025-02-06 06:15:12,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:15:12,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:15:12,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:15:12,883 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:15:12,883 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:15:12,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2025-02-06 06:15:14,033 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ee09701c/471c2d17225b4dcabe0695110ddbe5d7/FLAG5885429ff [2025-02-06 06:15:14,503 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:15:14,503 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2025-02-06 06:15:14,538 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ee09701c/471c2d17225b4dcabe0695110ddbe5d7/FLAG5885429ff [2025-02-06 06:15:14,613 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ee09701c/471c2d17225b4dcabe0695110ddbe5d7 [2025-02-06 06:15:14,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:15:14,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:15:14,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:15:14,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:15:14,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:15:14,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:15:14" (1/1) ... [2025-02-06 06:15:14,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1322b94d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:14, skipping insertion in model container [2025-02-06 06:15:14,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:15:14" (1/1) ... [2025-02-06 06:15:14,703 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:15:16,441 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2025-02-06 06:15:16,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:15:16,585 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:15:16,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5752-5753] [2025-02-06 06:15:16,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2025-02-06 06:15:16,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2025-02-06 06:15:16,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2025-02-06 06:15:16,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2025-02-06 06:15:16,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2025-02-06 06:15:16,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/media/firewire/firedtv.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/media/firewire/firedtv-avc.c.prepared"), "i" (659), "i" (12UL)); [6630-6631] [2025-02-06 06:15:16,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2025-02-06 06:15:16,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr)); [8245] [2025-02-06 06:15:16,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2025-02-06 06:15:16,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2025-02-06 06:15:16,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9748] [2025-02-06 06:15:16,877 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2025-02-06 06:15:16,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:15:16,979 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:15:16,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16 WrapperNode [2025-02-06 06:15:16,982 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:15:16,983 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:15:16,983 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:15:16,983 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:15:16,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,229 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5598 [2025-02-06 06:15:17,230 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:15:17,231 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:15:17,231 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:15:17,231 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:15:17,238 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,278 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,828 INFO L175 MemorySlicer]: Split 1171 memory accesses to 25 slices as follows [4, 1, 17, 55, 4, 834, 2, 42, 40, 8, 1, 1, 10, 6, 24, 6, 3, 2, 26, 8, 16, 19, 37, 3, 2]. 71 percent of accesses are in the largest equivalence class. The 131 initializations are split as follows [0, 0, 0, 0, 4, 10, 2, 0, 40, 8, 0, 0, 10, 6, 24, 4, 0, 2, 0, 5, 16, 0, 0, 0, 0]. The 677 writes are split as follows [4, 0, 16, 54, 0, 493, 0, 27, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 26, 0, 0, 19, 35, 1, 1]. [2025-02-06 06:15:17,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,921 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,931 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,961 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:17,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:18,027 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:15:18,029 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:15:18,030 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:15:18,030 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:15:18,031 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (1/1) ... [2025-02-06 06:15:18,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:15:18,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:15:18,055 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 06:15:18,058 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 06:15:18,075 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2025-02-06 06:15:18,075 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2025-02-06 06:15:18,075 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-02-06 06:15:18,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-02-06 06:15:18,075 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2025-02-06 06:15:18,075 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2025-02-06 06:15:18,075 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2025-02-06 06:15:18,075 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2025-02-06 06:15:18,075 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2025-02-06 06:15:18,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2025-02-06 06:15:18,076 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 06:15:18,076 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 06:15:18,076 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2025-02-06 06:15:18,076 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2025-02-06 06:15:18,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:15:18,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:15:18,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 06:15:18,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 06:15:18,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 06:15:18,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 06:15:18,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 06:15:18,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:15:18,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:15:18,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2025-02-06 06:15:18,081 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2025-02-06 06:15:18,081 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:15:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2025-02-06 06:15:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2025-02-06 06:15:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2025-02-06 06:15:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2025-02-06 06:15:18,082 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:15:18,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:15:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:15:18,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-02-06 06:15:18,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2025-02-06 06:15:18,085 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:15:18,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:15:18,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2025-02-06 06:15:18,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 06:15:18,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 06:15:18,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2025-02-06 06:15:18,088 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:15:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:15:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 06:15:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2025-02-06 06:15:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2025-02-06 06:15:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2025-02-06 06:15:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2025-02-06 06:15:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 06:15:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 06:15:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 06:15:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 06:15:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 06:15:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-02-06 06:15:18,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-02-06 06:15:18,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:15:18,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:15:18,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:15:18,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:15:18,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 06:15:18,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2025-02-06 06:15:18,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:15:18,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:15:18,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:15:18,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2025-02-06 06:15:18,098 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:15:18,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 06:15:18,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:15:18,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:15:18,898 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:15:18,900 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:15:19,050 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10667: havoc fw_iso_context_queue_#t~nondet955#1; [2025-02-06 06:15:19,050 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9154: call ULTIMATE.dealloc(~#p~1#1.base, ~#p~1#1.offset);havoc ~#p~1#1.base, ~#p~1#1.offset; [2025-02-06 06:15:19,986 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10581: havoc dvb_dmx_init_#t~nondet940#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7832: havoc fdtv_ca_ready_#t~mem440#1;havoc fdtv_ca_ready_#t~mem441#1;havoc fdtv_ca_ready_#t~short442#1;havoc fdtv_ca_ready_#t~mem443#1;havoc fdtv_ca_ready_#t~short444#1;havoc fdtv_ca_ready_#t~mem445#1;havoc fdtv_ca_ready_#t~short446#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10591: havoc dvb_dmxdev_init_#t~nondet941#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10625: havoc dvb_register_frontend_#t~nondet948#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc dvb_register_adapter_#t~nondet946#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8049: call ULTIMATE.dealloc(fdtv_ca_register_~#stat~3#1.base, fdtv_ca_register_~#stat~3#1.offset);havoc fdtv_ca_register_~#stat~3#1.base, fdtv_ca_register_~#stat~3#1.offset; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10610: havoc dvb_net_init_#t~nondet945#1; [2025-02-06 06:15:19,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10621: havoc dvb_register_device_#t~nondet947#1; [2025-02-06 06:15:20,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7406: call ULTIMATE.dealloc(~#opcr~0.base, ~#opcr~0.offset);havoc ~#opcr~0.base, ~#opcr~0.offset; [2025-02-06 06:15:20,261 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10682: havoc fw_run_transaction_#t~nondet958#1; [2025-02-06 06:15:20,494 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10629: havoc #t~nondet949; [2025-02-06 06:15:20,574 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9070: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:15:20,741 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet944; [2025-02-06 06:15:21,082 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~nondet943; [2025-02-06 06:15:21,370 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6080: call ULTIMATE.dealloc(~#__wait~0#1.base, ~#__wait~0#1.offset);havoc ~#__wait~0#1.base, ~#__wait~0#1.offset; [2025-02-06 06:15:21,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10743: havoc schedule_timeout_#t~nondet966#1; [2025-02-06 06:15:21,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10708: havoc msecs_to_jiffies_#t~nondet961#1; [2025-02-06 06:15:21,380 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7390: havoc #t~bitwise373;havoc #t~bitwise374; [2025-02-06 06:15:21,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10718: havoc #t~nondet962; [2025-02-06 06:15:21,398 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10555: havoc cancel_work_sync_#t~nondet934#1; [2025-02-06 06:15:21,401 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10739: havoc #t~nondet965; [2025-02-06 06:15:21,765 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10563: havoc #t~nondet936; [2025-02-06 06:15:21,777 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9080: havoc __kmalloc_#t~ret760#1.base, __kmalloc_#t~ret760#1.offset; [2025-02-06 06:15:21,783 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10566: havoc #t~ret937.base, #t~ret937.offset; [2025-02-06 06:15:21,790 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10538: havoc #t~nondet932; [2025-02-06 06:15:21,804 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10636: havoc dvb_unregister_frontend_#t~nondet950#1; [2025-02-06 06:15:21,888 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6142: havoc #t~mem84;havoc #t~mem85;havoc #t~short86;havoc #t~mem87;havoc #t~short88;havoc #t~mem89;havoc #t~short90;havoc #t~mem91;havoc #t~short92; [2025-02-06 06:15:22,109 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5903: call ULTIMATE.dealloc(debug_fcp_ctype_~#ctypes~0#1.base, debug_fcp_ctype_~#ctypes~0#1.offset);havoc debug_fcp_ctype_~#ctypes~0#1.base, debug_fcp_ctype_~#ctypes~0#1.offset; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10674: havoc fw_iso_context_start_#t~nondet956#1; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10678: havoc fw_iso_context_stop_#t~nondet957#1; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8632-1: ldv_mutex_lock_interruptible_94_#res#1 := ldv_mutex_lock_interruptible_94_~ldv_func_res~4#1; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8340: call ULTIMATE.dealloc(fdtv_start_feed_~#pidc~0#1.base, fdtv_start_feed_~#pidc~0#1.offset);havoc fdtv_start_feed_~#pidc~0#1.base, fdtv_start_feed_~#pidc~0#1.offset;call ULTIMATE.dealloc(fdtv_start_feed_~#pids~0#1.base, fdtv_start_feed_~#pids~0#1.offset);havoc fdtv_start_feed_~#pids~0#1.base, fdtv_start_feed_~#pids~0#1.offset; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10657: havoc fw_iso_buffer_init_#t~nondet953#1; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10660: havoc fw_iso_context_create_#t~ret954#1.base, fw_iso_context_create_#t~ret954#1.offset; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8612-1: ldv_mutex_lock_interruptible_92_#res#1 := ldv_mutex_lock_interruptible_92_~ldv_func_res~3#1; [2025-02-06 06:15:22,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8415: call ULTIMATE.dealloc(fdtv_stop_feed_~#pidc~1#1.base, fdtv_stop_feed_~#pidc~1#1.offset);havoc fdtv_stop_feed_~#pidc~1#1.base, fdtv_stop_feed_~#pidc~1#1.offset;call ULTIMATE.dealloc(fdtv_stop_feed_~#pids~1#1.base, fdtv_stop_feed_~#pids~1#1.offset);havoc fdtv_stop_feed_~#pids~1#1.base, fdtv_stop_feed_~#pids~1#1.offset; [2025-02-06 06:15:22,948 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7467: call ULTIMATE.dealloc(cmp_break_pp_connection_~#opcr~1#1.base, cmp_break_pp_connection_~#opcr~1#1.offset);havoc cmp_break_pp_connection_~#opcr~1#1.base, cmp_break_pp_connection_~#opcr~1#1.offset; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10698: havoc kmemdup_#t~ret960#1.base, kmemdup_#t~ret960#1.offset; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10650: havoc fw_csr_string_#t~nondet952#1; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10692: havoc input_register_device_#t~nondet959#1; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10570: havoc dev_set_drvdata_#t~nondet938#1; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9762: havoc input_allocate_device_#t~ret880#1.base, input_allocate_device_#t~ret880#1.offset; [2025-02-06 06:15:23,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9382: call ULTIMATE.dealloc(~#name~0#1.base, ~#name~0#1.offset);havoc ~#name~0#1.base, ~#name~0#1.offset;call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__key___2~0#1.base, ~#__key___2~0#1.offset);havoc ~#__key___2~0#1.base, ~#__key___2~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-02-06 06:15:23,427 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8732: call ULTIMATE.dealloc(fdtv_read_ber_~#stat~5#1.base, fdtv_read_ber_~#stat~5#1.offset);havoc fdtv_read_ber_~#stat~5#1.base, fdtv_read_ber_~#stat~5#1.offset; [2025-02-06 06:15:23,427 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8762: call ULTIMATE.dealloc(fdtv_read_snr_~#stat~7#1.base, fdtv_read_snr_~#stat~7#1.offset);havoc fdtv_read_snr_~#stat~7#1.base, fdtv_read_snr_~#stat~7#1.offset; [2025-02-06 06:15:23,427 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8713: call ULTIMATE.dealloc(fdtv_read_status_~#stat~4#1.base, fdtv_read_status_~#stat~4#1.offset);havoc fdtv_read_status_~#stat~4#1.base, fdtv_read_status_~#stat~4#1.offset; [2025-02-06 06:15:23,427 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8747: call ULTIMATE.dealloc(fdtv_read_signal_strength_~#stat~6#1.base, fdtv_read_signal_strength_~#stat~6#1.offset);havoc fdtv_read_signal_strength_~#stat~6#1.base, fdtv_read_signal_strength_~#stat~6#1.offset; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc driver_register_#t~nondet939#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10643: havoc fw_core_add_address_handler_#t~nondet951#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6977: havoc get_ca_object_length_#t~mem296#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10545: havoc _raw_spin_lock_irqsave_#t~nondet933#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8004: call ULTIMATE.dealloc(fdtv_ca_ioctl_~#stat~2#1.base, fdtv_ca_ioctl_~#stat~2#1.offset);havoc fdtv_ca_ioctl_~#stat~2#1.base, fdtv_ca_ioctl_~#stat~2#1.offset; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10747: havoc schedule_work_#t~nondet967#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7911: call ULTIMATE.dealloc(fdtv_ca_get_msg_~#stat~1#1.base, fdtv_ca_get_msg_~#stat~1#1.offset);havoc fdtv_ca_get_msg_~#stat~1#1.base, fdtv_ca_get_msg_~#stat~1#1.offset; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10559: havoc crc32_be_#t~nondet935#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10729: havoc noop_llseek_#t~nondet964#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10598: havoc dvb_generic_ioctl_#t~nondet942#1; [2025-02-06 06:15:33,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7862: call ULTIMATE.dealloc(fdtv_ca_get_slot_info_~#stat~0#1.base, fdtv_ca_get_slot_info_~#stat~0#1.offset);havoc fdtv_ca_get_slot_info_~#stat~0#1.base, fdtv_ca_get_slot_info_~#stat~0#1.offset; [2025-02-06 06:15:33,766 INFO L? ?]: Removed 2569 outVars from TransFormulas that were not future-live. [2025-02-06 06:15:33,766 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:15:33,846 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:15:33,847 INFO L337 CfgBuilder]: Removed 3 assume(true) statements. [2025-02-06 06:15:33,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:15:33 BoogieIcfgContainer [2025-02-06 06:15:33,847 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:15:33,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:15:33,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:15:33,853 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:15:33,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:15:14" (1/3) ... [2025-02-06 06:15:33,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef52d80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:15:33, skipping insertion in model container [2025-02-06 06:15:33,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:15:16" (2/3) ... [2025-02-06 06:15:33,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef52d80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:15:33, skipping insertion in model container [2025-02-06 06:15:33,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:15:33" (3/3) ... [2025-02-06 06:15:33,856 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2025-02-06 06:15:33,871 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:15:33,876 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i that has 93 procedures, 1745 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2025-02-06 06:15:33,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:15:33,979 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;@18edaf41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:15:33,979 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:15:33,986 INFO L276 IsEmpty]: Start isEmpty. Operand has 1632 states, 1276 states have (on average 1.402037617554859) internal successors, (1789), 1309 states have internal predecessors, (1789), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2025-02-06 06:15:33,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-02-06 06:15:33,992 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:15:33,992 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:15:33,993 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:15:33,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:15:33,996 INFO L85 PathProgramCache]: Analyzing trace with hash -984537177, now seen corresponding path program 1 times [2025-02-06 06:15:34,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:15:34,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089818514] [2025-02-06 06:15:34,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:15:34,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:15:37,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 06:15:37,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 06:15:37,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:15:37,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:15:37,762 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 06:15:37,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:15:37,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089818514] [2025-02-06 06:15:37,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089818514] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:15:37,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:15:37,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:15:37,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988959945] [2025-02-06 06:15:37,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:15:37,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:15:37,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:15:37,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:15:37,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:15:37,789 INFO L87 Difference]: Start difference. First operand has 1632 states, 1276 states have (on average 1.402037617554859) internal successors, (1789), 1309 states have internal predecessors, (1789), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:15:39,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:15:39,384 INFO L93 Difference]: Finished difference Result 4668 states and 6821 transitions. [2025-02-06 06:15:39,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:15:39,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2025-02-06 06:15:39,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:15:39,411 INFO L225 Difference]: With dead ends: 4668 [2025-02-06 06:15:39,412 INFO L226 Difference]: Without dead ends: 3012 [2025-02-06 06:15:39,428 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 06:15:39,429 INFO L435 NwaCegarLoop]: 2424 mSDtfsCounter, 1975 mSDsluCounter, 2239 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 4663 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:15:39,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4663 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 06:15:39,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2025-02-06 06:15:39,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 2994. [2025-02-06 06:15:39,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2994 states, 2367 states have (on average 1.3776932826362485) internal successors, (3261), 2408 states have internal predecessors, (3261), 492 states have call successors, (492), 135 states have call predecessors, (492), 134 states have return successors, (483), 482 states have call predecessors, (483), 483 states have call successors, (483) [2025-02-06 06:15:39,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2994 states to 2994 states and 4236 transitions. [2025-02-06 06:15:39,604 INFO L78 Accepts]: Start accepts. Automaton has 2994 states and 4236 transitions. Word has length 17 [2025-02-06 06:15:39,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:15:39,605 INFO L471 AbstractCegarLoop]: Abstraction has 2994 states and 4236 transitions. [2025-02-06 06:15:39,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:15:39,605 INFO L276 IsEmpty]: Start isEmpty. Operand 2994 states and 4236 transitions. [2025-02-06 06:15:39,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-02-06 06:15:39,608 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:15:39,608 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] [2025-02-06 06:15:39,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:15:39,608 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:15:39,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:15:39,609 INFO L85 PathProgramCache]: Analyzing trace with hash -781503856, now seen corresponding path program 1 times [2025-02-06 06:15:39,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:15:39,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749628466] [2025-02-06 06:15:39,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:15:39,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:15:42,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 06:15:42,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 06:15:42,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:15:42,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:15:43,017 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 06:15:43,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:15:43,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749628466] [2025-02-06 06:15:43,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749628466] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:15:43,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:15:43,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:15:43,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833873395] [2025-02-06 06:15:43,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:15:43,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:15:43,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:15:43,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:15:43,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:15:43,019 INFO L87 Difference]: Start difference. First operand 2994 states and 4236 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 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 06:15:47,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:15:49,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:15:49,461 INFO L93 Difference]: Finished difference Result 8942 states and 12652 transitions. [2025-02-06 06:15:49,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:15:49,466 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), 1 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 20 [2025-02-06 06:15:49,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:15:49,509 INFO L225 Difference]: With dead ends: 8942 [2025-02-06 06:15:49,510 INFO L226 Difference]: Without dead ends: 5951 [2025-02-06 06:15:49,528 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 06:15:49,529 INFO L435 NwaCegarLoop]: 2723 mSDtfsCounter, 2260 mSDsluCounter, 2210 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 4933 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:15:49,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2260 Valid, 4933 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 146 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-02-06 06:15:49,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5951 states. [2025-02-06 06:15:49,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5951 to 5940. [2025-02-06 06:15:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5940 states, 4702 states have (on average 1.376860910250957) internal successors, (6474), 4772 states have internal predecessors, (6474), 970 states have call successors, (970), 268 states have call predecessors, (970), 267 states have return successors, (961), 961 states have call predecessors, (961), 961 states have call successors, (961) [2025-02-06 06:15:49,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5940 states to 5940 states and 8405 transitions. [2025-02-06 06:15:49,766 INFO L78 Accepts]: Start accepts. Automaton has 5940 states and 8405 transitions. Word has length 20 [2025-02-06 06:15:49,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:15:49,767 INFO L471 AbstractCegarLoop]: Abstraction has 5940 states and 8405 transitions. [2025-02-06 06:15:49,767 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), 1 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 06:15:49,767 INFO L276 IsEmpty]: Start isEmpty. Operand 5940 states and 8405 transitions. [2025-02-06 06:15:49,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-02-06 06:15:49,769 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:15:49,770 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:15:49,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:15:49,770 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:15:49,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:15:49,770 INFO L85 PathProgramCache]: Analyzing trace with hash 999753575, now seen corresponding path program 1 times [2025-02-06 06:15:49,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:15:49,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987837543] [2025-02-06 06:15:49,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:15:49,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:15:52,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 06:15:52,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 06:15:52,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:15:52,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:15:52,699 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 06:15:52,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:15:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987837543] [2025-02-06 06:15:52,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987837543] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:15:52,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:15:52,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:15:52,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073535777] [2025-02-06 06:15:52,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:15:52,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:15:52,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:15:52,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:15:52,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:15:52,701 INFO L87 Difference]: Start difference. First operand 5940 states and 8405 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:15:56,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:15:58,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:15:58,604 INFO L93 Difference]: Finished difference Result 6400 states and 9039 transitions. [2025-02-06 06:15:58,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:15:58,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-02-06 06:15:58,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:15:58,633 INFO L225 Difference]: With dead ends: 6400 [2025-02-06 06:15:58,633 INFO L226 Difference]: Without dead ends: 6396 [2025-02-06 06:15:58,638 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 06:15:58,639 INFO L435 NwaCegarLoop]: 2233 mSDtfsCounter, 1458 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 3161 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:15:58,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 3161 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 06:15:58,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6396 states. [2025-02-06 06:15:58,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6396 to 6394. [2025-02-06 06:15:58,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6394 states, 5110 states have (on average 1.384931506849315) internal successors, (7077), 5182 states have internal predecessors, (7077), 980 states have call successors, (980), 304 states have call predecessors, (980), 303 states have return successors, (973), 973 states have call predecessors, (973), 973 states have call successors, (973) [2025-02-06 06:15:58,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6394 states to 6394 states and 9030 transitions. [2025-02-06 06:15:58,887 INFO L78 Accepts]: Start accepts. Automaton has 6394 states and 9030 transitions. Word has length 19 [2025-02-06 06:15:58,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:15:58,888 INFO L471 AbstractCegarLoop]: Abstraction has 6394 states and 9030 transitions. [2025-02-06 06:15:58,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:15:58,888 INFO L276 IsEmpty]: Start isEmpty. Operand 6394 states and 9030 transitions. [2025-02-06 06:15:58,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-02-06 06:15:58,890 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:15:58,891 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] [2025-02-06 06:15:58,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:15:58,891 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:15:58,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:15:58,891 INFO L85 PathProgramCache]: Analyzing trace with hash 926582192, now seen corresponding path program 1 times [2025-02-06 06:15:58,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:15:58,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714373552] [2025-02-06 06:15:58,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:15:58,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:16:01,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 06:16:01,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 06:16:01,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:16:01,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:16:01,704 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 06:16:01,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:16:01,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714373552] [2025-02-06 06:16:01,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714373552] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:16:01,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:16:01,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:16:01,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648061546] [2025-02-06 06:16:01,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:16:01,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:16:01,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:16:01,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:16:01,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:16:01,706 INFO L87 Difference]: Start difference. First operand 6394 states and 9030 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:05,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:16:07,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:16:07,085 INFO L93 Difference]: Finished difference Result 6396 states and 9031 transitions. [2025-02-06 06:16:07,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:16:07,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2025-02-06 06:16:07,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:16:07,118 INFO L225 Difference]: With dead ends: 6396 [2025-02-06 06:16:07,118 INFO L226 Difference]: Without dead ends: 6393 [2025-02-06 06:16:07,123 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 06:16:07,127 INFO L435 NwaCegarLoop]: 2225 mSDtfsCounter, 2269 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:16:07,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 2225 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-02-06 06:16:07,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6393 states. [2025-02-06 06:16:07,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6393 to 6393. [2025-02-06 06:16:07,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6393 states, 5110 states have (on average 1.3847358121330724) internal successors, (7076), 5181 states have internal predecessors, (7076), 979 states have call successors, (979), 304 states have call predecessors, (979), 303 states have return successors, (973), 973 states have call predecessors, (973), 973 states have call successors, (973) [2025-02-06 06:16:07,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6393 states to 6393 states and 9028 transitions. [2025-02-06 06:16:07,329 INFO L78 Accepts]: Start accepts. Automaton has 6393 states and 9028 transitions. Word has length 20 [2025-02-06 06:16:07,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:16:07,329 INFO L471 AbstractCegarLoop]: Abstraction has 6393 states and 9028 transitions. [2025-02-06 06:16:07,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:07,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6393 states and 9028 transitions. [2025-02-06 06:16:07,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-02-06 06:16:07,331 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:16:07,331 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 06:16:07,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:16:07,332 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:16:07,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:16:07,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1341731704, now seen corresponding path program 1 times [2025-02-06 06:16:07,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:16:07,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582257177] [2025-02-06 06:16:07,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:16:07,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:16:10,023 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 06:16:10,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 06:16:10,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:16:10,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:16:10,312 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 06:16:10,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:16:10,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582257177] [2025-02-06 06:16:10,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582257177] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:16:10,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:16:10,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:16:10,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649460274] [2025-02-06 06:16:10,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:16:10,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:16:10,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:16:10,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:16:10,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:16:10,313 INFO L87 Difference]: Start difference. First operand 6393 states and 9028 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:14,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:16:16,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:16:16,766 INFO L93 Difference]: Finished difference Result 19131 states and 27171 transitions. [2025-02-06 06:16:16,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:16:16,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2025-02-06 06:16:16,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:16:16,840 INFO L225 Difference]: With dead ends: 19131 [2025-02-06 06:16:16,840 INFO L226 Difference]: Without dead ends: 12741 [2025-02-06 06:16:16,867 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 06:16:16,868 INFO L435 NwaCegarLoop]: 2409 mSDtfsCounter, 2271 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2271 SdHoareTripleChecker+Valid, 4611 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:16:16,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2271 Valid, 4611 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 130 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-02-06 06:16:16,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12741 states. [2025-02-06 06:16:17,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12741 to 12707. [2025-02-06 06:16:17,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12707 states, 10166 states have (on average 1.3854023214637026) internal successors, (14084), 10319 states have internal predecessors, (14084), 1938 states have call successors, (1938), 604 states have call predecessors, (1938), 602 states have return successors, (2010), 1915 states have call predecessors, (2010), 1930 states have call successors, (2010) [2025-02-06 06:16:17,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12707 states to 12707 states and 18032 transitions. [2025-02-06 06:16:17,245 INFO L78 Accepts]: Start accepts. Automaton has 12707 states and 18032 transitions. Word has length 21 [2025-02-06 06:16:17,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:16:17,246 INFO L471 AbstractCegarLoop]: Abstraction has 12707 states and 18032 transitions. [2025-02-06 06:16:17,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:17,247 INFO L276 IsEmpty]: Start isEmpty. Operand 12707 states and 18032 transitions. [2025-02-06 06:16:17,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-06 06:16:17,248 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:16:17,248 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 06:16:17,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:16:17,248 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:16:17,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:16:17,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1354980529, now seen corresponding path program 1 times [2025-02-06 06:16:17,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:16:17,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871784837] [2025-02-06 06:16:17,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:16:17,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:16:19,690 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 06:16:19,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 06:16:19,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:16:19,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:16:19,961 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 06:16:19,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:16:19,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871784837] [2025-02-06 06:16:19,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871784837] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:16:19,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:16:19,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:16:19,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608640212] [2025-02-06 06:16:19,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:16:19,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:16:19,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:16:19,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:16:19,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:16:19,962 INFO L87 Difference]: Start difference. First operand 12707 states and 18032 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:24,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:16:25,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:16:25,556 INFO L93 Difference]: Finished difference Result 12709 states and 18033 transitions. [2025-02-06 06:16:25,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:16:25,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2025-02-06 06:16:25,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:16:25,622 INFO L225 Difference]: With dead ends: 12709 [2025-02-06 06:16:25,622 INFO L226 Difference]: Without dead ends: 12706 [2025-02-06 06:16:25,633 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 06:16:25,634 INFO L435 NwaCegarLoop]: 2223 mSDtfsCounter, 2265 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 2223 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:16:25,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 2223 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 06:16:25,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12706 states. [2025-02-06 06:16:25,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12706 to 12706. [2025-02-06 06:16:25,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12706 states, 10166 states have (on average 1.3853039543576628) internal successors, (14083), 10318 states have internal predecessors, (14083), 1937 states have call successors, (1937), 604 states have call predecessors, (1937), 602 states have return successors, (2010), 1915 states have call predecessors, (2010), 1930 states have call successors, (2010) [2025-02-06 06:16:26,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12706 states to 12706 states and 18030 transitions. [2025-02-06 06:16:26,012 INFO L78 Accepts]: Start accepts. Automaton has 12706 states and 18030 transitions. Word has length 22 [2025-02-06 06:16:26,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:16:26,012 INFO L471 AbstractCegarLoop]: Abstraction has 12706 states and 18030 transitions. [2025-02-06 06:16:26,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:26,012 INFO L276 IsEmpty]: Start isEmpty. Operand 12706 states and 18030 transitions. [2025-02-06 06:16:26,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-06 06:16:26,013 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:16:26,013 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] [2025-02-06 06:16:26,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:16:26,013 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:16:26,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:16:26,014 INFO L85 PathProgramCache]: Analyzing trace with hash -946287191, now seen corresponding path program 1 times [2025-02-06 06:16:26,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:16:26,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344185429] [2025-02-06 06:16:26,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:16:26,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:16:29,003 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 06:16:29,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 06:16:29,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:16:29,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:16:29,299 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 06:16:29,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:16:29,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344185429] [2025-02-06 06:16:29,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344185429] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:16:29,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:16:29,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:16:29,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971435948] [2025-02-06 06:16:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:16:29,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:16:29,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:16:29,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:16:29,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:16:29,300 INFO L87 Difference]: Start difference. First operand 12706 states and 18030 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:33,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:16:34,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:16:34,836 INFO L93 Difference]: Finished difference Result 12708 states and 18031 transitions. [2025-02-06 06:16:34,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:16:34,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2025-02-06 06:16:34,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:16:34,899 INFO L225 Difference]: With dead ends: 12708 [2025-02-06 06:16:34,899 INFO L226 Difference]: Without dead ends: 12693 [2025-02-06 06:16:34,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:16:34,910 INFO L435 NwaCegarLoop]: 2222 mSDtfsCounter, 2262 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 2222 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:16:34,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 2222 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-02-06 06:16:34,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12693 states. [2025-02-06 06:16:35,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12693 to 12693. [2025-02-06 06:16:35,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12693 states, 10156 states have (on average 1.3851910200866482) internal successors, (14068), 10307 states have internal predecessors, (14068), 1935 states have call successors, (1935), 603 states have call predecessors, (1935), 601 states have return successors, (2009), 1914 states have call predecessors, (2009), 1929 states have call successors, (2009) [2025-02-06 06:16:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12693 states to 12693 states and 18012 transitions. [2025-02-06 06:16:35,360 INFO L78 Accepts]: Start accepts. Automaton has 12693 states and 18012 transitions. Word has length 23 [2025-02-06 06:16:35,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:16:35,360 INFO L471 AbstractCegarLoop]: Abstraction has 12693 states and 18012 transitions. [2025-02-06 06:16:35,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:16:35,360 INFO L276 IsEmpty]: Start isEmpty. Operand 12693 states and 18012 transitions. [2025-02-06 06:16:35,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-02-06 06:16:35,365 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:16:35,365 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:16:35,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:16:35,366 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:16:35,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:16:35,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1932772027, now seen corresponding path program 1 times [2025-02-06 06:16:35,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:16:35,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534239919] [2025-02-06 06:16:35,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:16:35,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:16:38,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-02-06 06:16:38,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-02-06 06:16:38,059 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:16:38,059 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:16:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:16:38,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:16:38,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534239919] [2025-02-06 06:16:38,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534239919] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:16:38,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:16:38,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:16:38,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923428660] [2025-02-06 06:16:38,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:16:38,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:16:38,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:16:38,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:16:38,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:16:38,812 INFO L87 Difference]: Start difference. First operand 12693 states and 18012 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)