./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya --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 b5c15931f2d98d363079e1c80e03e7b7729fcd1a596e6694e6cba1bb5741729c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:57:24,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:57:24,081 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 05:57:24,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:57:24,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:57:24,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:57:24,114 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:57:24,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:57:24,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:57:24,116 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:57:24,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:57:24,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:57:24,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:57:24,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:57:24,119 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:57:24,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:57:24,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:57:24,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:57:24,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:57:24,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:57:24,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:57:24,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:57:24,125 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:57:24,125 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:57:24,126 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:57:24,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:57:24,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:57:24,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:57:24,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:24,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:57:24,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:57:24,129 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:57:24,129 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:57:24,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:57:24,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:57:24,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:57:24,130 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:57:24,130 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:57:24,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:57:24,131 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya 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 -> b5c15931f2d98d363079e1c80e03e7b7729fcd1a596e6694e6cba1bb5741729c [2023-11-29 05:57:24,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:57:24,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:57:24,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:57:24,409 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:57:24,409 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:57:24,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-11-29 05:57:27,396 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:57:27,985 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:57:27,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-11-29 05:57:28,045 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/data/bb76de82b/40e1c7f5be9d4044a872ed8fbd40ca3e/FLAG6c2f7fed4 [2023-11-29 05:57:28,063 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/data/bb76de82b/40e1c7f5be9d4044a872ed8fbd40ca3e [2023-11-29 05:57:28,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:57:28,068 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:57:28,069 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:28,070 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:57:28,076 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:57:28,077 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:28" (1/1) ... [2023-11-29 05:57:28,079 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472e6a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:28, skipping insertion in model container [2023-11-29 05:57:28,079 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:57:28" (1/1) ... [2023-11-29 05:57:28,433 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:57:28,991 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4394] [2023-11-29 05:57:31,730 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i[463935,463948] [2023-11-29 05:57:31,821 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:31,929 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:57:32,043 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4394] [2023-11-29 05:57:32,078 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"); [6367] [2023-11-29 05:57:32,080 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6374] [2023-11-29 05:57:32,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [9849] [2023-11-29 05:57:32,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9852] [2023-11-29 05:57:32,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9855] [2023-11-29 05:57:32,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9858] [2023-11-29 05:57:32,331 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6949/dscv_tempdir/dscv/ri/43_2a/drivers/media/usb/tm6000/tm6000-video.c"), "i" (717), "i" (12UL)); [10882-10883] [2023-11-29 05:57:32,333 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6949/dscv_tempdir/dscv/ri/43_2a/drivers/media/usb/tm6000/tm6000-video.c"), "i" (746), "i" (12UL)); [10917-10918] [2023-11-29 05:57:32,589 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i[463935,463948] [2023-11-29 05:57:32,598 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:57:32,811 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:57:32,811 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:57:32,820 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:57:32,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32 WrapperNode [2023-11-29 05:57:32,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:57:32,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:32,822 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:57:32,822 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:57:32,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:32,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:34,014 INFO L138 Inliner]: procedures = 399, calls = 7865, calls flagged for inlining = 184, calls inlined = 161, statements flattened = 14382 [2023-11-29 05:57:34,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:57:34,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:57:34,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:57:34,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:57:34,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:34,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:34,358 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:37,961 INFO L175 MemorySlicer]: Split 6063 memory accesses to 42 slices as follows [2, 5, 5, 8, 12, 31, 8, 14, 19, 4, 1, 68, 2308, 1, 8, 1170, 18, 6, 1032, 7, 4, 43, 4, 15, 2, 8, 12, 2, 420, 1, 6, 4, 5, 2, 16, 754, 5, 2, 6, 5, 8, 12]. 38 percent of accesses are in the largest equivalence class. The 3943 initializations are split as follows [0, 0, 5, 8, 10, 31, 8, 14, 19, 4, 0, 68, 807, 1, 8, 660, 16, 6, 986, 7, 4, 43, 4, 1, 2, 8, 12, 0, 414, 0, 5, 4, 5, 0, 0, 747, 5, 2, 6, 5, 8, 10]. The 806 writes are split as follows [1, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 797, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0]. [2023-11-29 05:57:37,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:37,962 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:38,626 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:38,665 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:38,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:38,948 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:39,019 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:57:39,020 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:57:39,020 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:57:39,020 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:57:39,021 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (1/1) ... [2023-11-29 05:57:39,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:57:39,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:57:39,051 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:57:39,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92661baf-cf71-41a5-a466-aa634234934a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:57:39,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 05:57:39,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 05:57:39,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-29 05:57:39,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-29 05:57:39,097 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-11-29 05:57:39,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-11-29 05:57:39,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-29 05:57:39,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-29 05:57:39,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 05:57:39,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 05:57:39,098 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_stop [2023-11-29 05:57:39,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_stop [2023-11-29 05:57:39,098 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_register [2023-11-29 05:57:39,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_register [2023-11-29 05:57:39,099 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-29 05:57:39,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-29 05:57:39,099 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_mmap [2023-11-29 05:57:39,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_mmap [2023-11-29 05:57:39,099 INFO L130 BoogieDeclarations]: Found specification of procedure request_module_async [2023-11-29 05:57:39,099 INFO L138 BoogieDeclarations]: Found implementation of procedure request_module_async [2023-11-29 05:57:39,099 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg_mask [2023-11-29 05:57:39,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg_mask [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_stop [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_stop [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-11-29 05:57:39,100 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_free_urb_buffers [2023-11-29 05:57:39,100 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_free_urb_buffers [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2023-11-29 05:57:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_analog_mode [2023-11-29 05:57:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_analog_mode [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-29 05:57:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-11-29 05:57:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-11-29 05:57:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-29 05:57:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-29 05:57:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-29 05:57:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-29 05:57:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_fourcc_format [2023-11-29 05:57:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_fourcc_format [2023-11-29 05:57:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-11-29 05:57:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-11-29 05:57:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-11-29 05:57:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-11-29 05:57:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_keydown [2023-11-29 05:57:39,103 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_keydown [2023-11-29 05:57:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-11-29 05:57:39,103 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-11-29 05:57:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:57:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_flash_led [2023-11-29 05:57:39,103 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_flash_led [2023-11-29 05:57:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_open [2023-11-29 05:57:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_open [2023-11-29 05:57:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-29 05:57:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-29 05:57:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-11-29 05:57:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-11-29 05:57:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_config_tuner [2023-11-29 05:57:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_config_tuner [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-11-29 05:57:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 05:57:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 05:57:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 05:57:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 05:57:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 05:57:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-29 05:57:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-29 05:57:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read_write_usb [2023-11-29 05:57:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read_write_usb [2023-11-29 05:57:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_start_thread [2023-11-29 05:57:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_start_thread [2023-11-29 05:57:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-29 05:57:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-29 05:57:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-11-29 05:57:39,112 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-11-29 05:57:39,112 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg [2023-11-29 05:57:39,112 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg [2023-11-29 05:57:39,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 05:57:39,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 05:57:39,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 05:57:39,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 05:57:39,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 05:57:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 05:57:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 05:57:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-29 05:57:39,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 05:57:39,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 05:57:39,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 05:57:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 05:57:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 05:57:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure get_max_endpoint [2023-11-29 05:57:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure get_max_endpoint [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:57:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:57:39,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:57:39,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:57:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 05:57:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-29 05:57:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-29 05:57:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-29 05:57:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-29 05:57:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-29 05:57:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-29 05:57:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:57:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:57:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:57:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:57:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:57:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:57:39,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:57:39,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-29 05:57:39,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-29 05:57:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-29 05:57:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_recv_regs [2023-11-29 05:57:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_recv_regs [2023-11-29 05:57:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-29 05:57:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-29 05:57:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-29 05:57:39,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-29 05:57:39,133 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-29 05:57:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-29 05:57:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-11-29 05:57:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-11-29 05:57:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-11-29 05:57:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-11-29 05:57:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_open [2023-11-29 05:57:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_open [2023-11-29 05:57:39,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-29 05:57:39,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 05:57:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 05:57:39,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 05:57:39,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 05:57:39,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-29 05:57:39,139 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_start [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_start [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-29 05:57:39,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-29 05:57:39,140 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_change_protocol [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_change_protocol [2023-11-29 05:57:39,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:57:39,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_extension [2023-11-29 05:57:39,142 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_extension [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2023-11-29 05:57:39,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2023-11-29 05:57:39,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2023-11-29 05:57:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2023-11-29 05:57:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2023-11-29 05:57:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2023-11-29 05:57:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2023-11-29 05:57:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2023-11-29 05:57:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2023-11-29 05:57:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2023-11-29 05:57:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2023-11-29 05:57:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2023-11-29 05:57:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2023-11-29 05:57:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2023-11-29 05:57:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2023-11-29 05:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2023-11-29 05:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2023-11-29 05:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2023-11-29 05:57:39,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2023-11-29 05:57:39,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2023-11-29 05:57:39,151 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-29 05:57:39,152 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-29 05:57:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_radio_s_ctrl [2023-11-29 05:57:39,152 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_radio_s_ctrl [2023-11-29 05:57:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-11-29 05:57:39,152 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-11-29 05:57:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 05:57:39,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 05:57:39,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 05:57:39,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 05:57:39,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-29 05:57:39,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 05:57:39,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 05:57:39,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 05:57:39,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 05:57:39,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 05:57:39,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-29 05:57:39,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-29 05:57:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 05:57:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 05:57:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-11-29 05:57:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-11-29 05:57:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-29 05:57:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-29 05:57:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-29 05:57:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_load_std [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_load_std [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 05:57:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-11-29 05:57:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-11-29 05:57:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_poll [2023-11-29 05:57:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_poll [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 05:57:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 05:57:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2023-11-29 05:57:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2023-11-29 05:57:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2023-11-29 05:57:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 05:57:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 05:57:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 05:57:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2023-11-29 05:57:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:57:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_s_ctrl [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_s_ctrl [2023-11-29 05:57:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-11-29 05:57:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-11-29 05:57:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_register_extension [2023-11-29 05:57:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_register_extension [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-11-29 05:57:39,172 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-29 05:57:39,172 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 05:57:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 05:57:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-29 05:57:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-29 05:57:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-11-29 05:57:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-29 05:57:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-29 05:57:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 05:57:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 05:57:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 05:57:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-11-29 05:57:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-11-29 05:57:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-29 05:57:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_handle_key [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_handle_key [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-29 05:57:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-29 05:57:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_dev [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_dev [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_release [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_release [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_start [2023-11-29 05:57:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_start [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 05:57:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 05:57:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 05:57:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 05:57:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_probe [2023-11-29 05:57:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_probe [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-29 05:57:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-29 05:57:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_get_std_res [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_get_std_res [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_xfer [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_xfer [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_prepare_isoc [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_prepare_isoc [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure fill_board_specific_data [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_board_specific_data [2023-11-29 05:57:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-29 05:57:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_uninit_isoc [2023-11-29 05:57:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_uninit_isoc [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-29 05:57:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 05:57:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 05:57:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 05:57:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 05:57:40,766 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:57:40,774 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:58:13,752 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 05:58:28,011 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:58:28,487 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:58:28,487 INFO L309 CfgBuilder]: Removed 45 assume(true) statements. [2023-11-29 05:58:28,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:58:28 BoogieIcfgContainer [2023-11-29 05:58:28,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:58:28,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:58:28,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:58:28,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:58:28,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:57:28" (1/3) ... [2023-11-29 05:58:28,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154eaeec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:58:28, skipping insertion in model container [2023-11-29 05:58:28,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:57:32" (2/3) ... [2023-11-29 05:58:28,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154eaeec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:58:28, skipping insertion in model container [2023-11-29 05:58:28,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:58:28" (3/3) ... [2023-11-29 05:58:28,498 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--tm6000--tm6000.ko-entry_point.cil.out.i [2023-11-29 05:58:28,516 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:58:28,516 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:58:28,620 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:58:28,626 INFO L357 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, mHoare=true, 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;@16340d2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:58:28,627 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:58:28,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 2900 states, 2006 states have (on average 1.4247258225324029) internal successors, (2858), 2032 states have internal predecessors, (2858), 773 states have call successors, (773), 120 states have call predecessors, (773), 119 states have return successors, (760), 756 states have call predecessors, (760), 760 states have call successors, (760) [2023-11-29 05:58:28,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-29 05:58:28,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:58:28,669 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:58:28,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:58:28,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:58:28,675 INFO L85 PathProgramCache]: Analyzing trace with hash -51669343, now seen corresponding path program 1 times [2023-11-29 05:58:28,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:58:28,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554312788] [2023-11-29 05:58:28,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:58:28,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:58:32,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:58:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:58:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:58:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 05:58:33,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-29 05:58:33,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:58:33,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:58:33,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:58:33,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554312788] [2023-11-29 05:58:33,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554312788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:58:33,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:58:33,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 05:58:33,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320671633] [2023-11-29 05:58:33,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:58:33,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:58:33,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:58:33,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:58:33,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:58:33,923 INFO L87 Difference]: Start difference. First operand has 2900 states, 2006 states have (on average 1.4247258225324029) internal successors, (2858), 2032 states have internal predecessors, (2858), 773 states have call successors, (773), 120 states have call predecessors, (773), 119 states have return successors, (760), 756 states have call predecessors, (760), 760 states have call successors, (760) Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 05:58:55,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:58:59,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:03,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:07,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:27,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:31,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:35,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:47,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:51,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:59:56,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:00,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:07,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:11,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:15,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:19,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:24,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:28,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:32,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:36,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:40,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:52,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:00:56,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:01,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:05,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:11,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:17,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:01:17,779 INFO L93 Difference]: Finished difference Result 10236 states and 17914 transitions. [2023-11-29 06:01:17,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 06:01:17,783 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2023-11-29 06:01:17,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:01:17,876 INFO L225 Difference]: With dead ends: 10236 [2023-11-29 06:01:17,876 INFO L226 Difference]: Without dead ends: 7303 [2023-11-29 06:01:17,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:01:17,922 INFO L413 NwaCegarLoop]: 5164 mSDtfsCounter, 6467 mSDsluCounter, 11646 mSDsCounter, 0 mSdLazyCounter, 8294 mSolverCounterSat, 2276 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 154.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7185 SdHoareTripleChecker+Valid, 16810 SdHoareTripleChecker+Invalid, 10593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2276 IncrementalHoareTripleChecker+Valid, 8294 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 162.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:01:17,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7185 Valid, 16810 Invalid, 10593 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2276 Valid, 8294 Invalid, 23 Unknown, 0 Unchecked, 162.4s Time] [2023-11-29 06:01:17,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7303 states. [2023-11-29 06:01:18,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7303 to 5576. [2023-11-29 06:01:18,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5576 states, 3878 states have (on average 1.4030428055698814) internal successors, (5441), 3897 states have internal predecessors, (5441), 1465 states have call successors, (1465), 233 states have call predecessors, (1465), 232 states have return successors, (1464), 1457 states have call predecessors, (1464), 1464 states have call successors, (1464) [2023-11-29 06:01:18,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5576 states to 5576 states and 8370 transitions. [2023-11-29 06:01:18,868 INFO L78 Accepts]: Start accepts. Automaton has 5576 states and 8370 transitions. Word has length 53 [2023-11-29 06:01:18,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:01:18,869 INFO L495 AbstractCegarLoop]: Abstraction has 5576 states and 8370 transitions. [2023-11-29 06:01:18,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:01:18,869 INFO L276 IsEmpty]: Start isEmpty. Operand 5576 states and 8370 transitions. [2023-11-29 06:01:18,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-29 06:01:18,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:01:18,875 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:01:18,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:01:18,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:01:18,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:01:18,876 INFO L85 PathProgramCache]: Analyzing trace with hash 2036926744, now seen corresponding path program 1 times [2023-11-29 06:01:18,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:01:18,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766767279] [2023-11-29 06:01:18,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:01:18,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:01:21,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:01:22,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:01:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:01:22,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 06:01:22,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:01:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:01:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:01:22,573 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:01:22,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:01:22,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766767279] [2023-11-29 06:01:22,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766767279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:01:22,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:01:22,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:01:22,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861028625] [2023-11-29 06:01:22,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:01:22,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:01:22,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:01:22,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:01:22,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:01:22,577 INFO L87 Difference]: Start difference. First operand 5576 states and 8370 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 06:01:36,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:40,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:44,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:01:56,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:00,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:04,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:16,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:21,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:25,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:32,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:36,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:40,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:44,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:51,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:55,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:02:59,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:03,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:12,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:16,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:21,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:26,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:32,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:03:32,426 INFO L93 Difference]: Finished difference Result 19190 states and 31364 transitions. [2023-11-29 06:03:32,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:03:32,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 61 [2023-11-29 06:03:32,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:03:32,525 INFO L225 Difference]: With dead ends: 19190 [2023-11-29 06:03:32,525 INFO L226 Difference]: Without dead ends: 13617 [2023-11-29 06:03:32,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:03:32,544 INFO L413 NwaCegarLoop]: 3793 mSDtfsCounter, 6551 mSDsluCounter, 7608 mSDsCounter, 0 mSdLazyCounter, 4610 mSolverCounterSat, 2566 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7182 SdHoareTripleChecker+Valid, 11401 SdHoareTripleChecker+Invalid, 7197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2566 IncrementalHoareTripleChecker+Valid, 4610 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 128.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:03:32,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7182 Valid, 11401 Invalid, 7197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2566 Valid, 4610 Invalid, 21 Unknown, 0 Unchecked, 128.8s Time] [2023-11-29 06:03:32,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13617 states. [2023-11-29 06:03:33,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13617 to 11113. [2023-11-29 06:03:33,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11113 states, 7731 states have (on average 1.403570042685293) internal successors, (10851), 7770 states have internal predecessors, (10851), 2917 states have call successors, (2917), 465 states have call predecessors, (2917), 464 states have return successors, (2916), 2901 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-29 06:03:33,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11113 states to 11113 states and 16684 transitions. [2023-11-29 06:03:33,520 INFO L78 Accepts]: Start accepts. Automaton has 11113 states and 16684 transitions. Word has length 61 [2023-11-29 06:03:33,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:03:33,520 INFO L495 AbstractCegarLoop]: Abstraction has 11113 states and 16684 transitions. [2023-11-29 06:03:33,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 06:03:33,520 INFO L276 IsEmpty]: Start isEmpty. Operand 11113 states and 16684 transitions. [2023-11-29 06:03:33,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-29 06:03:33,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:03:33,524 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:03:33,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:03:33,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:03:33,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:03:33,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1758233760, now seen corresponding path program 1 times [2023-11-29 06:03:33,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:03:33,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158204320] [2023-11-29 06:03:33,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:03:33,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:03:36,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:03:37,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:03:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:03:37,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 06:03:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:03:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:03:37,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:03:37,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:03:37,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:03:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158204320] [2023-11-29 06:03:37,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158204320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:03:37,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:03:37,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:03:37,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917948555] [2023-11-29 06:03:37,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:03:37,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:03:37,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:03:37,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:03:37,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:03:37,503 INFO L87 Difference]: Start difference. First operand 11113 states and 16684 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 06:03:52,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:03:56,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:00,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:14,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:18,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:22,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:33,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:37,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:41,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:45,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:50,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:55,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:04:59,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:08,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:12,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:16,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:20,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:29,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:33,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:38,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:42,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:05:50,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:50,068 INFO L93 Difference]: Finished difference Result 38264 states and 62547 transitions. [2023-11-29 06:05:50,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:05:50,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 62 [2023-11-29 06:05:50,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:50,234 INFO L225 Difference]: With dead ends: 38264 [2023-11-29 06:05:50,234 INFO L226 Difference]: Without dead ends: 27154 [2023-11-29 06:05:50,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:05:50,301 INFO L413 NwaCegarLoop]: 3816 mSDtfsCounter, 6520 mSDsluCounter, 7604 mSDsCounter, 0 mSdLazyCounter, 4631 mSolverCounterSat, 2570 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7151 SdHoareTripleChecker+Valid, 11420 SdHoareTripleChecker+Invalid, 7222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2570 IncrementalHoareTripleChecker+Valid, 4631 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 131.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:50,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7151 Valid, 11420 Invalid, 7222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2570 Valid, 4631 Invalid, 21 Unknown, 0 Unchecked, 131.1s Time] [2023-11-29 06:05:50,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27154 states. [2023-11-29 06:05:52,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27154 to 22149. [2023-11-29 06:05:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22149 states, 15413 states have (on average 1.4040744825796405) internal successors, (21641), 15492 states have internal predecessors, (21641), 5807 states have call successors, (5807), 929 states have call predecessors, (5807), 928 states have return successors, (5806), 5775 states have call predecessors, (5806), 5806 states have call successors, (5806) [2023-11-29 06:05:52,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22149 states to 22149 states and 33254 transitions. [2023-11-29 06:05:52,594 INFO L78 Accepts]: Start accepts. Automaton has 22149 states and 33254 transitions. Word has length 62 [2023-11-29 06:05:52,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:52,595 INFO L495 AbstractCegarLoop]: Abstraction has 22149 states and 33254 transitions. [2023-11-29 06:05:52,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 06:05:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 22149 states and 33254 transitions. [2023-11-29 06:05:52,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-29 06:05:52,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:52,599 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:05:52,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 06:05:52,599 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:52,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:52,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1310830726, now seen corresponding path program 1 times [2023-11-29 06:05:52,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:52,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127110107] [2023-11-29 06:05:52,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:52,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:55,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:05:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-29 06:05:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:05:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 06:05:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:56,481 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:05:56,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:05:56,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127110107] [2023-11-29 06:05:56,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127110107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:05:56,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:05:56,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:05:56,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730243761] [2023-11-29 06:05:56,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:05:56,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:05:56,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:05:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:05:56,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:05:56,484 INFO L87 Difference]: Start difference. First operand 22149 states and 33254 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 06:06:21,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:06:25,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:06:29,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:06:48,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:06:52,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:06:56,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:07:28,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:07:32,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:07:36,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:07:40,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:07:57,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:02,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:06,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:16,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:20,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:24,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:28,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:45,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:49,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:54,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:08:58,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:09:17,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:09:17,164 INFO L93 Difference]: Finished difference Result 74656 states and 122057 transitions. [2023-11-29 06:09:17,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 06:09:17,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 78 [2023-11-29 06:09:17,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:09:17,396 INFO L225 Difference]: With dead ends: 74656 [2023-11-29 06:09:17,396 INFO L226 Difference]: Without dead ends: 52510 [2023-11-29 06:09:17,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:09:17,451 INFO L413 NwaCegarLoop]: 951 mSDtfsCounter, 10529 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 13649 mSolverCounterSat, 6050 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 188.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11377 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 19720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6050 IncrementalHoareTripleChecker+Valid, 13649 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 197.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:09:17,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11377 Valid, 3460 Invalid, 19720 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6050 Valid, 13649 Invalid, 21 Unknown, 0 Unchecked, 197.2s Time] [2023-11-29 06:09:17,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52510 states. [2023-11-29 06:09:21,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52510 to 43497. [2023-11-29 06:09:21,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43497 states, 30197 states have (on average 1.4021591548829353) internal successors, (42341), 30356 states have internal predecessors, (42341), 11451 states have call successors, (11451), 1849 states have call predecessors, (11451), 1848 states have return successors, (11450), 11387 states have call predecessors, (11450), 11450 states have call successors, (11450) [2023-11-29 06:09:21,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43497 states to 43497 states and 65242 transitions. [2023-11-29 06:09:21,969 INFO L78 Accepts]: Start accepts. Automaton has 43497 states and 65242 transitions. Word has length 78 [2023-11-29 06:09:21,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:09:21,969 INFO L495 AbstractCegarLoop]: Abstraction has 43497 states and 65242 transitions. [2023-11-29 06:09:21,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 06:09:21,969 INFO L276 IsEmpty]: Start isEmpty. Operand 43497 states and 65242 transitions. [2023-11-29 06:09:21,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-29 06:09:21,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:09:21,973 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:09:21,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 06:09:21,974 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:09:21,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:09:21,974 INFO L85 PathProgramCache]: Analyzing trace with hash 505384944, now seen corresponding path program 1 times [2023-11-29 06:09:21,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:09:21,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416021282] [2023-11-29 06:09:21,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:09:21,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:09:24,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:09:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:09:25,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:09:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 06:09:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:09:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:09:25,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:09:25,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 06:09:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:09:25,508 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:09:25,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:09:25,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416021282] [2023-11-29 06:09:25,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416021282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:09:25,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:09:25,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:09:25,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039445990] [2023-11-29 06:09:25,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:09:25,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:09:25,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:09:25,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:09:25,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:09:25,510 INFO L87 Difference]: Start difference. First operand 43497 states and 65242 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 06:09:38,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:09:42,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:09:44,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:09:57,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:01,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:05,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:17,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:22,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:26,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:10:35,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:10:35,472 INFO L93 Difference]: Finished difference Result 99727 states and 160537 transitions. [2023-11-29 06:10:35,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:10:35,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 85 [2023-11-29 06:10:35,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:10:35,672 INFO L225 Difference]: With dead ends: 99727 [2023-11-29 06:10:35,672 INFO L226 Difference]: Without dead ends: 56233 [2023-11-29 06:10:35,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:10:35,764 INFO L413 NwaCegarLoop]: 3721 mSDtfsCounter, 7472 mSDsluCounter, 4087 mSDsCounter, 0 mSdLazyCounter, 3409 mSolverCounterSat, 3854 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8011 SdHoareTripleChecker+Valid, 7808 SdHoareTripleChecker+Invalid, 7271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3854 IncrementalHoareTripleChecker+Valid, 3409 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:10:35,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8011 Valid, 7808 Invalid, 7271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3854 Valid, 3409 Invalid, 8 Unknown, 0 Unchecked, 67.0s Time] [2023-11-29 06:10:35,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56233 states. [2023-11-29 06:10:40,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56233 to 43497. [2023-11-29 06:10:40,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43497 states, 30197 states have (on average 1.401894227903434) internal successors, (42333), 30356 states have internal predecessors, (42333), 11451 states have call successors, (11451), 1849 states have call predecessors, (11451), 1848 states have return successors, (11450), 11387 states have call predecessors, (11450), 11450 states have call successors, (11450) [2023-11-29 06:10:40,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43497 states to 43497 states and 65234 transitions. [2023-11-29 06:10:40,542 INFO L78 Accepts]: Start accepts. Automaton has 43497 states and 65234 transitions. Word has length 85 [2023-11-29 06:10:40,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:10:40,542 INFO L495 AbstractCegarLoop]: Abstraction has 43497 states and 65234 transitions. [2023-11-29 06:10:40,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 06:10:40,543 INFO L276 IsEmpty]: Start isEmpty. Operand 43497 states and 65234 transitions. [2023-11-29 06:10:40,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 06:10:40,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:10:40,546 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:10:40,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 06:10:40,546 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:10:40,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:10:40,546 INFO L85 PathProgramCache]: Analyzing trace with hash 460605704, now seen corresponding path program 1 times [2023-11-29 06:10:40,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:10:40,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106494161] [2023-11-29 06:10:40,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:10:40,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:10:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:43,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:43,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:43,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:10:44,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 06:10:44,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 06:10:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 06:10:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-29 06:10:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 06:10:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-29 06:10:44,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-29 06:10:44,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-29 06:10:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:10:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-29 06:10:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:10:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-29 06:10:44,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:10:44,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106494161] [2023-11-29 06:10:44,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106494161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:10:44,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:10:44,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:10:44,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675967203] [2023-11-29 06:10:44,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:10:44,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:10:44,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:10:44,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:10:44,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:10:44,335 INFO L87 Difference]: Start difference. First operand 43497 states and 65234 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 06:10:58,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:11:02,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:11:06,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:11:10,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []