./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC --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 28cee9ba0508edd93029c4ac22e688d6ef34318badd23315e72f8660dad50f96 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:36:34,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:36:34,925 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:36:34,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:36:34,940 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:36:34,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:36:34,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:36:34,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:36:34,969 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:36:34,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:36:34,970 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:36:34,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:36:34,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:36:34,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:36:34,971 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:36:34,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:36:34,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:36:34,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:36:34,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:36:34,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:36:34,972 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:36:34,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:34,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:34,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:34,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:34,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:36:34,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:34,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:34,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:34,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:34,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:36:34,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:36:34,974 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:36:34,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:36:34,976 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC 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 -> 28cee9ba0508edd93029c4ac22e688d6ef34318badd23315e72f8660dad50f96 [2024-11-23 23:36:35,306 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:36:35,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:36:35,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:36:35,328 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:36:35,329 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:36:35,330 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i [2024-11-23 23:36:38,421 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/data/b9472acaa/3b6a90be50f24d47b3bd75b9841f0977/FLAGb7dd36146 [2024-11-23 23:36:39,361 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:36:39,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i [2024-11-23 23:36:39,441 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/data/b9472acaa/3b6a90be50f24d47b3bd75b9841f0977/FLAGb7dd36146 [2024-11-23 23:36:39,466 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/data/b9472acaa/3b6a90be50f24d47b3bd75b9841f0977 [2024-11-23 23:36:39,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:36:39,472 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:36:39,474 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:39,475 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:36:39,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:36:39,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:39" (1/1) ... [2024-11-23 23:36:39,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a745bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:39, skipping insertion in model container [2024-11-23 23:36:39,485 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:39" (1/1) ... [2024-11-23 23:36:39,721 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:36:40,306 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4023] [2024-11-23 23:36:42,387 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_2f799e05-7e90-47af-9e92-e6dbd6177993/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i[321780,321793] [2024-11-23 23:36:42,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:42,862 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:36:42,963 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4023] [2024-11-23 23:36:43,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [5861] [2024-11-23 23:36:43,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [5872-5873] [2024-11-23 23:36:43,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5876-5877] [2024-11-23 23:36:43,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5880-5881] [2024-11-23 23:36:43,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5884-5885] [2024-11-23 23:36:43,427 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_2f799e05-7e90-47af-9e92-e6dbd6177993/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i[321780,321793] [2024-11-23 23:36:43,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:43,723 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:36:43,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43 WrapperNode [2024-11-23 23:36:43,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:43,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:43,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:36:43,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:36:43,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:43,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:45,634 INFO L138 Inliner]: procedures = 424, calls = 5743, calls flagged for inlining = 185, calls inlined = 176, statements flattened = 11305 [2024-11-23 23:36:45,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:45,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:36:45,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:36:45,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:36:45,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:45,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:46,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:48,234 INFO L175 MemorySlicer]: Split 4624 memory accesses to 17 slices as follows [2, 6, 888, 1, 2186, 3, 9, 26, 2, 3, 9, 1, 27, 45, 56, 518, 842]. 47 percent of accesses are in the largest equivalence class. The 68 initializations are split as follows [2, 6, 0, 0, 45, 3, 0, 0, 0, 3, 8, 1, 0, 0, 0, 0, 0]. The 2799 writes are split as follows [0, 0, 326, 0, 1770, 0, 1, 5, 1, 0, 0, 0, 14, 45, 56, 249, 332]. [2024-11-23 23:36:48,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:48,236 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:49,787 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:49,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:49,859 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:49,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:49,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:50,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:36:50,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:36:50,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:36:50,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:36:50,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (1/1) ... [2024-11-23 23:36:50,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:50,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:50,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:36:50,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f799e05-7e90-47af-9e92-e6dbd6177993/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:36:50,230 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2024-11-23 23:36:50,231 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2024-11-23 23:36:50,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:36:50,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:36:50,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:36:50,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:36:50,232 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_free_buffers [2024-11-23 23:36:50,232 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_free_buffers [2024-11-23 23:36:50,232 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-23 23:36:50,232 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-23 23:36:50,233 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-23 23:36:50,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-23 23:36:50,233 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_set_audio [2024-11-23 23:36:50,233 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_set_audio [2024-11-23 23:36:50,233 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_config_call [2024-11-23 23:36:50,233 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_config_call [2024-11-23 23:36:50,233 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-23 23:36:50,234 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-23 23:36:50,234 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-23 23:36:50,235 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-23 23:36:50,235 INFO L130 BoogieDeclarations]: Found specification of procedure get_video_info [2024-11-23 23:36:50,235 INFO L138 BoogieDeclarations]: Found implementation of procedure get_video_info [2024-11-23 23:36:50,235 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-23 23:36:50,237 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2024-11-23 23:36:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_get_next_buffer [2024-11-23 23:36:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_get_next_buffer [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-23 23:36:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_poll [2024-11-23 23:36:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_poll [2024-11-23 23:36:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:36:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 23:36:50,239 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:36:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:36:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-23 23:36:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:36:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:36:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:36:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:36:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:36:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:36:50,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:36:50,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:36:50,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:36:50,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:36:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:36:50,251 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:36:50,252 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_i2c_write [2024-11-23 23:36:50,252 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_i2c_write [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_delete [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_delete [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_stop_streaming [2024-11-23 23:36:50,253 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_stop_streaming [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:36:50,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 23:36:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 23:36:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 23:36:50,254 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_cancel_queue [2024-11-23 23:36:50,254 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_cancel_queue [2024-11-23 23:36:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2024-11-23 23:36:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2024-11-23 23:36:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-23 23:36:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-23 23:36:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-23 23:36:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:36:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_start_streaming [2024-11-23 23:36:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_start_streaming [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_i2c_read [2024-11-23 23:36:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_i2c_read [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:36:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:36:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:36:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:36:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:36:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:36:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:36:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:36:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:36:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:36:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:36:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:36:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:36:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:36:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:36:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:36:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:36:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:36:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-23 23:36:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:36:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:36:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:36:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:36:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:36:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:36:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:36:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:36:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:36:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:36:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:36:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:36:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-23 23:36:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_io_mutex_of_hdpvr_device [2024-11-23 23:36:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_io_mutex_of_hdpvr_device [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 23:36:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:36:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:36:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:36:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:36:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-23 23:36:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:36:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-23 23:36:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:36:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-23 23:36:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-23 23:36:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-23 23:36:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 23:36:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 23:36:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i2c_mutex_of_hdpvr_device [2024-11-23 23:36:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i2c_mutex_of_hdpvr_device [2024-11-23 23:36:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_set_bitrate [2024-11-23 23:36:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_set_bitrate [2024-11-23 23:36:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:36:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:36:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_io_mutex_of_hdpvr_device [2024-11-23 23:36:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_io_mutex_of_hdpvr_device [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_free_queue [2024-11-23 23:36:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_free_queue [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:36:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:36:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_transmit_buffers [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_transmit_buffers [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i2c_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i2c_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbc_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbc_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbc_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbc_mutex_of_hdpvr_device [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-23 23:36:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:36:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:36:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:36:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:36:52,061 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:36:52,065 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:36:53,089 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:38:06,989 INFO L? ?]: Removed 2606 outVars from TransFormulas that were not future-live. [2024-11-23 23:38:06,990 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:38:07,045 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:38:07,045 INFO L312 CfgBuilder]: Removed 18 assume(true) statements. [2024-11-23 23:38:07,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:07 BoogieIcfgContainer [2024-11-23 23:38:07,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:38:07,048 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:38:07,048 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:38:07,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:38:07,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:36:39" (1/3) ... [2024-11-23 23:38:07,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247998a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:07, skipping insertion in model container [2024-11-23 23:38:07,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:43" (2/3) ... [2024-11-23 23:38:07,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247998a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:07, skipping insertion in model container [2024-11-23 23:38:07,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:07" (3/3) ... [2024-11-23 23:38:07,063 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i [2024-11-23 23:38:07,085 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:38:07,088 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--hdpvr--hdpvr.ko-entry_point.cil.out.i that has 122 procedures, 1966 locations, 1 initial locations, 69 loop locations, and 1 error locations. [2024-11-23 23:38:07,201 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:38:07,215 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;@4f9eb451, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:38:07,216 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:38:07,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 1745 states, 1200 states have (on average 1.355) internal successors, (1626), 1237 states have internal predecessors, (1626), 470 states have call successors, (470), 74 states have call predecessors, (470), 73 states have return successors, (462), 460 states have call predecessors, (462), 462 states have call successors, (462) [2024-11-23 23:38:07,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:38:07,239 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:07,240 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:07,241 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:07,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:07,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1227370908, now seen corresponding path program 1 times [2024-11-23 23:38:07,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:07,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267738149] [2024-11-23 23:38:07,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:07,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:53,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:55,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:41:55,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:55,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267738149] [2024-11-23 23:41:55,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267738149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:55,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:41:55,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:41:55,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95971363] [2024-11-23 23:41:55,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:55,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:41:55,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:55,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:41:55,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:41:55,619 INFO L87 Difference]: Start difference. First operand has 1745 states, 1200 states have (on average 1.355) internal successors, (1626), 1237 states have internal predecessors, (1626), 470 states have call successors, (470), 74 states have call predecessors, (470), 73 states have return successors, (462), 460 states have call predecessors, (462), 462 states have call successors, (462) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:41:55,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:55,916 INFO L93 Difference]: Finished difference Result 3485 states and 5328 transitions. [2024-11-23 23:41:55,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:41:55,922 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-23 23:41:55,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:55,960 INFO L225 Difference]: With dead ends: 3485 [2024-11-23 23:41:55,960 INFO L226 Difference]: Without dead ends: 1730 [2024-11-23 23:41:55,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:41:55,984 INFO L435 NwaCegarLoop]: 2532 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:41:55,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2532 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:41:56,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2024-11-23 23:41:56,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1730. [2024-11-23 23:41:56,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1730 states, 1195 states have (on average 1.3389121338912133) internal successors, (1600), 1222 states have internal predecessors, (1600), 462 states have call successors, (462), 73 states have call predecessors, (462), 72 states have return successors, (449), 447 states have call predecessors, (449), 449 states have call successors, (449) [2024-11-23 23:41:56,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1730 states to 1730 states and 2511 transitions. [2024-11-23 23:41:56,197 INFO L78 Accepts]: Start accepts. Automaton has 1730 states and 2511 transitions. Word has length 34 [2024-11-23 23:41:56,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:56,197 INFO L471 AbstractCegarLoop]: Abstraction has 1730 states and 2511 transitions. [2024-11-23 23:41:56,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:41:56,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1730 states and 2511 transitions. [2024-11-23 23:41:56,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:41:56,199 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:56,199 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:41:56,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:41:56,200 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:56,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:56,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1262158054, now seen corresponding path program 1 times [2024-11-23 23:41:56,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:56,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327307129] [2024-11-23 23:41:56,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:56,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:40,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:45:40,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:40,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327307129] [2024-11-23 23:45:40,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327307129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:45:40,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:45:40,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:45:40,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105952098] [2024-11-23 23:45:40,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:40,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:45:40,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:40,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:45:40,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:40,099 INFO L87 Difference]: Start difference. First operand 1730 states and 2511 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:45:40,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:40,988 INFO L93 Difference]: Finished difference Result 5116 states and 7420 transitions. [2024-11-23 23:45:40,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:45:40,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-23 23:45:40,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:41,022 INFO L225 Difference]: With dead ends: 5116 [2024-11-23 23:45:41,022 INFO L226 Difference]: Without dead ends: 3392 [2024-11-23 23:45:41,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:41,033 INFO L435 NwaCegarLoop]: 2588 mSDtfsCounter, 2404 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2404 SdHoareTripleChecker+Valid, 5083 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:41,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2404 Valid, 5083 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:45:41,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3392 states. [2024-11-23 23:45:41,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3392 to 3364. [2024-11-23 23:45:41,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3364 states, 2319 states have (on average 1.3346269943941353) internal successors, (3095), 2362 states have internal predecessors, (3095), 900 states have call successors, (900), 145 states have call predecessors, (900), 144 states have return successors, (887), 882 states have call predecessors, (887), 887 states have call successors, (887) [2024-11-23 23:45:41,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 3364 states and 4882 transitions. [2024-11-23 23:45:41,285 INFO L78 Accepts]: Start accepts. Automaton has 3364 states and 4882 transitions. Word has length 34 [2024-11-23 23:45:41,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:41,286 INFO L471 AbstractCegarLoop]: Abstraction has 3364 states and 4882 transitions. [2024-11-23 23:45:41,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:45:41,286 INFO L276 IsEmpty]: Start isEmpty. Operand 3364 states and 4882 transitions. [2024-11-23 23:45:41,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-23 23:45:41,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:41,290 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:45:41,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:45:41,290 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:41,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:41,291 INFO L85 PathProgramCache]: Analyzing trace with hash 120740205, now seen corresponding path program 1 times [2024-11-23 23:45:41,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:41,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544393158] [2024-11-23 23:45:41,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:41,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:15,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:49:15,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:15,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544393158] [2024-11-23 23:49:15,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544393158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:15,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:15,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:49:15,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854661346] [2024-11-23 23:49:15,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:15,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:49:15,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:15,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:49:15,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:49:15,246 INFO L87 Difference]: Start difference. First operand 3364 states and 4882 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:49:19,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:20,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:21,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:49:21,377 INFO L93 Difference]: Finished difference Result 10006 states and 14528 transitions. [2024-11-23 23:49:21,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:49:21,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-23 23:49:21,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:49:21,440 INFO L225 Difference]: With dead ends: 10006 [2024-11-23 23:49:21,440 INFO L226 Difference]: Without dead ends: 6648 [2024-11-23 23:49:21,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:49:21,463 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 2431 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 5186 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:49:21,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2431 Valid, 5186 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-23 23:49:21,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6648 states. [2024-11-23 23:49:21,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6648 to 6640. [2024-11-23 23:49:21,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6640 states, 4585 states have (on average 1.3350054525627044) internal successors, (6121), 4658 states have internal predecessors, (6121), 1766 states have call successors, (1766), 289 states have call predecessors, (1766), 288 states have return successors, (1753), 1744 states have call predecessors, (1753), 1753 states have call successors, (1753) [2024-11-23 23:49:21,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6640 states to 6640 states and 9640 transitions. [2024-11-23 23:49:21,958 INFO L78 Accepts]: Start accepts. Automaton has 6640 states and 9640 transitions. Word has length 38 [2024-11-23 23:49:21,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:49:21,959 INFO L471 AbstractCegarLoop]: Abstraction has 6640 states and 9640 transitions. [2024-11-23 23:49:21,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:49:21,959 INFO L276 IsEmpty]: Start isEmpty. Operand 6640 states and 9640 transitions. [2024-11-23 23:49:21,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-23 23:49:21,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:49:21,962 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:49:21,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:49:21,962 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:49:21,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:21,963 INFO L85 PathProgramCache]: Analyzing trace with hash 2032650769, now seen corresponding path program 1 times [2024-11-23 23:49:21,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:21,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664049367] [2024-11-23 23:49:21,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:21,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms