./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX --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 bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:43:53,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:43:53,232 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:43:53,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:43:53,244 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:43:53,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:43:53,289 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:43:53,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:43:53,290 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:43:53,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:43:53,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:43:53,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:43:53,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:43:53,294 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:43:53,295 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:43:53,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:43:53,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:43:53,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:43:53,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:43:53,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:43:53,301 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:43:53,302 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:43:53,303 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:43:53,303 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:43:53,304 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:43:53,304 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:43:53,305 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:43:53,305 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:43:53,306 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:43:53,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:43:53,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:43:53,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:43:53,307 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:43:53,308 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:43:53,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:43:53,308 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:43:53,309 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:43:53,309 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:43:53,309 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:43:53,310 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_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/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_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX 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 -> bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 [2024-11-08 16:43:53,657 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:43:53,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:43:53,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:43:53,701 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:43:53,702 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:43:53,703 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i Unable to find full path for "g++" [2024-11-08 16:43:56,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:43:56,834 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:43:56,835 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2024-11-08 16:43:56,916 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/data/d60ac559c/50cd5f3b010e4b0eb9f7623936d5e89f/FLAGa0f352af6 [2024-11-08 16:43:56,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/data/d60ac559c/50cd5f3b010e4b0eb9f7623936d5e89f [2024-11-08 16:43:56,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:43:56,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:43:56,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:43:56,947 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:43:56,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:43:56,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:43:56" (1/1) ... [2024-11-08 16:43:56,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60f975e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:56, skipping insertion in model container [2024-11-08 16:43:56,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:43:56" (1/1) ... [2024-11-08 16:43:57,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:44:01,785 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2024-11-08 16:44:01,791 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2024-11-08 16:44:01,792 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2024-11-08 16:44:01,793 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2024-11-08 16:44:01,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:44:01,963 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:44:02,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7928] [2024-11-08 16:44:02,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7935] [2024-11-08 16:44:02,235 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (341), "i" (12UL)); [8339-8340] [2024-11-08 16:44:02,302 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8706-8707] [2024-11-08 16:44:02,308 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (602), "i" (12UL)); [8813-8814] [2024-11-08 16:44:02,323 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (698), "i" (12UL)); [8978-8979] [2024-11-08 16:44:02,324 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (713), "i" (12UL)); [9012-9013] [2024-11-08 16:44:02,395 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (814), "i" (12UL)); [9265-9266] [2024-11-08 16:44:02,929 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2024-11-08 16:44:02,930 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2024-11-08 16:44:02,931 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2024-11-08 16:44:02,931 WARN L250 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_d20dc52f-6517-4dee-8b16-260d31179999/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2024-11-08 16:44:02,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:44:03,201 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:44:03,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03 WrapperNode [2024-11-08 16:44:03,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:44:03,203 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:44:03,203 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:44:03,203 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:44:03,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:03,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:03,823 INFO L138 Inliner]: procedures = 539, calls = 4248, calls flagged for inlining = 263, calls inlined = 250, statements flattened = 9019 [2024-11-08 16:44:03,824 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:44:03,825 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:44:03,825 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:44:03,825 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:44:03,839 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:03,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:03,916 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,045 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [15, 1, 1, 2, 9, 6, 9, 6, 9, 1169, 2, 2, 63, 21, 354, 16, 8, 52, 8, 3, 16, 919, 8, 2, 69, 2, 1, 1, 7, 2, 2, 11]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [0, 0, 1, 2, 8, 6, 8, 6, 8, 40, 0, 0, 0, 0, 0, 0, 8, 0, 8, 1, 16, 0, 8, 0, 69, 0, 1, 1, 7, 0, 0, 0]. The 1775 writes are split as follows [15, 0, 0, 0, 0, 0, 0, 0, 0, 330, 1, 1, 63, 21, 354, 16, 0, 42, 0, 0, 0, 919, 0, 1, 0, 2, 0, 0, 0, 0, 0, 10]. [2024-11-08 16:44:08,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,282 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,572 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:44:08,574 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:44:08,574 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:44:08,575 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:44:08,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (1/1) ... [2024-11-08 16:44:08,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:44:08,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:08,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:44:08,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d20dc52f-6517-4dee-8b16-260d31179999/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:44:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-08 16:44:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-08 16:44:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:44:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:44:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2024-11-08 16:44:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2024-11-08 16:44:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2024-11-08 16:44:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2024-11-08 16:44:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-08 16:44:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-08 16:44:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:44:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:44:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2024-11-08 16:44:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2024-11-08 16:44:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-08 16:44:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-08 16:44:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-08 16:44:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-08 16:44:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 16:44:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 16:44:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2024-11-08 16:44:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2024-11-08 16:44:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_77 [2024-11-08 16:44:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_77 [2024-11-08 16:44:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2024-11-08 16:44:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2024-11-08 16:44:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 16:44:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 16:44:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2024-11-08 16:44:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2024-11-08 16:44:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2024-11-08 16:44:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2024-11-08 16:44:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2024-11-08 16:44:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2024-11-08 16:44:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-08 16:44:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-08 16:44:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-08 16:44:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-08 16:44:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2024-11-08 16:44:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2024-11-08 16:44:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-08 16:44:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-08 16:44:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-08 16:44:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-08 16:44:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2024-11-08 16:44:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2024-11-08 16:44:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-08 16:44:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-08 16:44:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-08 16:44:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-08 16:44:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2024-11-08 16:44:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2024-11-08 16:44:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2024-11-08 16:44:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2024-11-08 16:44:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 16:44:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 16:44:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 16:44:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 16:44:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 16:44:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 16:44:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-08 16:44:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-08 16:44:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-08 16:44:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-08 16:44:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 16:44:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 16:44:08,664 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2024-11-08 16:44:08,666 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2024-11-08 16:44:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2024-11-08 16:44:08,667 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2024-11-08 16:44:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-08 16:44:08,667 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-08 16:44:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2024-11-08 16:44:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2024-11-08 16:44:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-08 16:44:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-08 16:44:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-08 16:44:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-08 16:44:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:44:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2024-11-08 16:44:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2024-11-08 16:44:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2024-11-08 16:44:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2024-11-08 16:44:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 16:44:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-08 16:44:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-08 16:44:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:44:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:44:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:44:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:44:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:44:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:44:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:44:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:44:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:44:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:44:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-08 16:44:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-08 16:44:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 16:44:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2024-11-08 16:44:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:44:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:44:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:44:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:44:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:44:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:44:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:44:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:44:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:44:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:44:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:44:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:44:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:44:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:44:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:44:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:44:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 16:44:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 16:44:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2024-11-08 16:44:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2024-11-08 16:44:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-08 16:44:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-08 16:44:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-08 16:44:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-08 16:44:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2024-11-08 16:44:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2024-11-08 16:44:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 16:44:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 16:44:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2024-11-08 16:44:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2024-11-08 16:44:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 16:44:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 16:44:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2024-11-08 16:44:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2024-11-08 16:44:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-08 16:44:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-08 16:44:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 16:44:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 16:44:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2024-11-08 16:44:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2024-11-08 16:44:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 16:44:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 16:44:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-08 16:44:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-08 16:44:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-08 16:44:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-08 16:44:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-08 16:44:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-08 16:44:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 16:44:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 16:44:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:44:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-08 16:44:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-08 16:44:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 16:44:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 16:44:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-08 16:44:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-08 16:44:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-08 16:44:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-08 16:44:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-08 16:44:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-08 16:44:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:44:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 16:44:08,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 16:44:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:44:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:44:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:44:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:44:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:44:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:44:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:44:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:44:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:44:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2024-11-08 16:44:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2024-11-08 16:44:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:44:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:44:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:44:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:44:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2024-11-08 16:44:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2024-11-08 16:44:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-08 16:44:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2024-11-08 16:44:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-08 16:44:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2024-11-08 16:44:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-08 16:44:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-08 16:44:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-08 16:44:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2024-11-08 16:44:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2024-11-08 16:44:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-08 16:44:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-08 16:44:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-08 16:44:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-08 16:44:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2024-11-08 16:44:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2024-11-08 16:44:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2024-11-08 16:44:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2024-11-08 16:44:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-11-08 16:44:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-11-08 16:44:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2024-11-08 16:44:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2024-11-08 16:44:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-08 16:44:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 16:44:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-08 16:44:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:44:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2024-11-08 16:44:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 16:44:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 16:44:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-08 16:44:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-08 16:44:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-08 16:44:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-08 16:44:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-08 16:44:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-08 16:44:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-08 16:44:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-08 16:44:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-08 16:44:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-08 16:44:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-08 16:44:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-08 16:44:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-08 16:44:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-08 16:44:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-08 16:44:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-08 16:44:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-08 16:44:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-08 16:44:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-08 16:44:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-08 16:44:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-08 16:44:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-08 16:44:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-08 16:44:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-08 16:44:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:44:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:44:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:44:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:44:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2024-11-08 16:44:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 16:44:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 16:44:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2024-11-08 16:44:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2024-11-08 16:44:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2024-11-08 16:44:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2024-11-08 16:44:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2024-11-08 16:44:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2024-11-08 16:44:08,726 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-08 16:44:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-08 16:44:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-08 16:44:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-08 16:44:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2024-11-08 16:44:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2024-11-08 16:44:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 16:44:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 16:44:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2024-11-08 16:44:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2024-11-08 16:44:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2024-11-08 16:44:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2024-11-08 16:44:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2024-11-08 16:44:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2024-11-08 16:44:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-08 16:44:08,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-08 16:44:08,731 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2024-11-08 16:44:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 16:44:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-08 16:44:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2024-11-08 16:44:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 16:44:08,732 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:44:08,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:44:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:44:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:44:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:44:08,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:44:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:44:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:44:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:44:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:44:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:44:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-08 16:44:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2024-11-08 16:44:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-08 16:44:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-08 16:44:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2024-11-08 16:44:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2024-11-08 16:44:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:44:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:44:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:44:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:44:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:44:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:44:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:44:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:44:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 16:44:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:44:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-08 16:44:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 16:44:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2024-11-08 16:44:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-08 16:44:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-08 16:44:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 16:44:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 16:44:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-08 16:44:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-08 16:44:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 16:44:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 16:44:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-08 16:44:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-08 16:44:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 16:44:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 16:44:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-08 16:44:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-08 16:44:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-08 16:44:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-08 16:44:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_78 [2024-11-08 16:44:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_78 [2024-11-08 16:44:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:44:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:44:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:44:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:44:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:44:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:44:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:44:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:44:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:44:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 16:44:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:44:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:44:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2024-11-08 16:44:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2024-11-08 16:44:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-08 16:44:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-08 16:44:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-08 16:44:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-08 16:44:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2024-11-08 16:44:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2024-11-08 16:44:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-08 16:44:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-08 16:44:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2024-11-08 16:44:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2024-11-08 16:44:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2024-11-08 16:44:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2024-11-08 16:44:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2024-11-08 16:44:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2024-11-08 16:44:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 16:44:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 16:44:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-08 16:44:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-08 16:44:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-08 16:44:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-08 16:44:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2024-11-08 16:44:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2024-11-08 16:44:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-08 16:44:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-08 16:44:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2024-11-08 16:44:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2024-11-08 16:44:08,762 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2024-11-08 16:44:08,762 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2024-11-08 16:44:08,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 16:44:08,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 16:44:08,762 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 16:44:08,762 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 16:44:08,762 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2024-11-08 16:44:08,763 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:44:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:44:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:44:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2024-11-08 16:44:08,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2024-11-08 16:44:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 16:44:08,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 16:44:10,715 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:44:10,721 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:44:51,411 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 16:44:51,625 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:45:05,967 INFO L? ?]: Removed 3919 outVars from TransFormulas that were not future-live. [2024-11-08 16:45:05,967 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:45:06,055 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:45:06,057 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-08 16:45:06,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:45:06 BoogieIcfgContainer [2024-11-08 16:45:06,058 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:45:06,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:45:06,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:45:06,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:45:06,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:43:56" (1/3) ... [2024-11-08 16:45:06,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5baf80c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:45:06, skipping insertion in model container [2024-11-08 16:45:06,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:03" (2/3) ... [2024-11-08 16:45:06,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5baf80c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:45:06, skipping insertion in model container [2024-11-08 16:45:06,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:45:06" (3/3) ... [2024-11-08 16:45:06,073 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2024-11-08 16:45:06,098 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:45:06,099 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-08 16:45:06,325 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:45:06,336 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a4f3f05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:45:06,337 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-08 16:45:06,355 INFO L276 IsEmpty]: Start isEmpty. Operand has 3332 states, 2369 states have (on average 1.2984381595609962) internal successors, (3076), 2385 states have internal predecessors, (3076), 811 states have call successors, (811), 150 states have call predecessors, (811), 149 states have return successors, (804), 803 states have call predecessors, (804), 804 states have call successors, (804) [2024-11-08 16:45:06,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2024-11-08 16:45:06,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:45:06,419 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:45:06,421 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 16:45:06,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:45:06,428 INFO L85 PathProgramCache]: Analyzing trace with hash 32392666, now seen corresponding path program 1 times [2024-11-08 16:45:06,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:45:06,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459108499] [2024-11-08 16:45:06,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:45:06,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:50:21,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:26,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:50:26,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:50:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:50:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:50:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:50:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:50:27,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:50:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:50:27,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:50:27,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:50:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:50:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:50:27,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:50:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:50:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:50:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:50:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:27,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:27,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:50:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 16:50:28,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 16:50:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-08 16:50:28,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-08 16:50:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-08 16:50:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-08 16:50:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-08 16:50:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-08 16:50:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-08 16:50:28,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-08 16:50:28,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-08 16:50:28,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-08 16:50:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-08 16:50:28,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-08 16:50:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-08 16:50:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-08 16:50:28,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-08 16:50:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:28,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:28,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2024-11-08 16:50:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2024-11-08 16:50:29,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-11-08 16:50:29,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2024-11-08 16:50:29,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2024-11-08 16:50:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2024-11-08 16:50:29,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2024-11-08 16:50:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-08 16:50:29,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2024-11-08 16:50:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2024-11-08 16:50:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2024-11-08 16:50:29,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2024-11-08 16:50:29,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2024-11-08 16:50:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2024-11-08 16:50:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2024-11-08 16:50:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2024-11-08 16:50:29,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 561 [2024-11-08 16:50:29,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:29,839 INFO L134 CoverageAnalysis]: Checked inductivity of 10731 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10731 trivial. 0 not checked. [2024-11-08 16:50:29,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:50:29,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459108499] [2024-11-08 16:50:29,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459108499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:50:29,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:50:29,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:50:29,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581278723] [2024-11-08 16:50:29,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:50:29,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:50:29,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:50:29,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:50:29,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:50:29,892 INFO L87 Difference]: Start difference. First operand has 3332 states, 2369 states have (on average 1.2984381595609962) internal successors, (3076), 2385 states have internal predecessors, (3076), 811 states have call successors, (811), 150 states have call predecessors, (811), 149 states have return successors, (804), 803 states have call predecessors, (804), 804 states have call successors, (804) Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-08 16:50:34,454 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 [] [2024-11-08 16:50:39,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:41,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:47,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:51:22,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:52:14,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:52:14,387 INFO L93 Difference]: Finished difference Result 10517 states and 15231 transitions. [2024-11-08 16:52:14,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:52:14,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 571 [2024-11-08 16:52:14,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:52:14,511 INFO L225 Difference]: With dead ends: 10517 [2024-11-08 16:52:14,511 INFO L226 Difference]: Without dead ends: 7263 [2024-11-08 16:52:14,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:52:14,707 INFO L432 NwaCegarLoop]: 3188 mSDtfsCounter, 7286 mSDsluCounter, 4839 mSDsCounter, 0 mSdLazyCounter, 4050 mSolverCounterSat, 2267 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7932 SdHoareTripleChecker+Valid, 8027 SdHoareTripleChecker+Invalid, 6319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2267 IncrementalHoareTripleChecker+Valid, 4050 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:52:14,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7932 Valid, 8027 Invalid, 6319 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2267 Valid, 4050 Invalid, 2 Unknown, 0 Unchecked, 103.3s Time] [2024-11-08 16:52:14,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7263 states. [2024-11-08 16:52:15,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7263 to 6419. [2024-11-08 16:52:15,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6419 states, 4599 states have (on average 1.2881061100239182) internal successors, (5924), 4630 states have internal predecessors, (5924), 1523 states have call successors, (1523), 295 states have call predecessors, (1523), 294 states have return successors, (1519), 1517 states have call predecessors, (1519), 1519 states have call successors, (1519) [2024-11-08 16:52:15,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6419 states to 6419 states and 8966 transitions. [2024-11-08 16:52:15,480 INFO L78 Accepts]: Start accepts. Automaton has 6419 states and 8966 transitions. Word has length 571 [2024-11-08 16:52:15,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:52:15,489 INFO L471 AbstractCegarLoop]: Abstraction has 6419 states and 8966 transitions. [2024-11-08 16:52:15,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-08 16:52:15,490 INFO L276 IsEmpty]: Start isEmpty. Operand 6419 states and 8966 transitions. [2024-11-08 16:52:15,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2024-11-08 16:52:15,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:52:15,531 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:52:15,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:52:15,532 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 16:52:15,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:52:15,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1815791432, now seen corresponding path program 1 times [2024-11-08 16:52:15,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:52:15,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988585637] [2024-11-08 16:52:15,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:52:15,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:57:38,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:57:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:57:44,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:57:44,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:57:44,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:57:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:57:44,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:57:44,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:57:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:57:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:57:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:57:44,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:57:44,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:57:44,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:57:44,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:57:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:57:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:57:44,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 16:57:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 16:57:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-08 16:57:44,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-08 16:57:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-08 16:57:44,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:44,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:44,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-08 16:57:45,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-08 16:57:45,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-08 16:57:45,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-08 16:57:45,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-08 16:57:45,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-08 16:57:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-08 16:57:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-08 16:57:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-08 16:57:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-08 16:57:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-08 16:57:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-08 16:57:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2024-11-08 16:57:45,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2024-11-08 16:57:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-11-08 16:57:45,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2024-11-08 16:57:45,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2024-11-08 16:57:45,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2024-11-08 16:57:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2024-11-08 16:57:45,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-08 16:57:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2024-11-08 16:57:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2024-11-08 16:57:45,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:45,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:45,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2024-11-08 16:57:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2024-11-08 16:57:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2024-11-08 16:57:46,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2024-11-08 16:57:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2024-11-08 16:57:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2024-11-08 16:57:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 561 [2024-11-08 16:57:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 567 [2024-11-08 16:57:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:57:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:57:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 10731 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10731 trivial. 0 not checked. [2024-11-08 16:57:46,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:57:46,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988585637] [2024-11-08 16:57:46,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988585637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:57:46,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:57:46,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:57:46,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838201856] [2024-11-08 16:57:46,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:57:46,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:57:46,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:57:46,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:57:46,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:57:46,359 INFO L87 Difference]: Start difference. First operand 6419 states and 8966 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-08 16:57:50,907 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 [] [2024-11-08 16:57:56,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:57:57,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result VALID. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:58:04,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []