./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 3061b6dc 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-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:12:46,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:12:46,882 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:12:46,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:12:46,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:12:46,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:12:46,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:12:46,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:12:46,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:12:46,935 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:12:46,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:12:46,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:12:46,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:12:46,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:12:46,937 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:12:46,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:12:46,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:12:46,940 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:12:46,940 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:12:46,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:12:46,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:12:46,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:12:46,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:12:46,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:12:46,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:12:46,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:12:46,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:12:46,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:12:46,942 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:12:46,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:12:46,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:12:46,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:12:46,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:12:46,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:12:46,943 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-19 03:12:47,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:12:47,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:12:47,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:12:47,198 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:12:47,198 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:12:47,199 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-19 03:12:48,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:12:48,876 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:12:48,876 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-19 03:12:48,914 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/384813fdc/52c906963c6541428f4e7707317fa689/FLAGf86185807 [2024-11-19 03:12:48,928 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/384813fdc/52c906963c6541428f4e7707317fa689 [2024-11-19 03:12:48,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:12:48,931 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:12:48,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:12:48,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:12:48,936 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:12:48,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:12:48" (1/1) ... [2024-11-19 03:12:48,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c8bc61d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:48, skipping insertion in model container [2024-11-19 03:12:48,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:12:48" (1/1) ... [2024-11-19 03:12:49,039 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:12:50,513 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-19 03:12:50,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:12:50,667 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:12:50,764 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-19 03:12:50,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2024-11-19 03:12:50,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2024-11-19 03:12:50,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2024-11-19 03:12:50,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2024-11-19 03:12:50,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2024-11-19 03:12:50,807 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-19 03:12:50,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2024-11-19 03:12:50,850 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-19 03:12:50,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2024-11-19 03:12:50,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2024-11-19 03:12:51,001 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-19 03:12:51,012 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-19 03:12:51,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:12:51,141 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:12:51,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51 WrapperNode [2024-11-19 03:12:51,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:12:51,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:12:51,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:12:51,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:12:51,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,212 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,346 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5694 [2024-11-19 03:12:51,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:12:51,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:12:51,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:12:51,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:12:51,357 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,388 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,939 INFO L175 MemorySlicer]: Split 1171 memory accesses to 25 slices as follows [4, 2, 3, 55, 17, 1, 3, 834, 2, 40, 6, 8, 42, 26, 24, 1, 10, 6, 4, 2, 8, 1, 16, 19, 37]. 71 percent of accesses are in the largest equivalence class. The 131 initializations are split as follows [4, 0, 0, 0, 0, 0, 0, 10, 2, 40, 6, 8, 0, 0, 24, 0, 10, 4, 0, 2, 5, 0, 16, 0, 0]. The 677 writes are split as follows [0, 1, 1, 54, 16, 0, 1, 493, 0, 0, 0, 0, 27, 26, 0, 0, 0, 0, 4, 0, 0, 0, 0, 19, 35]. [2024-11-19 03:12:51,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:51,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,043 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,067 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,094 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,159 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:12:52,161 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:12:52,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:12:52,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:12:52,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (1/1) ... [2024-11-19 03:12:52,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:12:52,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:12:52,198 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-19 03:12:52,201 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-19 03:12:52,242 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2024-11-19 03:12:52,243 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2024-11-19 03:12:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 03:12:52,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 03:12:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2024-11-19 03:12:52,243 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2024-11-19 03:12:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2024-11-19 03:12:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2024-11-19 03:12:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2024-11-19 03:12:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2024-11-19 03:12:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 03:12:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 03:12:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2024-11-19 03:12:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2024-11-19 03:12:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:12:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:12:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 03:12:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:12:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:12:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:12:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:12:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:12:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:12:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:12:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:12:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:12:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2024-11-19 03:12:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2024-11-19 03:12:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-19 03:12:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2024-11-19 03:12:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2024-11-19 03:12:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2024-11-19 03:12:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2024-11-19 03:12:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2024-11-19 03:12:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-19 03:12:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-19 03:12:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2024-11-19 03:12:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2024-11-19 03:12:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2024-11-19 03:12:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2024-11-19 03:12:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-19 03:12:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-19 03:12:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2024-11-19 03:12:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2024-11-19 03:12:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:12:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-19 03:12:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-19 03:12:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2024-11-19 03:12:52,258 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2024-11-19 03:12:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2024-11-19 03:12:52,258 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2024-11-19 03:12:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:12:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:12:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-19 03:12:52,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2024-11-19 03:12:52,260 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:12:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:12:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:12:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:12:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:12:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:12:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:12:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:12:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:12:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 03:12:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 03:12:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2024-11-19 03:12:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2024-11-19 03:12:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2024-11-19 03:12:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2024-11-19 03:12:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:12:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:12:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2024-11-19 03:12:52,267 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2024-11-19 03:12:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 03:12:52,267 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 03:12:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 03:12:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 03:12:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-19 03:12:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-19 03:12:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 03:12:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 03:12:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:12:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:12:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-19 03:12:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-19 03:12:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-19 03:12:52,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:12:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:12:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:12:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:12:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-19 03:12:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2024-11-19 03:12:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:12:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:12:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:12:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:12:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 03:12:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 03:12:52,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 03:12:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2024-11-19 03:12:52,274 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2024-11-19 03:12:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2024-11-19 03:12:52,274 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:12:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2024-11-19 03:12:52,279 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2024-11-19 03:12:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2024-11-19 03:12:52,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:12:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:12:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:12:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:12:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:12:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:12:52,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:12:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:12:52,282 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:12:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-19 03:12:52,284 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:12:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:12:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:12:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2024-11-19 03:12:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:12:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2024-11-19 03:12:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-19 03:12:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:12:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:12:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2024-11-19 03:12:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2024-11-19 03:12:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2024-11-19 03:12:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2024-11-19 03:12:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2024-11-19 03:12:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2024-11-19 03:12:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2024-11-19 03:12:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2024-11-19 03:12:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2024-11-19 03:12:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2024-11-19 03:12:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-19 03:12:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:12:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2024-11-19 03:12:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-19 03:12:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-11-19 03:12:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:12:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 03:12:52,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:12:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:12:53,074 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:12:53,077 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:13:11,146 INFO L? ?]: Removed 2576 outVars from TransFormulas that were not future-live. [2024-11-19 03:13:11,146 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:13:11,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:13:11,189 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 03:13:11,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:13:11 BoogieIcfgContainer [2024-11-19 03:13:11,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:13:11,193 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:13:11,194 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:13:11,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:13:11,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:12:48" (1/3) ... [2024-11-19 03:13:11,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8dea6e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:13:11, skipping insertion in model container [2024-11-19 03:13:11,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:12:51" (2/3) ... [2024-11-19 03:13:11,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8dea6e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:13:11, skipping insertion in model container [2024-11-19 03:13:11,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:13:11" (3/3) ... [2024-11-19 03:13:11,199 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2024-11-19 03:13:11,214 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:13:11,214 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:13:11,307 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:13:11,314 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;@7d8f7ca9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:13:11,314 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:13:11,325 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-19 03:13:11,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-19 03:13:11,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:11,334 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:13:11,335 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:11,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:11,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1354807224, now seen corresponding path program 1 times [2024-11-19 03:13:11,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:11,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482931958] [2024-11-19 03:13:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:15,090 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-19 03:13:15,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:15,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482931958] [2024-11-19 03:13:15,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482931958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:15,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:15,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:15,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230329490] [2024-11-19 03:13:15,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:15,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:15,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:15,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:15,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:15,125 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-19 03:13:15,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:15,430 INFO L93 Difference]: Finished difference Result 4650 states and 6823 transitions. [2024-11-19 03:13:15,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:15,432 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-19 03:13:15,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:15,465 INFO L225 Difference]: With dead ends: 4650 [2024-11-19 03:13:15,465 INFO L226 Difference]: Without dead ends: 3017 [2024-11-19 03:13:15,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:15,485 INFO L432 NwaCegarLoop]: 2493 mSDtfsCounter, 1975 mSDsluCounter, 2300 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:15,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4793 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:13:15,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3017 states. [2024-11-19 03:13:15,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3017 to 2999. [2024-11-19 03:13:15,652 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-19 03:13:15,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 4256 transitions. [2024-11-19 03:13:15,677 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 4256 transitions. Word has length 17 [2024-11-19 03:13:15,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:15,677 INFO L471 AbstractCegarLoop]: Abstraction has 2999 states and 4256 transitions. [2024-11-19 03:13:15,677 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-19 03:13:15,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 4256 transitions. [2024-11-19 03:13:15,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-19 03:13:15,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:15,681 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:13:15,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:13:15,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:15,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:15,681 INFO L85 PathProgramCache]: Analyzing trace with hash 21502151, now seen corresponding path program 1 times [2024-11-19 03:13:15,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:15,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881276200] [2024-11-19 03:13:15,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:15,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:18,867 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-19 03:13:18,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:18,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881276200] [2024-11-19 03:13:18,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881276200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:18,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:18,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:18,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265550439] [2024-11-19 03:13:18,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:18,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:18,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:18,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:18,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:18,869 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-19 03:13:22,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:13:23,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:23,459 INFO L93 Difference]: Finished difference Result 3231 states and 4574 transitions. [2024-11-19 03:13:23,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:23,460 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-19 03:13:23,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:23,475 INFO L225 Difference]: With dead ends: 3231 [2024-11-19 03:13:23,476 INFO L226 Difference]: Without dead ends: 3227 [2024-11-19 03:13:23,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:23,479 INFO L432 NwaCegarLoop]: 2304 mSDtfsCounter, 1467 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:23,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 3279 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 03:13:23,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-19 03:13:23,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3225. [2024-11-19 03:13:23,552 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-19 03:13:23,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4567 transitions. [2024-11-19 03:13:23,572 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4567 transitions. Word has length 19 [2024-11-19 03:13:23,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:23,572 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4567 transitions. [2024-11-19 03:13:23,573 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-19 03:13:23,573 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4567 transitions. [2024-11-19 03:13:23,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-19 03:13:23,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:23,574 INFO L215 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-19 03:13:23,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:13:23,576 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:23,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:23,576 INFO L85 PathProgramCache]: Analyzing trace with hash 666089192, now seen corresponding path program 1 times [2024-11-19 03:13:23,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:23,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761274270] [2024-11-19 03:13:23,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:23,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:26,833 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-19 03:13:26,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:26,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761274270] [2024-11-19 03:13:26,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761274270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:26,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:26,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:26,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576267421] [2024-11-19 03:13:26,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:26,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:26,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:26,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:26,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:26,836 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-19 03:13:30,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:13:31,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:31,401 INFO L93 Difference]: Finished difference Result 3227 states and 4568 transitions. [2024-11-19 03:13:31,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:31,402 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-19 03:13:31,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:31,416 INFO L225 Difference]: With dead ends: 3227 [2024-11-19 03:13:31,416 INFO L226 Difference]: Without dead ends: 3224 [2024-11-19 03:13:31,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:31,421 INFO L432 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-19 03:13:31,422 INFO L433 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-19 03:13:31,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3224 states. [2024-11-19 03:13:31,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3224 to 3224. [2024-11-19 03:13:31,515 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-19 03:13:31,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3224 states to 3224 states and 4565 transitions. [2024-11-19 03:13:31,534 INFO L78 Accepts]: Start accepts. Automaton has 3224 states and 4565 transitions. Word has length 20 [2024-11-19 03:13:31,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:31,534 INFO L471 AbstractCegarLoop]: Abstraction has 3224 states and 4565 transitions. [2024-11-19 03:13:31,535 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-19 03:13:31,535 INFO L276 IsEmpty]: Start isEmpty. Operand 3224 states and 4565 transitions. [2024-11-19 03:13:31,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-19 03:13:31,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:31,536 INFO L215 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-19 03:13:31,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:13:31,537 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:31,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:31,538 INFO L85 PathProgramCache]: Analyzing trace with hash -826544150, now seen corresponding path program 1 times [2024-11-19 03:13:31,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:31,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970941105] [2024-11-19 03:13:31,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:31,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:34,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:34,473 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-19 03:13:34,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:34,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970941105] [2024-11-19 03:13:34,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970941105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:34,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:34,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:34,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657996996] [2024-11-19 03:13:34,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:34,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:34,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:34,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:34,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:34,476 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-19 03:13:38,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:13:39,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:39,201 INFO L93 Difference]: Finished difference Result 9642 states and 13732 transitions. [2024-11-19 03:13:39,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:39,201 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-19 03:13:39,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:39,244 INFO L225 Difference]: With dead ends: 9642 [2024-11-19 03:13:39,244 INFO L226 Difference]: Without dead ends: 6421 [2024-11-19 03:13:39,260 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:39,262 INFO L432 NwaCegarLoop]: 2483 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, 4756 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:39,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2282 Valid, 4756 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-19 03:13:39,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6421 states. [2024-11-19 03:13:39,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6421 to 6407. [2024-11-19 03:13:39,450 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-19 03:13:39,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 9116 transitions. [2024-11-19 03:13:39,483 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 9116 transitions. Word has length 21 [2024-11-19 03:13:39,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:39,484 INFO L471 AbstractCegarLoop]: Abstraction has 6407 states and 9116 transitions. [2024-11-19 03:13:39,484 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-19 03:13:39,484 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 9116 transitions. [2024-11-19 03:13:39,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-19 03:13:39,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:39,485 INFO L215 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-19 03:13:39,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:13:39,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:39,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:39,486 INFO L85 PathProgramCache]: Analyzing trace with hash 146467371, now seen corresponding path program 1 times [2024-11-19 03:13:39,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:39,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210836750] [2024-11-19 03:13:39,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:39,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:42,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:42,640 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-19 03:13:42,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:42,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210836750] [2024-11-19 03:13:42,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210836750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:42,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:42,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:42,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680093190] [2024-11-19 03:13:42,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:42,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:42,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:42,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:42,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:42,644 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-19 03:13:46,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:13:47,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:47,236 INFO L93 Difference]: Finished difference Result 6409 states and 9117 transitions. [2024-11-19 03:13:47,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:47,236 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-19 03:13:47,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:47,273 INFO L225 Difference]: With dead ends: 6409 [2024-11-19 03:13:47,273 INFO L226 Difference]: Without dead ends: 6406 [2024-11-19 03:13:47,279 INFO L431 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-19 03:13:47,280 INFO L432 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:47,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 2294 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 03:13:47,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6406 states. [2024-11-19 03:13:47,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6406 to 6406. [2024-11-19 03:13:47,488 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-19 03:13:47,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6406 states to 6406 states and 9114 transitions. [2024-11-19 03:13:47,519 INFO L78 Accepts]: Start accepts. Automaton has 6406 states and 9114 transitions. Word has length 22 [2024-11-19 03:13:47,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:47,520 INFO L471 AbstractCegarLoop]: Abstraction has 6406 states and 9114 transitions. [2024-11-19 03:13:47,520 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-19 03:13:47,521 INFO L276 IsEmpty]: Start isEmpty. Operand 6406 states and 9114 transitions. [2024-11-19 03:13:47,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-19 03:13:47,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:47,521 INFO L215 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-19 03:13:47,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:13:47,522 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:47,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:47,522 INFO L85 PathProgramCache]: Analyzing trace with hash 245058317, now seen corresponding path program 1 times [2024-11-19 03:13:47,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:47,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485661349] [2024-11-19 03:13:47,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:47,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:50,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:50,505 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-19 03:13:50,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:50,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485661349] [2024-11-19 03:13:50,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485661349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:50,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:50,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:13:50,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173473115] [2024-11-19 03:13:50,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:50,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:13:50,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:50,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:13:50,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:13:50,507 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-19 03:13:54,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:13:54,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:54,671 INFO L93 Difference]: Finished difference Result 6408 states and 9115 transitions. [2024-11-19 03:13:55,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:13:55,121 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-19 03:13:55,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:55,157 INFO L225 Difference]: With dead ends: 6408 [2024-11-19 03:13:55,157 INFO L226 Difference]: Without dead ends: 6394 [2024-11-19 03:13:55,164 INFO L431 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-19 03:13:55,165 INFO L432 NwaCegarLoop]: 2293 mSDtfsCounter, 2273 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:55,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 2293 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-19 03:13:55,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6394 states. [2024-11-19 03:13:55,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6394 to 6394. [2024-11-19 03:13:55,369 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-19 03:13:55,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6394 states to 6394 states and 9095 transitions. [2024-11-19 03:13:55,395 INFO L78 Accepts]: Start accepts. Automaton has 6394 states and 9095 transitions. Word has length 23 [2024-11-19 03:13:55,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:13:55,396 INFO L471 AbstractCegarLoop]: Abstraction has 6394 states and 9095 transitions. [2024-11-19 03:13:55,397 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-19 03:13:55,397 INFO L276 IsEmpty]: Start isEmpty. Operand 6394 states and 9095 transitions. [2024-11-19 03:13:55,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-19 03:13:55,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:13:55,402 INFO L215 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-19 03:13:55,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:13:55,402 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:13:55,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:13:55,403 INFO L85 PathProgramCache]: Analyzing trace with hash -18023957, now seen corresponding path program 1 times [2024-11-19 03:13:55,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:13:55,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955418250] [2024-11-19 03:13:55,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:13:55,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:13:58,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:13:59,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 03:13:59,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:13:59,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955418250] [2024-11-19 03:13:59,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955418250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:13:59,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:13:59,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:13:59,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437501813] [2024-11-19 03:13:59,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:13:59,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:13:59,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:13:59,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:13:59,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:13:59,328 INFO L87 Difference]: Start difference. First operand 6394 states and 9095 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 03:13:59,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:13:59,840 INFO L93 Difference]: Finished difference Result 12759 states and 18149 transitions. [2024-11-19 03:13:59,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:13:59,840 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2024-11-19 03:13:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:13:59,875 INFO L225 Difference]: With dead ends: 12759 [2024-11-19 03:13:59,876 INFO L226 Difference]: Without dead ends: 6368 [2024-11-19 03:13:59,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:13:59,907 INFO L432 NwaCegarLoop]: 2269 mSDtfsCounter, 2251 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2251 SdHoareTripleChecker+Valid, 4526 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:13:59,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2251 Valid, 4526 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:13:59,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6368 states. [2024-11-19 03:14:00,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6368 to 6368. [2024-11-19 03:14:00,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6368 states, 5097 states have (on average 1.3900333529527173) internal successors, (7085), 5175 states have internal predecessors, (7085), 968 states have call successors, (968), 304 states have call predecessors, (968), 302 states have return successors, (1002), 956 states have call predecessors, (1002), 962 states have call successors, (1002) [2024-11-19 03:14:00,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6368 states to 6368 states and 9055 transitions. [2024-11-19 03:14:00,145 INFO L78 Accepts]: Start accepts. Automaton has 6368 states and 9055 transitions. Word has length 55 [2024-11-19 03:14:00,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:14:00,147 INFO L471 AbstractCegarLoop]: Abstraction has 6368 states and 9055 transitions. [2024-11-19 03:14:00,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 03:14:00,147 INFO L276 IsEmpty]: Start isEmpty. Operand 6368 states and 9055 transitions. [2024-11-19 03:14:00,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-19 03:14:00,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:00,153 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:14:00,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:14:00,154 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:00,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:00,154 INFO L85 PathProgramCache]: Analyzing trace with hash -794193665, now seen corresponding path program 1 times [2024-11-19 03:14:00,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:00,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540484466] [2024-11-19 03:14:00,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:00,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:14:03,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:14:04,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 03:14:04,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:14:04,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540484466] [2024-11-19 03:14:04,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540484466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:14:04,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:14:04,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:14:04,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208165021] [2024-11-19 03:14:04,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:14:04,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:14:04,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:14:04,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:14:04,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:14:04,265 INFO L87 Difference]: Start difference. First operand 6368 states and 9055 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 03:14:04,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:14:04,784 INFO L93 Difference]: Finished difference Result 12535 states and 17817 transitions. [2024-11-19 03:14:04,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:14:04,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-19 03:14:04,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:14:04,813 INFO L225 Difference]: With dead ends: 12535 [2024-11-19 03:14:04,813 INFO L226 Difference]: Without dead ends: 6170 [2024-11-19 03:14:04,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:14:04,838 INFO L432 NwaCegarLoop]: 2118 mSDtfsCounter, 2104 mSDsluCounter, 4229 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 6347 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:14:04,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 6347 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:14:04,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6170 states. [2024-11-19 03:14:05,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6170 to 6170. [2024-11-19 03:14:05,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6170 states, 4951 states have (on average 1.3922439911129065) internal successors, (6893), 5029 states have internal predecessors, (6893), 916 states have call successors, (916), 304 states have call predecessors, (916), 302 states have return successors, (950), 904 states have call predecessors, (950), 910 states have call successors, (950) [2024-11-19 03:14:05,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6170 states to 6170 states and 8759 transitions. [2024-11-19 03:14:05,138 INFO L78 Accepts]: Start accepts. Automaton has 6170 states and 8759 transitions. Word has length 68 [2024-11-19 03:14:05,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:14:05,138 INFO L471 AbstractCegarLoop]: Abstraction has 6170 states and 8759 transitions. [2024-11-19 03:14:05,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 03:14:05,139 INFO L276 IsEmpty]: Start isEmpty. Operand 6170 states and 8759 transitions. [2024-11-19 03:14:05,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 03:14:05,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:05,149 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:14:05,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:14:05,149 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:05,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:05,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1500792271, now seen corresponding path program 1 times [2024-11-19 03:14:05,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:05,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116611624] [2024-11-19 03:14:05,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:05,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:14:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:14:09,365 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 03:14:09,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:14:09,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116611624] [2024-11-19 03:14:09,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116611624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:14:09,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:14:09,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:14:09,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967966159] [2024-11-19 03:14:09,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:14:09,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:14:09,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:14:09,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:14:09,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:14:09,370 INFO L87 Difference]: Start difference. First operand 6170 states and 8759 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 03:14:09,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:14:09,986 INFO L93 Difference]: Finished difference Result 12143 states and 17233 transitions. [2024-11-19 03:14:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:14:09,986 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2024-11-19 03:14:09,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:14:10,015 INFO L225 Difference]: With dead ends: 12143 [2024-11-19 03:14:10,015 INFO L226 Difference]: Without dead ends: 5976 [2024-11-19 03:14:10,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:14:10,037 INFO L432 NwaCegarLoop]: 1983 mSDtfsCounter, 1969 mSDsluCounter, 3961 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 5944 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:14:10,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 5944 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:14:10,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5976 states. [2024-11-19 03:14:10,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5976 to 5976. [2024-11-19 03:14:10,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5976 states, 4805 states have (on average 1.3937565036420396) internal successors, (6697), 4883 states have internal predecessors, (6697), 872 states have call successors, (872), 300 states have call predecessors, (872), 298 states have return successors, (906), 860 states have call predecessors, (906), 866 states have call successors, (906) [2024-11-19 03:14:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5976 states to 5976 states and 8475 transitions. [2024-11-19 03:14:10,242 INFO L78 Accepts]: Start accepts. Automaton has 5976 states and 8475 transitions. Word has length 70 [2024-11-19 03:14:10,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:14:10,243 INFO L471 AbstractCegarLoop]: Abstraction has 5976 states and 8475 transitions. [2024-11-19 03:14:10,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 03:14:10,243 INFO L276 IsEmpty]: Start isEmpty. Operand 5976 states and 8475 transitions. [2024-11-19 03:14:10,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-19 03:14:10,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:10,249 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:14:10,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:14:10,249 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:10,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:10,250 INFO L85 PathProgramCache]: Analyzing trace with hash 488305937, now seen corresponding path program 1 times [2024-11-19 03:14:10,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:10,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651851626] [2024-11-19 03:14:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:10,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms