./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-08 19:04:01,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:04:01,897 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:04:01,901 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:04:01,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:04:01,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:04:01,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:04:01,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:04:01,922 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:04:01,922 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:04:01,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:04:01,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:04:01,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:04:01,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:04:01,923 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:04:01,924 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:04:01,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:04:01,924 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:04:01,925 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/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-03-08 19:04:02,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:04:02,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:04:02,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:04:02,146 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:04:02,146 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:04:02,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-08 19:04:03,266 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7366e926/2c3ad0bbcfe94e8c8708190052cf5a4e/FLAG7d9ac3991 [2025-03-08 19:04:03,798 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:04:03,799 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2025-03-08 19:04:03,838 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7366e926/2c3ad0bbcfe94e8c8708190052cf5a4e/FLAG7d9ac3991 [2025-03-08 19:04:04,339 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7366e926/2c3ad0bbcfe94e8c8708190052cf5a4e [2025-03-08 19:04:04,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:04:04,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:04:04,342 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:04:04,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:04:04,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:04:04,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:04:04" (1/1) ... [2025-03-08 19:04:04,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@153b80b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:04, skipping insertion in model container [2025-03-08 19:04:04,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:04:04" (1/1) ... [2025-03-08 19:04:04,438 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:04:05,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2025-03-08 19:04:06,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:04:06,083 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:04:06,205 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-03-08 19:04:06,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2025-03-08 19:04:06,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2025-03-08 19:04:06,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2025-03-08 19:04:06,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2025-03-08 19:04:06,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2025-03-08 19:04:06,244 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-03-08 19:04:06,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2025-03-08 19:04:06,296 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-03-08 19:04:06,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2025-03-08 19:04:06,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2025-03-08 19:04:06,378 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-03-08 19:04:06,386 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2025-03-08 19:04:06,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:04:06,485 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:04:06,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06 WrapperNode [2025-03-08 19:04:06,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:04:06,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:04:06,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:04:06,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:04:06,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:06,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:06,690 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5598 [2025-03-08 19:04:06,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:04:06,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:04:06,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:04:06,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:04:06,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:06,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:06,755 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,215 INFO L175 MemorySlicer]: Split 1171 memory accesses to 25 slices as follows [6, 42, 3, 1, 10, 1, 3, 2, 26, 8, 834, 2, 40, 4, 4, 17, 1, 55, 24, 6, 2, 8, 16, 19, 37]. 71 percent of accesses are in the largest equivalence class. The 131 initializations are split as follows [6, 0, 0, 0, 10, 0, 0, 0, 0, 8, 10, 2, 40, 0, 4, 0, 0, 0, 24, 4, 2, 5, 16, 0, 0]. The 677 writes are split as follows [0, 27, 1, 0, 0, 0, 1, 1, 26, 0, 493, 0, 0, 4, 0, 16, 0, 54, 0, 0, 0, 0, 0, 19, 35]. [2025-03-08 19:04:07,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,323 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:04:07,469 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:04:07,470 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:04:07,470 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:04:07,471 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (1/1) ... [2025-03-08 19:04:07,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:04:07,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:04:07,501 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:04:07,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:04:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2025-03-08 19:04:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2025-03-08 19:04:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-08 19:04:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-08 19:04:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2025-03-08 19:04:07,523 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2025-03-08 19:04:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2025-03-08 19:04:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2025-03-08 19:04:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2025-03-08 19:04:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2025-03-08 19:04:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:04:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:04:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2025-03-08 19:04:07,524 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2025-03-08 19:04:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:04:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:04:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 19:04:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:04:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2025-03-08 19:04:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2025-03-08 19:04:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-03-08 19:04:07,529 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-03-08 19:04:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:04:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:04:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2025-03-08 19:04:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2025-03-08 19:04:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2025-03-08 19:04:07,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2025-03-08 19:04:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:04:07,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2025-03-08 19:04:07,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:04:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-03-08 19:04:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2025-03-08 19:04:07,533 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:04:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 19:04:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2025-03-08 19:04:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2025-03-08 19:04:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:04:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:04:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2025-03-08 19:04:07,535 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2025-03-08 19:04:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2025-03-08 19:04:07,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-08 19:04:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2025-03-08 19:04:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:04:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 19:04:07,538 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2025-03-08 19:04:07,538 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2025-03-08 19:04:07,538 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:04:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:04:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2025-03-08 19:04:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2025-03-08 19:04:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2025-03-08 19:04:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:04:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:04:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:04:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2025-03-08 19:04:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:04:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:04:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:04:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:04:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:04:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2025-03-08 19:04:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2025-03-08 19:04:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2025-03-08 19:04:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2025-03-08 19:04:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2025-03-08 19:04:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:04:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:04:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:04:08,318 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:04:08,322 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:04:08,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10667: havoc fw_iso_context_queue_#t~nondet955#1; [2025-03-08 19:04:08,482 INFO L1307 $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-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10581: havoc dvb_dmx_init_#t~nondet940#1; [2025-03-08 19:04:09,291 INFO L1307 $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-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10591: havoc dvb_dmxdev_init_#t~nondet941#1; [2025-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10625: havoc dvb_register_frontend_#t~nondet948#1; [2025-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc dvb_register_adapter_#t~nondet946#1; [2025-03-08 19:04:09,291 INFO L1307 $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-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10610: havoc dvb_net_init_#t~nondet945#1; [2025-03-08 19:04:09,291 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10621: havoc dvb_register_device_#t~nondet947#1; [2025-03-08 19:04:09,375 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7406: call ULTIMATE.dealloc(~#opcr~0.base, ~#opcr~0.offset);havoc ~#opcr~0.base, ~#opcr~0.offset; [2025-03-08 19:04:09,541 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10682: havoc fw_run_transaction_#t~nondet958#1; [2025-03-08 19:04:09,807 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10629: havoc #t~nondet949; [2025-03-08 19:04:09,884 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9070: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:04:09,983 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet944; [2025-03-08 19:04:10,293 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~nondet943; [2025-03-08 19:04:10,545 INFO L1307 $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-03-08 19:04:10,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10743: havoc schedule_timeout_#t~nondet966#1; [2025-03-08 19:04:10,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10708: havoc msecs_to_jiffies_#t~nondet961#1; [2025-03-08 19:04:10,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7390: havoc #t~bitwise373;havoc #t~bitwise374; [2025-03-08 19:04:10,557 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10718: havoc #t~nondet962; [2025-03-08 19:04:10,573 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10555: havoc cancel_work_sync_#t~nondet934#1; [2025-03-08 19:04:10,575 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10739: havoc #t~nondet965; [2025-03-08 19:04:10,859 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10563: havoc #t~nondet936; [2025-03-08 19:04:10,870 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9080: havoc __kmalloc_#t~ret760#1.base, __kmalloc_#t~ret760#1.offset; [2025-03-08 19:04:10,876 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10566: havoc #t~ret937.base, #t~ret937.offset; [2025-03-08 19:04:10,882 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10538: havoc #t~nondet932; [2025-03-08 19:04:10,894 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10636: havoc dvb_unregister_frontend_#t~nondet950#1; [2025-03-08 19:04:11,349 INFO L1307 $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-03-08 19:04:11,591 INFO L1307 $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-03-08 19:04:12,741 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10674: havoc fw_iso_context_start_#t~nondet956#1; [2025-03-08 19:04:12,741 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10678: havoc fw_iso_context_stop_#t~nondet957#1; [2025-03-08 19:04:12,741 INFO L1307 $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-03-08 19:04:12,741 INFO L1307 $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-03-08 19:04:12,741 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10657: havoc fw_iso_buffer_init_#t~nondet953#1; [2025-03-08 19:04:12,741 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10660: havoc fw_iso_context_create_#t~ret954#1.base, fw_iso_context_create_#t~ret954#1.offset; [2025-03-08 19:04:12,741 INFO L1307 $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-03-08 19:04:12,741 INFO L1307 $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-03-08 19:04:12,741 INFO L1307 $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-03-08 19:04:13,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10698: havoc kmemdup_#t~ret960#1.base, kmemdup_#t~ret960#1.offset; [2025-03-08 19:04:13,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10650: havoc fw_csr_string_#t~nondet952#1; [2025-03-08 19:04:13,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10692: havoc input_register_device_#t~nondet959#1; [2025-03-08 19:04:13,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10570: havoc dev_set_drvdata_#t~nondet938#1; [2025-03-08 19:04:13,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9762: havoc input_allocate_device_#t~ret880#1.base, input_allocate_device_#t~ret880#1.offset; [2025-03-08 19:04:13,092 INFO L1307 $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-03-08 19:04:13,273 INFO L1307 $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-03-08 19:04:13,273 INFO L1307 $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-03-08 19:04:13,273 INFO L1307 $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-03-08 19:04:13,273 INFO L1307 $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-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc driver_register_#t~nondet939#1; [2025-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10643: havoc fw_core_add_address_handler_#t~nondet951#1; [2025-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6977: havoc get_ca_object_length_#t~mem296#1; [2025-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10545: havoc _raw_spin_lock_irqsave_#t~nondet933#1; [2025-03-08 19:04:23,435 INFO L1307 $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-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10747: havoc schedule_work_#t~nondet967#1; [2025-03-08 19:04:23,435 INFO L1307 $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-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10559: havoc crc32_be_#t~nondet935#1; [2025-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10729: havoc noop_llseek_#t~nondet964#1; [2025-03-08 19:04:23,435 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10598: havoc dvb_generic_ioctl_#t~nondet942#1; [2025-03-08 19:04:23,435 INFO L1307 $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-03-08 19:04:24,006 INFO L? ?]: Removed 2572 outVars from TransFormulas that were not future-live. [2025-03-08 19:04:24,006 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:04:24,074 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:04:24,074 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-08 19:04:24,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:04:24 BoogieIcfgContainer [2025-03-08 19:04:24,075 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:04:24,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:04:24,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:04:24,081 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:04:24,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:04:04" (1/3) ... [2025-03-08 19:04:24,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59032656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:04:24, skipping insertion in model container [2025-03-08 19:04:24,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:06" (2/3) ... [2025-03-08 19:04:24,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59032656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:04:24, skipping insertion in model container [2025-03-08 19:04:24,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:04:24" (3/3) ... [2025-03-08 19:04:24,084 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2025-03-08 19:04:24,094 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:04:24,098 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-03-08 19:04:24,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:04:24,185 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;@764862d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:04:24,186 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:04:24,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 1625 states, 1276 states have (on average 1.402037617554859) internal successors, (1789), 1302 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-03-08 19:04:24,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-03-08 19:04:24,200 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:24,200 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:04:24,200 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:24,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:24,206 INFO L85 PathProgramCache]: Analyzing trace with hash -984537177, now seen corresponding path program 1 times [2025-03-08 19:04:24,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:24,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112454961] [2025-03-08 19:04:24,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:24,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:27,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-08 19:04:27,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-08 19:04:27,401 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:27,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:27,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:04:27,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:27,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112454961] [2025-03-08 19:04:27,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112454961] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:27,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:27,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:27,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529767307] [2025-03-08 19:04:27,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:27,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:27,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:27,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:27,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:27,841 INFO L87 Difference]: Start difference. First operand has 1625 states, 1276 states have (on average 1.402037617554859) internal successors, (1789), 1302 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-03-08 19:04:29,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:29,347 INFO L93 Difference]: Finished difference Result 4648 states and 6821 transitions. [2025-03-08 19:04:29,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:29,349 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-03-08 19:04:29,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:29,380 INFO L225 Difference]: With dead ends: 4648 [2025-03-08 19:04:29,380 INFO L226 Difference]: Without dead ends: 3016 [2025-03-08 19:04:29,395 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-03-08 19:04:29,398 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-03-08 19:04:29,400 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-03-08 19:04:29,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3016 states. [2025-03-08 19:04:29,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3016 to 2998. [2025-03-08 19:04:29,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2369 states have (on average 1.382861967074715) internal successors, (3276), 2410 states have internal predecessors, (3276), 494 states have call successors, (494), 135 states have call predecessors, (494), 134 states have return successors, (485), 484 states have call predecessors, (485), 485 states have call successors, (485) [2025-03-08 19:04:29,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4255 transitions. [2025-03-08 19:04:29,568 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4255 transitions. Word has length 17 [2025-03-08 19:04:29,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:29,569 INFO L471 AbstractCegarLoop]: Abstraction has 2998 states and 4255 transitions. [2025-03-08 19:04:29,569 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-03-08 19:04:29,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4255 transitions. [2025-03-08 19:04:29,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-08 19:04:29,572 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:29,572 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-03-08 19:04:29,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:04:29,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:29,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:29,573 INFO L85 PathProgramCache]: Analyzing trace with hash -781503856, now seen corresponding path program 1 times [2025-03-08 19:04:29,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:29,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961990016] [2025-03-08 19:04:29,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:29,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:32,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 19:04:32,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 19:04:32,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:32,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:32,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:04:32,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:32,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961990016] [2025-03-08 19:04:32,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961990016] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:32,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:32,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:32,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289237706] [2025-03-08 19:04:32,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:32,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:32,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:32,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:32,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:32,910 INFO L87 Difference]: Start difference. First operand 2998 states and 4255 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-03-08 19:04:36,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:04:39,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:39,274 INFO L93 Difference]: Finished difference Result 8954 states and 12709 transitions. [2025-03-08 19:04:39,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:39,274 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-03-08 19:04:39,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:39,306 INFO L225 Difference]: With dead ends: 8954 [2025-03-08 19:04:39,306 INFO L226 Difference]: Without dead ends: 5959 [2025-03-08 19:04:39,318 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-03-08 19:04:39,319 INFO L435 NwaCegarLoop]: 2734 mSDtfsCounter, 2269 mSDsluCounter, 2219 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 4953 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:39,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 4953 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-03-08 19:04:39,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2025-03-08 19:04:39,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5948. [2025-03-08 19:04:39,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5948 states, 4706 states have (on average 1.3816404589885254) internal successors, (6502), 4776 states have internal predecessors, (6502), 974 states have call successors, (974), 268 states have call predecessors, (974), 267 states have return successors, (965), 965 states have call predecessors, (965), 965 states have call successors, (965) [2025-03-08 19:04:39,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5948 states to 5948 states and 8441 transitions. [2025-03-08 19:04:39,520 INFO L78 Accepts]: Start accepts. Automaton has 5948 states and 8441 transitions. Word has length 20 [2025-03-08 19:04:39,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:39,520 INFO L471 AbstractCegarLoop]: Abstraction has 5948 states and 8441 transitions. [2025-03-08 19:04:39,520 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-03-08 19:04:39,520 INFO L276 IsEmpty]: Start isEmpty. Operand 5948 states and 8441 transitions. [2025-03-08 19:04:39,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-08 19:04:39,522 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:39,522 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-03-08 19:04:39,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:04:39,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:39,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:39,523 INFO L85 PathProgramCache]: Analyzing trace with hash 999753575, now seen corresponding path program 1 times [2025-03-08 19:04:39,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:39,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602974266] [2025-03-08 19:04:39,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:39,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:42,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 19:04:42,104 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 19:04:42,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:42,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:42,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:04:42,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:42,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602974266] [2025-03-08 19:04:42,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602974266] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:42,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:42,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:42,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356892463] [2025-03-08 19:04:42,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:42,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:42,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:42,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:42,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:42,364 INFO L87 Difference]: Start difference. First operand 5948 states and 8441 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-03-08 19:04:46,401 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-03-08 19:04:48,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:48,312 INFO L93 Difference]: Finished difference Result 6408 states and 9075 transitions. [2025-03-08 19:04:48,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:48,312 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-03-08 19:04:48,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:48,342 INFO L225 Difference]: With dead ends: 6408 [2025-03-08 19:04:48,343 INFO L226 Difference]: Without dead ends: 6404 [2025-03-08 19:04:48,347 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-03-08 19:04:48,347 INFO L435 NwaCegarLoop]: 2243 mSDtfsCounter, 1466 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 3173 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-03-08 19:04:48,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 3173 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-03-08 19:04:48,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6404 states. [2025-03-08 19:04:48,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6404 to 6402. [2025-03-08 19:04:48,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6402 states, 5114 states have (on average 1.3893234258897145) internal successors, (7105), 5186 states have internal predecessors, (7105), 984 states have call successors, (984), 304 states have call predecessors, (984), 303 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2025-03-08 19:04:48,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6402 states to 6402 states and 9066 transitions. [2025-03-08 19:04:48,535 INFO L78 Accepts]: Start accepts. Automaton has 6402 states and 9066 transitions. Word has length 19 [2025-03-08 19:04:48,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:48,536 INFO L471 AbstractCegarLoop]: Abstraction has 6402 states and 9066 transitions. [2025-03-08 19:04:48,536 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-03-08 19:04:48,536 INFO L276 IsEmpty]: Start isEmpty. Operand 6402 states and 9066 transitions. [2025-03-08 19:04:48,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-08 19:04:48,538 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:48,538 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-03-08 19:04:48,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:04:48,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:48,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:48,539 INFO L85 PathProgramCache]: Analyzing trace with hash 926582192, now seen corresponding path program 1 times [2025-03-08 19:04:48,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:48,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133008640] [2025-03-08 19:04:48,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:48,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:51,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 19:04:51,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 19:04:51,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:51,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:51,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:04:51,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:51,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133008640] [2025-03-08 19:04:51,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133008640] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:51,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:51,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:51,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795609009] [2025-03-08 19:04:51,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:51,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:51,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:51,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:51,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:51,341 INFO L87 Difference]: Start difference. First operand 6402 states and 9066 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-03-08 19:04:55,377 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-03-08 19:04:56,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:56,681 INFO L93 Difference]: Finished difference Result 6404 states and 9067 transitions. [2025-03-08 19:04:56,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:56,682 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-03-08 19:04:56,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:56,708 INFO L225 Difference]: With dead ends: 6404 [2025-03-08 19:04:56,709 INFO L226 Difference]: Without dead ends: 6401 [2025-03-08 19:04:56,714 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-03-08 19:04:56,714 INFO L435 NwaCegarLoop]: 2235 mSDtfsCounter, 2279 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2279 SdHoareTripleChecker+Valid, 2235 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:56,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2279 Valid, 2235 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-08 19:04:56,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2025-03-08 19:04:56,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 6401. [2025-03-08 19:04:56,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6401 states, 5114 states have (on average 1.389127884239343) internal successors, (7104), 5185 states have internal predecessors, (7104), 983 states have call successors, (983), 304 states have call predecessors, (983), 303 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2025-03-08 19:04:56,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6401 states to 6401 states and 9064 transitions. [2025-03-08 19:04:56,892 INFO L78 Accepts]: Start accepts. Automaton has 6401 states and 9064 transitions. Word has length 20 [2025-03-08 19:04:56,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:56,893 INFO L471 AbstractCegarLoop]: Abstraction has 6401 states and 9064 transitions. [2025-03-08 19:04:56,893 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-03-08 19:04:56,893 INFO L276 IsEmpty]: Start isEmpty. Operand 6401 states and 9064 transitions. [2025-03-08 19:04:56,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-08 19:04:56,895 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:56,895 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-03-08 19:04:56,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:04:56,895 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:56,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:56,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1341731704, now seen corresponding path program 1 times [2025-03-08 19:04:56,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:56,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846882306] [2025-03-08 19:04:56,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:56,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:59,178 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-08 19:04:59,215 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-08 19:04:59,215 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:59,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:59,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:04:59,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:59,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846882306] [2025-03-08 19:04:59,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846882306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:59,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:59,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:59,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548599404] [2025-03-08 19:04:59,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:59,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:59,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:59,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:59,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:59,437 INFO L87 Difference]: Start difference. First operand 6401 states and 9064 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-03-08 19:05:03,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:05:05,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:05:05,870 INFO L93 Difference]: Finished difference Result 19155 states and 27279 transitions. [2025-03-08 19:05:05,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:05:05,871 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-03-08 19:05:05,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:05:05,917 INFO L225 Difference]: With dead ends: 19155 [2025-03-08 19:05:05,917 INFO L226 Difference]: Without dead ends: 12757 [2025-03-08 19:05:05,935 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-03-08 19:05:05,936 INFO L435 NwaCegarLoop]: 2421 mSDtfsCounter, 2281 mSDsluCounter, 2212 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2281 SdHoareTripleChecker+Valid, 4633 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-03-08 19:05:05,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2281 Valid, 4633 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 130 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-03-08 19:05:05,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12757 states. [2025-03-08 19:05:06,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12757 to 12723. [2025-03-08 19:05:06,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12723 states, 10174 states have (on average 1.3898171810497346) internal successors, (14140), 10327 states have internal predecessors, (14140), 1946 states have call successors, (1946), 604 states have call predecessors, (1946), 602 states have return successors, (2018), 1923 states have call predecessors, (2018), 1938 states have call successors, (2018) [2025-03-08 19:05:06,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12723 states to 12723 states and 18104 transitions. [2025-03-08 19:05:06,391 INFO L78 Accepts]: Start accepts. Automaton has 12723 states and 18104 transitions. Word has length 21 [2025-03-08 19:05:06,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:05:06,391 INFO L471 AbstractCegarLoop]: Abstraction has 12723 states and 18104 transitions. [2025-03-08 19:05:06,392 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-03-08 19:05:06,392 INFO L276 IsEmpty]: Start isEmpty. Operand 12723 states and 18104 transitions. [2025-03-08 19:05:06,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-08 19:05:06,392 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:05:06,392 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-03-08 19:05:06,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:05:06,393 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:05:06,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:05:06,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1354980529, now seen corresponding path program 1 times [2025-03-08 19:05:06,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:05:06,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986560836] [2025-03-08 19:05:06,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:05:06,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:05:08,743 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 19:05:08,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 19:05:08,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:05:08,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:05:08,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:05:08,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:05:08,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986560836] [2025-03-08 19:05:08,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986560836] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:05:08,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:05:08,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:05:08,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767094743] [2025-03-08 19:05:08,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:05:08,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:05:08,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:05:08,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:05:08,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:05:08,985 INFO L87 Difference]: Start difference. First operand 12723 states and 18104 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-03-08 19:05:13,023 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-03-08 19:05:14,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:05:14,541 INFO L93 Difference]: Finished difference Result 12725 states and 18105 transitions. [2025-03-08 19:05:14,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:05:14,541 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-03-08 19:05:14,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:05:14,588 INFO L225 Difference]: With dead ends: 12725 [2025-03-08 19:05:14,588 INFO L226 Difference]: Without dead ends: 12722 [2025-03-08 19:05:14,596 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-03-08 19:05:14,597 INFO L435 NwaCegarLoop]: 2233 mSDtfsCounter, 2275 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 2233 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-03-08 19:05:14,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 2233 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-08 19:05:14,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12722 states. [2025-03-08 19:05:14,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12722 to 12722. [2025-03-08 19:05:14,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12722 states, 10174 states have (on average 1.3897188912915275) internal successors, (14139), 10326 states have internal predecessors, (14139), 1945 states have call successors, (1945), 604 states have call predecessors, (1945), 602 states have return successors, (2018), 1923 states have call predecessors, (2018), 1938 states have call successors, (2018) [2025-03-08 19:05:14,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12722 states to 12722 states and 18102 transitions. [2025-03-08 19:05:14,911 INFO L78 Accepts]: Start accepts. Automaton has 12722 states and 18102 transitions. Word has length 22 [2025-03-08 19:05:14,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:05:14,912 INFO L471 AbstractCegarLoop]: Abstraction has 12722 states and 18102 transitions. [2025-03-08 19:05:14,912 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-03-08 19:05:14,912 INFO L276 IsEmpty]: Start isEmpty. Operand 12722 states and 18102 transitions. [2025-03-08 19:05:14,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-08 19:05:14,912 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:05:14,913 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-03-08 19:05:14,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:05:14,913 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:05:14,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:05:14,913 INFO L85 PathProgramCache]: Analyzing trace with hash -946287191, now seen corresponding path program 1 times [2025-03-08 19:05:14,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:05:14,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085606367] [2025-03-08 19:05:14,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:05:14,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:05:17,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 19:05:17,483 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 19:05:17,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:05:17,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:05:17,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:05:17,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:05:17,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085606367] [2025-03-08 19:05:17,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085606367] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:05:17,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:05:17,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:05:17,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325697278] [2025-03-08 19:05:17,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:05:17,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:05:17,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:05:17,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:05:17,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:05:17,692 INFO L87 Difference]: Start difference. First operand 12722 states and 18102 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-03-08 19:05:21,728 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-03-08 19:05:23,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:05:23,281 INFO L93 Difference]: Finished difference Result 12724 states and 18103 transitions. [2025-03-08 19:05:23,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:05:23,281 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-03-08 19:05:23,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:05:23,323 INFO L225 Difference]: With dead ends: 12724 [2025-03-08 19:05:23,323 INFO L226 Difference]: Without dead ends: 12709 [2025-03-08 19:05:23,331 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-03-08 19:05:23,332 INFO L435 NwaCegarLoop]: 2232 mSDtfsCounter, 2272 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 2232 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.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:05:23,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 2232 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-08 19:05:23,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12709 states. [2025-03-08 19:05:23,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12709 to 12709. [2025-03-08 19:05:23,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12709 states, 10164 states have (on average 1.3896103896103895) internal successors, (14124), 10315 states have internal predecessors, (14124), 1943 states have call successors, (1943), 603 states have call predecessors, (1943), 601 states have return successors, (2017), 1922 states have call predecessors, (2017), 1937 states have call successors, (2017) [2025-03-08 19:05:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12709 states to 12709 states and 18084 transitions. [2025-03-08 19:05:23,719 INFO L78 Accepts]: Start accepts. Automaton has 12709 states and 18084 transitions. Word has length 23 [2025-03-08 19:05:23,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:05:23,720 INFO L471 AbstractCegarLoop]: Abstraction has 12709 states and 18084 transitions. [2025-03-08 19:05:23,720 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-03-08 19:05:23,720 INFO L276 IsEmpty]: Start isEmpty. Operand 12709 states and 18084 transitions. [2025-03-08 19:05:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-08 19:05:23,724 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:05:23,724 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-03-08 19:05:23,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:05:23,725 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:05:23,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:05:23,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1932772027, now seen corresponding path program 1 times [2025-03-08 19:05:23,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:05:23,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582109248] [2025-03-08 19:05:23,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:05:23,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:05:26,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-08 19:05:26,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-08 19:05:26,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:05:26,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:05:26,749 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-08 19:05:26,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:05:26,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582109248] [2025-03-08 19:05:26,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582109248] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:05:26,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:05:26,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:05:26,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670667450] [2025-03-08 19:05:26,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:05:26,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:05:26,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:05:26,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:05:26,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:05:26,751 INFO L87 Difference]: Start difference. First operand 12709 states and 18084 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) [2025-03-08 19:05:28,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:05:28,958 INFO L93 Difference]: Finished difference Result 25363 states and 36089 transitions. [2025-03-08 19:05:28,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:05:28,958 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 55 [2025-03-08 19:05:28,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:05:29,000 INFO L225 Difference]: With dead ends: 25363 [2025-03-08 19:05:29,000 INFO L226 Difference]: Without dead ends: 12657 [2025-03-08 19:05:29,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:05:29,038 INFO L435 NwaCegarLoop]: 2209 mSDtfsCounter, 2250 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2250 SdHoareTripleChecker+Valid, 4406 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:05:29,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2250 Valid, 4406 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-08 19:05:29,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12657 states. [2025-03-08 19:05:29,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12657 to 12657. [2025-03-08 19:05:29,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12657 states, 10132 states have (on average 1.3900513225424398) internal successors, (14084), 10283 states have internal predecessors, (14084), 1923 states have call successors, (1923), 603 states have call predecessors, (1923), 601 states have return successors, (1997), 1902 states have call predecessors, (1997), 1917 states have call successors, (1997) [2025-03-08 19:05:29,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12657 states to 12657 states and 18004 transitions. [2025-03-08 19:05:29,441 INFO L78 Accepts]: Start accepts. Automaton has 12657 states and 18004 transitions. Word has length 55 [2025-03-08 19:05:29,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:05:29,442 INFO L471 AbstractCegarLoop]: Abstraction has 12657 states and 18004 transitions. [2025-03-08 19:05:29,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-03-08 19:05:29,442 INFO L276 IsEmpty]: Start isEmpty. Operand 12657 states and 18004 transitions. [2025-03-08 19:05:29,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 19:05:29,450 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:05:29,450 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:05:29,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:05:29,451 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:05:29,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:05:29,451 INFO L85 PathProgramCache]: Analyzing trace with hash 772695349, now seen corresponding path program 1 times [2025-03-08 19:05:29,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:05:29,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402717623] [2025-03-08 19:05:29,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:05:29,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms