./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/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_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 04:41:48,995 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:41:49,081 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:41:49,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:41:49,091 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:41:49,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:41:49,138 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:41:49,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:41:49,139 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:41:49,139 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:41:49,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:41:49,139 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:41:49,140 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:41:49,140 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:41:49,140 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:41:49,140 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:41:49,140 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:41:49,140 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:41:49,141 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:41:49,142 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:41:49,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:49,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:49,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:49,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:49,142 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:41:49,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:49,143 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:49,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:49,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:49,143 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:41:49,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:41:49,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:41:49,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:41:49,145 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_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB 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-28 04:41:49,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:41:49,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:41:49,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:41:49,510 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:41:49,510 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:41:49,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:41:52,812 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/data/8a9d6a614/a99fe7f6eecf44398d07eb773b14837a/FLAG4cf5a737e [2024-11-28 04:41:53,532 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:41:53,533 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/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-28 04:41:53,604 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/data/8a9d6a614/a99fe7f6eecf44398d07eb773b14837a/FLAG4cf5a737e [2024-11-28 04:41:53,630 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/data/8a9d6a614/a99fe7f6eecf44398d07eb773b14837a [2024-11-28 04:41:53,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:41:53,635 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:41:53,640 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:53,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:41:53,647 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:41:53,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:53,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56cfd6cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53, skipping insertion in model container [2024-11-28 04:41:53,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:53,821 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:41:54,511 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4023] [2024-11-28 04:41:56,368 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_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/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-28 04:41:56,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:56,872 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:41:56,981 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4023] [2024-11-28 04:41:57,035 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-28 04:41:57,037 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-28 04:41:57,038 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-28 04:41:57,038 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-28 04:41:57,039 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-28 04:41:57,381 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_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/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-28 04:41:57,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:57,624 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:41:57,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57 WrapperNode [2024-11-28 04:41:57,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:57,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:57,628 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:41:57,629 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:41:57,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:41:57,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:41:59,890 INFO L138 Inliner]: procedures = 424, calls = 5743, calls flagged for inlining = 185, calls inlined = 176, statements flattened = 11305 [2024-11-28 04:41:59,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:59,899 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:41:59,899 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:41:59,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:41:59,932 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:41:59,932 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:00,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:02,606 INFO L175 MemorySlicer]: Split 4624 memory accesses to 17 slices as follows [2, 6, 888, 1, 56, 2186, 26, 3, 9, 1, 2, 9, 27, 3, 45, 518, 842]. 47 percent of accesses are in the largest equivalence class. The 68 initializations are split as follows [2, 6, 0, 0, 0, 45, 0, 3, 8, 1, 0, 0, 0, 3, 0, 0, 0]. The 2799 writes are split as follows [0, 0, 326, 0, 56, 1770, 5, 0, 0, 0, 1, 1, 14, 0, 45, 249, 332]. [2024-11-28 04:42:02,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:02,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,319 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,347 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,443 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:42:04,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:42:04,559 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:42:04,559 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:42:04,560 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (1/1) ... [2024-11-28 04:42:04,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:42:04,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:04,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:42:04,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5acb0f24-c2a2-4dd1-b0c4-1a5decb04dbc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:42:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2024-11-28 04:42:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2024-11-28 04:42:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:42:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:42:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:42:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:42:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_free_buffers [2024-11-28 04:42:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_free_buffers [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_set_audio [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_set_audio [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_config_call [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_config_call [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_video_info [2024-11-28 04:42:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_video_info [2024-11-28 04:42:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_get_next_buffer [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_get_next_buffer [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_poll [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_poll [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-28 04:42:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:42:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:42:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:42:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:42:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:42:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 04:42:04,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 04:42:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-28 04:42:04,634 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-28 04:42:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:42:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:42:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:42:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:42:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:42:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:42:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:42:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:42:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:42:04,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:42:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:42:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:42:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:42:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:42:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:42:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_i2c_write [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_i2c_write [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_delete [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_delete [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:42:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_stop_streaming [2024-11-28 04:42:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_stop_streaming [2024-11-28 04:42:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:42:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:42:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:42:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:42:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:42:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_cancel_queue [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_cancel_queue [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-28 04:42:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:42:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_start_streaming [2024-11-28 04:42:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_start_streaming [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_i2c_read [2024-11-28 04:42:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_i2c_read [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 04:42:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-28 04:42:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 04:42:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 04:42:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 04:42:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 04:42:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 04:42:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 04:42:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-28 04:42:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:42:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:42:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:42:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-28 04:42:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:42:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:42:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:42:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:42:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:42:04,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:42:04,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:42:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:42:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-28 04:42:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:42:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:42:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-28 04:42:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_io_mutex_of_hdpvr_device [2024-11-28 04:42:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_io_mutex_of_hdpvr_device [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-28 04:42:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:42:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:42:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:42:04,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:42:04,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:42:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-28 04:42:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:42:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-28 04:42:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-28 04:42:04,667 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:42:04,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i2c_mutex_of_hdpvr_device [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i2c_mutex_of_hdpvr_device [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_set_bitrate [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_set_bitrate [2024-11-28 04:42:04,668 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:42:04,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_io_mutex_of_hdpvr_device [2024-11-28 04:42:04,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_io_mutex_of_hdpvr_device [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_free_queue [2024-11-28 04:42:04,669 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_free_queue [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:42:04,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:42:04,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:42:04,670 INFO L130 BoogieDeclarations]: Found specification of procedure hdpvr_transmit_buffers [2024-11-28 04:42:04,670 INFO L138 BoogieDeclarations]: Found implementation of procedure hdpvr_transmit_buffers [2024-11-28 04:42:04,671 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2024-11-28 04:42:04,671 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2024-11-28 04:42:04,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:42:04,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:42:04,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i2c_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i2c_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbc_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbc_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 04:42:04,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbc_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbc_mutex_of_hdpvr_device [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-28 04:42:04,672 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:42:04,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:42:04,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:42:04,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:42:04,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:42:06,195 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:42:06,203 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:42:07,288 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:43:21,882 INFO L? ?]: Removed 2606 outVars from TransFormulas that were not future-live. [2024-11-28 04:43:21,882 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:43:21,932 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:43:21,932 INFO L312 CfgBuilder]: Removed 18 assume(true) statements. [2024-11-28 04:43:21,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:43:21 BoogieIcfgContainer [2024-11-28 04:43:21,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:43:21,935 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:43:21,935 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:43:21,940 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:43:21,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:41:53" (1/3) ... [2024-11-28 04:43:21,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15f30679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:43:21, skipping insertion in model container [2024-11-28 04:43:21,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:57" (2/3) ... [2024-11-28 04:43:21,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15f30679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:43:21, skipping insertion in model container [2024-11-28 04:43:21,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:43:21" (3/3) ... [2024-11-28 04:43:21,943 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-28 04:43:21,959 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:43:21,962 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-28 04:43:22,061 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:43:22,076 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;@58029eb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:43:22,078 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:43:22,092 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-28 04:43:22,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 04:43:22,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:22,105 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-28 04:43:22,105 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:22,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:22,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1227370908, now seen corresponding path program 1 times [2024-11-28 04:43:22,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:22,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196252526] [2024-11-28 04:43:22,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:46:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:46:42,081 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-28 04:46:42,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:46:42,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196252526] [2024-11-28 04:46:42,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196252526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:46:42,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:46:42,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:46:42,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200034028] [2024-11-28 04:46:42,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:46:42,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:46:42,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:46:42,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:46:42,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:46:42,118 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-28 04:46:42,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:46:42,414 INFO L93 Difference]: Finished difference Result 3485 states and 5328 transitions. [2024-11-28 04:46:42,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:46:42,417 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-28 04:46:42,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:46:42,447 INFO L225 Difference]: With dead ends: 3485 [2024-11-28 04:46:42,448 INFO L226 Difference]: Without dead ends: 1730 [2024-11-28 04:46:42,466 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-28 04:46:42,471 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-28 04:46:42,473 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-28 04:46:42,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2024-11-28 04:46:42,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1730. [2024-11-28 04:46:42,664 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-28 04:46:42,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1730 states to 1730 states and 2511 transitions. [2024-11-28 04:46:42,693 INFO L78 Accepts]: Start accepts. Automaton has 1730 states and 2511 transitions. Word has length 34 [2024-11-28 04:46:42,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:46:42,694 INFO L471 AbstractCegarLoop]: Abstraction has 1730 states and 2511 transitions. [2024-11-28 04:46:42,694 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-28 04:46:42,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1730 states and 2511 transitions. [2024-11-28 04:46:42,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 04:46:42,696 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:46:42,696 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-28 04:46:42,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:46:42,697 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:46:42,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:46:42,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1262158054, now seen corresponding path program 1 times [2024-11-28 04:46:42,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:46:42,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238373186] [2024-11-28 04:46:42,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:46:42,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:10,552 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-28 04:50:10,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:10,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238373186] [2024-11-28 04:50:10,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238373186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:10,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:10,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:10,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610168010] [2024-11-28 04:50:10,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:10,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:10,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:10,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:10,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:10,556 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-28 04:50:11,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:11,358 INFO L93 Difference]: Finished difference Result 5116 states and 7420 transitions. [2024-11-28 04:50:11,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:11,358 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-28 04:50:11,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:11,391 INFO L225 Difference]: With dead ends: 5116 [2024-11-28 04:50:11,391 INFO L226 Difference]: Without dead ends: 3392 [2024-11-28 04:50:11,400 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-28 04:50:11,401 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.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:11,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2404 Valid, 5083 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:50:11,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3392 states. [2024-11-28 04:50:11,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3392 to 3364. [2024-11-28 04:50:11,585 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-28 04:50:11,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 3364 states and 4882 transitions. [2024-11-28 04:50:11,620 INFO L78 Accepts]: Start accepts. Automaton has 3364 states and 4882 transitions. Word has length 34 [2024-11-28 04:50:11,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:11,620 INFO L471 AbstractCegarLoop]: Abstraction has 3364 states and 4882 transitions. [2024-11-28 04:50:11,621 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-28 04:50:11,621 INFO L276 IsEmpty]: Start isEmpty. Operand 3364 states and 4882 transitions. [2024-11-28 04:50:11,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 04:50:11,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:11,626 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-28 04:50:11,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:50:11,626 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:11,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:11,627 INFO L85 PathProgramCache]: Analyzing trace with hash 120740205, now seen corresponding path program 1 times [2024-11-28 04:50:11,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:11,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945331375] [2024-11-28 04:50:11,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:11,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:24,285 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-28 04:53:24,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:24,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945331375] [2024-11-28 04:53:24,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945331375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:24,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:24,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:24,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584772636] [2024-11-28 04:53:24,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:24,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:24,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:24,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:24,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:24,289 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-28 04:53:28,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:53:30,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:30,087 INFO L93 Difference]: Finished difference Result 10006 states and 14528 transitions. [2024-11-28 04:53:30,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:30,088 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-28 04:53:30,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:30,136 INFO L225 Difference]: With dead ends: 10006 [2024-11-28 04:53:30,137 INFO L226 Difference]: Without dead ends: 6648 [2024-11-28 04:53:30,154 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-28 04:53:30,155 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 2431 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:30,155 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.5s Time] [2024-11-28 04:53:30,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6648 states. [2024-11-28 04:53:30,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6648 to 6640. [2024-11-28 04:53:30,476 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-28 04:53:30,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6640 states to 6640 states and 9640 transitions. [2024-11-28 04:53:30,522 INFO L78 Accepts]: Start accepts. Automaton has 6640 states and 9640 transitions. Word has length 38 [2024-11-28 04:53:30,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:30,522 INFO L471 AbstractCegarLoop]: Abstraction has 6640 states and 9640 transitions. [2024-11-28 04:53:30,523 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-28 04:53:30,523 INFO L276 IsEmpty]: Start isEmpty. Operand 6640 states and 9640 transitions. [2024-11-28 04:53:30,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 04:53:30,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:30,527 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-28 04:53:30,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:53:30,527 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:30,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:30,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2032650769, now seen corresponding path program 1 times [2024-11-28 04:53:30,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:30,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295589262] [2024-11-28 04:53:30,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:30,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms