./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 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 09:48:49,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 09:48:49,443 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 09:48:49,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 09:48:49,453 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 09:48:49,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 09:48:49,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 09:48:49,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 09:48:49,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 09:48:49,484 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 09:48:49,485 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 09:48:49,485 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 09:48:49,486 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 09:48:49,489 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 09:48:49,490 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 09:48:49,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 09:48:49,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 09:48:49,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 09:48:49,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 09:48:49,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 09:48:49,491 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 09:48:49,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 09:48:49,493 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 09:48:49,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 09:48:49,494 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 09:48:49,495 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 09:48:49,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 09:48:49,495 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 09:48:49,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 09:48:49,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:48:49,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 09:48:49,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 09:48:49,498 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 09:48:49,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 09:48:49,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 09:48:49,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 09:48:49,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 09:48:49,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 09:48:49,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 09:48:49,500 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 [2024-11-12 09:48:49,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 09:48:49,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 09:48:49,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 09:48:49,779 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 09:48:49,779 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 09:48:49,781 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 [2024-11-12 09:48:51,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 09:48:51,804 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 09:48:51,805 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 [2024-11-12 09:48:51,855 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4f38bc42/06d9d6b1b70c45daa2b5ac8b554ed0d7/FLAG37ec91947 [2024-11-12 09:48:52,349 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4f38bc42/06d9d6b1b70c45daa2b5ac8b554ed0d7 [2024-11-12 09:48:52,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 09:48:52,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 09:48:52,355 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 09:48:52,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 09:48:52,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 09:48:52,362 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:48:52" (1/1) ... [2024-11-12 09:48:52,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@668e3818 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:52, skipping insertion in model container [2024-11-12 09:48:52,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:48:52" (1/1) ... [2024-11-12 09:48:52,576 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 09:48:55,115 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] [2024-11-12 09:48:55,293 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:48:55,343 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 09:48:55,492 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] [2024-11-12 09:48:55,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2024-11-12 09:48:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2024-11-12 09:48:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2024-11-12 09:48:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2024-11-12 09:48:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2024-11-12 09:48:55,547 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] [2024-11-12 09:48:55,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2024-11-12 09:48:55,687 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] [2024-11-12 09:48:55,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2024-11-12 09:48:55,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2024-11-12 09:48:55,785 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] [2024-11-12 09:48:55,799 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] [2024-11-12 09:48:55,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:48:55,924 INFO L204 MainTranslator]: Completed translation [2024-11-12 09:48:55,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55 WrapperNode [2024-11-12 09:48:55,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 09:48:55,926 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 09:48:55,926 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 09:48:55,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 09:48:55,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,233 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5694 [2024-11-12 09:48:56,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 09:48:56,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 09:48:56,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 09:48:56,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 09:48:56,247 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,288 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,949 INFO L175 MemorySlicer]: Split 1171 memory accesses to 25 slices as follows [17, 4, 55, 10, 2, 1, 3, 4, 834, 2, 40, 1, 8, 42, 3, 26, 24, 6, 2, 8, 6, 16, 19, 1, 37]. 71 percent of accesses are in the largest equivalence class. The 131 initializations are split as follows [0, 4, 0, 10, 0, 0, 0, 0, 10, 2, 40, 0, 8, 0, 0, 0, 24, 4, 2, 5, 6, 16, 0, 0, 0]. The 677 writes are split as follows [16, 0, 54, 0, 1, 0, 1, 4, 493, 0, 0, 0, 0, 27, 1, 26, 0, 0, 0, 0, 0, 0, 19, 0, 35]. [2024-11-12 09:48:56,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:56,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,074 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,106 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,247 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 09:48:57,302 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 09:48:57,302 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 09:48:57,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 09:48:57,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (1/1) ... [2024-11-12 09:48:57,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:48:57,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 09:48:57,339 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) [2024-11-12 09:48:57,345 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 [2024-11-12 09:48:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2024-11-12 09:48:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2024-11-12 09:48:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-12 09:48:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-12 09:48:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2024-11-12 09:48:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2024-11-12 09:48:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2024-11-12 09:48:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2024-11-12 09:48:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2024-11-12 09:48:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2024-11-12 09:48:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-12 09:48:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-12 09:48:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2024-11-12 09:48:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2024-11-12 09:48:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 09:48:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 09:48:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 09:48:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 09:48:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 09:48:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 09:48:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 09:48:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 09:48:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 09:48:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 09:48:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-12 09:48:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-12 09:48:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-12 09:48:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-12 09:48:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 09:48:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 09:48:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 09:48:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 09:48:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 09:48:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-12 09:48:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-12 09:48:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-12 09:48:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-12 09:48:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-12 09:48:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2024-11-12 09:48:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2024-11-12 09:48:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-12 09:48:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-12 09:48:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-12 09:48:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-12 09:48:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 09:48:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 09:48:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2024-11-12 09:48:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2024-11-12 09:48:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-12 09:48:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-12 09:48:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-12 09:48:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-12 09:48:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-12 09:48:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-12 09:48:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2024-11-12 09:48:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2024-11-12 09:48:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2024-11-12 09:48:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2024-11-12 09:48:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2024-11-12 09:48:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2024-11-12 09:48:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-12 09:48:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-12 09:48:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2024-11-12 09:48:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2024-11-12 09:48:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2024-11-12 09:48:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2024-11-12 09:48:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-12 09:48:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-12 09:48:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2024-11-12 09:48:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-12 09:48:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2024-11-12 09:48:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2024-11-12 09:48:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 09:48:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 09:48:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 09:48:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 09:48:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 09:48:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 09:48:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 09:48:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 09:48:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 09:48:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 09:48:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-12 09:48:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-12 09:48:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-12 09:48:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-12 09:48:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-12 09:48:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-12 09:48:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-12 09:48:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-12 09:48:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-12 09:48:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-12 09:48:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2024-11-12 09:48:57,418 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2024-11-12 09:48:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 09:48:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-12 09:48:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-12 09:48:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-12 09:48:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-12 09:48:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-12 09:48:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-12 09:48:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-12 09:48:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-12 09:48:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-12 09:48:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2024-11-12 09:48:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2024-11-12 09:48:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2024-11-12 09:48:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 09:48:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 09:48:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2024-11-12 09:48:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2024-11-12 09:48:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-12 09:48:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-12 09:48:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-12 09:48:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-12 09:48:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-12 09:48:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-12 09:48:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-12 09:48:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-12 09:48:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-12 09:48:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-12 09:48:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-12 09:48:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-12 09:48:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-12 09:48:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-12 09:48:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 09:48:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 09:48:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 09:48:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 09:48:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 09:48:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 09:48:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 09:48:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-12 09:48:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-12 09:48:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2024-11-12 09:48:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2024-11-12 09:48:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 09:48:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-12 09:48:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-12 09:48:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-12 09:48:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-12 09:48:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-12 09:48:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-12 09:48:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-12 09:48:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-12 09:48:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2024-11-12 09:48:57,436 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2024-11-12 09:48:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2024-11-12 09:48:57,436 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2024-11-12 09:48:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 09:48:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 09:48:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 09:48:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-12 09:48:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-12 09:48:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-12 09:48:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2024-11-12 09:48:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2024-11-12 09:48:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2024-11-12 09:48:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2024-11-12 09:48:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-12 09:48:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-12 09:48:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-12 09:48:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-12 09:48:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-12 09:48:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-12 09:48:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-12 09:48:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-12 09:48:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-12 09:48:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-12 09:48:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-12 09:48:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-12 09:48:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-12 09:48:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-12 09:48:57,450 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 09:48:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 09:48:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-12 09:48:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-12 09:48:57,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-12 09:48:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2024-11-12 09:48:57,453 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2024-11-12 09:48:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-12 09:48:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-12 09:48:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-12 09:48:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-12 09:48:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 09:48:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 09:48:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2024-11-12 09:48:57,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 09:48:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 09:48:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-12 09:48:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2024-11-12 09:48:57,458 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2024-11-12 09:48:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-12 09:48:57,458 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-12 09:48:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-12 09:48:57,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-12 09:48:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2024-11-12 09:48:57,459 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2024-11-12 09:48:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2024-11-12 09:48:57,460 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2024-11-12 09:48:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2024-11-12 09:48:57,460 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2024-11-12 09:48:57,461 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2024-11-12 09:48:57,461 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2024-11-12 09:48:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2024-11-12 09:48:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2024-11-12 09:48:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-12 09:48:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-12 09:48:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-12 09:48:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-12 09:48:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2024-11-12 09:48:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2024-11-12 09:48:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-12 09:48:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-11-12 09:48:57,463 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 09:48:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-12 09:48:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-12 09:48:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-12 09:48:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-12 09:48:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-12 09:48:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-12 09:48:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-12 09:48:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-12 09:48:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-12 09:48:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 09:48:57,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 09:48:58,454 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 09:48:58,459 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 09:49:19,233 INFO L? ?]: Removed 2576 outVars from TransFormulas that were not future-live. [2024-11-12 09:49:19,233 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 09:49:19,286 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 09:49:19,287 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 09:49:19,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:49:19 BoogieIcfgContainer [2024-11-12 09:49:19,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 09:49:19,290 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 09:49:19,291 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 09:49:19,294 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 09:49:19,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 09:48:52" (1/3) ... [2024-11-12 09:49:19,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6286f089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:49:19, skipping insertion in model container [2024-11-12 09:49:19,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:48:55" (2/3) ... [2024-11-12 09:49:19,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6286f089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:49:19, skipping insertion in model container [2024-11-12 09:49:19,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:49:19" (3/3) ... [2024-11-12 09:49:19,298 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2024-11-12 09:49:19,315 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 09:49:19,315 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 09:49:19,437 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 09:49:19,446 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;@7e67dd6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 09:49:19,446 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-12 09:49:19,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 1626 states, 1277 states have (on average 1.4017227877838685) internal successors, (1790), 1303 states have internal predecessors, (1790), 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) [2024-11-12 09:49:19,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-12 09:49:19,468 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:49:19,469 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:49:19,470 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:49:19,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:49:19,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1354807224, now seen corresponding path program 1 times [2024-11-12 09:49:19,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:49:19,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023553353] [2024-11-12 09:49:19,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:49:19,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:49:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:49:24,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:49:24,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:49:24,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023553353] [2024-11-12 09:49:24,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023553353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:49:24,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:49:24,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:49:24,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701652448] [2024-11-12 09:49:24,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:49:24,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:49:24,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:49:24,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:49:24,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:49:24,380 INFO L87 Difference]: Start difference. First operand has 1626 states, 1277 states have (on average 1.4017227877838685) internal successors, (1790), 1303 states have internal predecessors, (1790), 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) [2024-11-12 09:49:24,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:49:24,884 INFO L93 Difference]: Finished difference Result 4650 states and 6823 transitions. [2024-11-12 09:49:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:49:24,887 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 [2024-11-12 09:49:24,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:49:24,936 INFO L225 Difference]: With dead ends: 4650 [2024-11-12 09:49:24,936 INFO L226 Difference]: Without dead ends: 3017 [2024-11-12 09:49:24,958 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 [2024-11-12 09:49:24,964 INFO L435 NwaCegarLoop]: 2493 mSDtfsCounter, 1975 mSDsluCounter, 2300 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 4793 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-12 09:49:24,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4793 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 09:49:24,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3017 states. [2024-11-12 09:49:25,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3017 to 2999. [2024-11-12 09:49:25,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2370 states have (on average 1.3827004219409282) internal successors, (3277), 2411 states have internal predecessors, (3277), 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) [2024-11-12 09:49:25,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 4256 transitions. [2024-11-12 09:49:25,306 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 4256 transitions. Word has length 17 [2024-11-12 09:49:25,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:49:25,306 INFO L471 AbstractCegarLoop]: Abstraction has 2999 states and 4256 transitions. [2024-11-12 09:49:25,307 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) [2024-11-12 09:49:25,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 4256 transitions. [2024-11-12 09:49:25,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-12 09:49:25,311 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:49:25,311 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:49:25,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 09:49:25,312 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:49:25,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:49:25,313 INFO L85 PathProgramCache]: Analyzing trace with hash 21502151, now seen corresponding path program 1 times [2024-11-12 09:49:25,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:49:25,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689784488] [2024-11-12 09:49:25,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:49:25,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:49:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:49:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:49:29,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:49:29,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689784488] [2024-11-12 09:49:29,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689784488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:49:29,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:49:29,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:49:29,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991640950] [2024-11-12 09:49:29,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:49:29,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:49:29,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:49:29,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:49:29,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:49:29,379 INFO L87 Difference]: Start difference. First operand 2999 states and 4256 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) [2024-11-12 09:49:33,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:49:34,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:49:34,116 INFO L93 Difference]: Finished difference Result 3231 states and 4574 transitions. [2024-11-12 09:49:34,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:49:34,117 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 [2024-11-12 09:49:34,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:49:34,138 INFO L225 Difference]: With dead ends: 3231 [2024-11-12 09:49:34,139 INFO L226 Difference]: Without dead ends: 3227 [2024-11-12 09:49:34,142 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 [2024-11-12 09:49:34,143 INFO L435 NwaCegarLoop]: 2304 mSDtfsCounter, 1467 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1467 SdHoareTripleChecker+Valid, 3279 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-12 09:49:34,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 3279 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-12 09:49:34,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-12 09:49:34,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3225. [2024-11-12 09:49:34,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2574 states have (on average 1.39005439005439) internal successors, (3578), 2615 states have internal predecessors, (3578), 498 states have call successors, (498), 153 states have call predecessors, (498), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2024-11-12 09:49:34,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4567 transitions. [2024-11-12 09:49:34,291 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4567 transitions. Word has length 19 [2024-11-12 09:49:34,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:49:34,292 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4567 transitions. [2024-11-12 09:49:34,292 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) [2024-11-12 09:49:34,292 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4567 transitions. [2024-11-12 09:49:34,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-12 09:49:34,297 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:49:34,297 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] [2024-11-12 09:49:34,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 09:49:34,298 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:49:34,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:49:34,298 INFO L85 PathProgramCache]: Analyzing trace with hash 666089192, now seen corresponding path program 1 times [2024-11-12 09:49:34,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:49:34,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465048537] [2024-11-12 09:49:34,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:49:34,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:49:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:49:38,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:49:38,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:49:38,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465048537] [2024-11-12 09:49:38,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465048537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:49:38,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:49:38,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:49:38,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841754808] [2024-11-12 09:49:38,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:49:38,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:49:38,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:49:38,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:49:38,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:49:38,224 INFO L87 Difference]: Start difference. First operand 3225 states and 4567 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) [2024-11-12 09:49:42,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:49:42,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:49:42,797 INFO L93 Difference]: Finished difference Result 3227 states and 4568 transitions. [2024-11-12 09:49:42,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:49:42,798 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 [2024-11-12 09:49:42,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:49:42,816 INFO L225 Difference]: With dead ends: 3227 [2024-11-12 09:49:42,817 INFO L226 Difference]: Without dead ends: 3224 [2024-11-12 09:49:42,820 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 [2024-11-12 09:49:42,821 INFO L435 NwaCegarLoop]: 2296 mSDtfsCounter, 2280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 2296 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-12 09:49:42,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 2296 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-12 09:49:42,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3224 states. [2024-11-12 09:49:42,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3224 to 3224. [2024-11-12 09:49:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3224 states, 2574 states have (on average 1.3896658896658898) internal successors, (3577), 2614 states have internal predecessors, (3577), 497 states have call successors, (497), 153 states have call predecessors, (497), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2024-11-12 09:49:42,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3224 states to 3224 states and 4565 transitions. [2024-11-12 09:49:42,957 INFO L78 Accepts]: Start accepts. Automaton has 3224 states and 4565 transitions. Word has length 20 [2024-11-12 09:49:42,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:49:42,958 INFO L471 AbstractCegarLoop]: Abstraction has 3224 states and 4565 transitions. [2024-11-12 09:49:42,958 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) [2024-11-12 09:49:42,958 INFO L276 IsEmpty]: Start isEmpty. Operand 3224 states and 4565 transitions. [2024-11-12 09:49:42,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-12 09:49:42,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:49:42,959 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] [2024-11-12 09:49:42,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 09:49:42,959 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:49:42,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:49:42,960 INFO L85 PathProgramCache]: Analyzing trace with hash -826544150, now seen corresponding path program 1 times [2024-11-12 09:49:42,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:49:42,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970342810] [2024-11-12 09:49:42,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:49:42,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:49:46,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:49:46,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:49:46,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:49:46,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970342810] [2024-11-12 09:49:46,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970342810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:49:46,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:49:46,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:49:46,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940505705] [2024-11-12 09:49:46,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:49:46,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:49:46,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:49:46,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:49:46,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:49:46,387 INFO L87 Difference]: Start difference. First operand 3224 states and 4565 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) [2024-11-12 09:49:50,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:49:51,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:49:51,249 INFO L93 Difference]: Finished difference Result 9642 states and 13732 transitions. [2024-11-12 09:49:51,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:49:51,250 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 [2024-11-12 09:49:51,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:49:51,295 INFO L225 Difference]: With dead ends: 9642 [2024-11-12 09:49:51,296 INFO L226 Difference]: Without dead ends: 6421 [2024-11-12 09:49:51,315 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 [2024-11-12 09:49:51,316 INFO L435 NwaCegarLoop]: 2485 mSDtfsCounter, 2282 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2282 SdHoareTripleChecker+Valid, 4758 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-12 09:49:51,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2282 Valid, 4758 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-12 09:49:51,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6421 states. [2024-11-12 09:49:51,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6421 to 6407. [2024-11-12 09:49:51,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 5122 states have (on average 1.390081999219055) internal successors, (7120), 5203 states have internal predecessors, (7120), 982 states have call successors, (982), 304 states have call predecessors, (982), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2024-11-12 09:49:51,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 9116 transitions. [2024-11-12 09:49:51,594 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 9116 transitions. Word has length 21 [2024-11-12 09:49:51,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:49:51,595 INFO L471 AbstractCegarLoop]: Abstraction has 6407 states and 9116 transitions. [2024-11-12 09:49:51,595 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) [2024-11-12 09:49:51,595 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 9116 transitions. [2024-11-12 09:49:51,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-12 09:49:51,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:49:51,596 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] [2024-11-12 09:49:51,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 09:49:51,597 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:49:51,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:49:51,597 INFO L85 PathProgramCache]: Analyzing trace with hash 146467371, now seen corresponding path program 1 times [2024-11-12 09:49:51,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:49:51,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007414387] [2024-11-12 09:49:51,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:49:51,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:49:54,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:49:55,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:49:55,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:49:55,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007414387] [2024-11-12 09:49:55,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007414387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:49:55,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:49:55,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:49:55,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035805949] [2024-11-12 09:49:55,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:49:55,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:49:55,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:49:55,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:49:55,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:49:55,023 INFO L87 Difference]: Start difference. First operand 6407 states and 9116 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) [2024-11-12 09:49:59,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:49:59,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:49:59,824 INFO L93 Difference]: Finished difference Result 6409 states and 9117 transitions. [2024-11-12 09:49:59,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:49:59,824 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 [2024-11-12 09:49:59,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:49:59,871 INFO L225 Difference]: With dead ends: 6409 [2024-11-12 09:49:59,871 INFO L226 Difference]: Without dead ends: 6406 [2024-11-12 09:49:59,879 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 [2024-11-12 09:49:59,880 INFO L435 NwaCegarLoop]: 2294 mSDtfsCounter, 2276 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-12 09:49:59,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 2294 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-12 09:49:59,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6406 states. [2024-11-12 09:50:00,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6406 to 6406. [2024-11-12 09:50:00,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6406 states, 5122 states have (on average 1.3898867629832097) internal successors, (7119), 5202 states have internal predecessors, (7119), 981 states have call successors, (981), 304 states have call predecessors, (981), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2024-11-12 09:50:00,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6406 states to 6406 states and 9114 transitions. [2024-11-12 09:50:00,196 INFO L78 Accepts]: Start accepts. Automaton has 6406 states and 9114 transitions. Word has length 22 [2024-11-12 09:50:00,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:50:00,197 INFO L471 AbstractCegarLoop]: Abstraction has 6406 states and 9114 transitions. [2024-11-12 09:50:00,198 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) [2024-11-12 09:50:00,198 INFO L276 IsEmpty]: Start isEmpty. Operand 6406 states and 9114 transitions. [2024-11-12 09:50:00,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-12 09:50:00,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:50:00,200 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] [2024-11-12 09:50:00,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 09:50:00,201 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:50:00,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:50:00,201 INFO L85 PathProgramCache]: Analyzing trace with hash 245058317, now seen corresponding path program 1 times [2024-11-12 09:50:00,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:50:00,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761978364] [2024-11-12 09:50:00,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:50:00,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:50:03,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:50:03,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 09:50:03,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:50:03,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761978364] [2024-11-12 09:50:03,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761978364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:50:03,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:50:03,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 09:50:03,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893870008] [2024-11-12 09:50:03,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:50:03,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:50:03,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:50:03,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:50:03,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 09:50:03,469 INFO L87 Difference]: Start difference. First operand 6406 states and 9114 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) [2024-11-12 09:50:07,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:50:07,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:50:07,705 INFO L93 Difference]: Finished difference Result 6408 states and 9115 transitions. [2024-11-12 09:50:08,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:50:08,161 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 [2024-11-12 09:50:08,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:50:08,208 INFO L225 Difference]: With dead ends: 6408 [2024-11-12 09:50:08,208 INFO L226 Difference]: Without dead ends: 6394 [2024-11-12 09:50:08,216 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 [2024-11-12 09:50:08,217 INFO L435 NwaCegarLoop]: 2293 mSDtfsCounter, 2273 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-12 09:50:08,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 2293 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-12 09:50:08,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6394 states. [2024-11-12 09:50:08,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6394 to 6394. [2024-11-12 09:50:08,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6394 states, 5113 states have (on average 1.3895951496186192) internal successors, (7105), 5191 states have internal predecessors, (7105), 978 states have call successors, (978), 304 states have call predecessors, (978), 302 states have return successors, (1012), 966 states have call predecessors, (1012), 972 states have call successors, (1012) [2024-11-12 09:50:08,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6394 states to 6394 states and 9095 transitions. [2024-11-12 09:50:08,538 INFO L78 Accepts]: Start accepts. Automaton has 6394 states and 9095 transitions. Word has length 23 [2024-11-12 09:50:08,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:50:08,539 INFO L471 AbstractCegarLoop]: Abstraction has 6394 states and 9095 transitions. [2024-11-12 09:50:08,539 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) [2024-11-12 09:50:08,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6394 states and 9095 transitions. [2024-11-12 09:50:08,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-12 09:50:08,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:50:08,547 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] [2024-11-12 09:50:08,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 09:50:08,547 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:50:08,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:50:08,548 INFO L85 PathProgramCache]: Analyzing trace with hash -18023957, now seen corresponding path program 1 times [2024-11-12 09:50:08,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:50:08,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812826351] [2024-11-12 09:50:08,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:50:08,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms