./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 362231b45ce65827dcd3d4ae68ddaea23c8e086602dc9d58dd7301caaf60d76e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:17:36,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:17:36,442 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:17:36,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:17:36,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:17:36,469 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:17:36,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:17:36,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:17:36,470 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:17:36,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:17:36,471 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:17:36,471 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:17:36,472 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:17:36,472 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:17:36,473 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:17:36,473 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:17:36,473 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:17:36,474 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:17:36,474 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:17:36,475 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:17:36,475 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:17:36,476 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:17:36,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:17:36,477 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:17:36,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:17:36,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:17:36,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:17:36,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:17:36,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:17:36,479 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:17:36,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:17:36,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:17:36,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:17:36,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:17:36,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:17:36,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:17:36,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:17:36,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:17:36,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:17:36,482 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:17:36,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:17:36,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:17:36,483 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:17:36,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:17:36,484 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 362231b45ce65827dcd3d4ae68ddaea23c8e086602dc9d58dd7301caaf60d76e [2024-11-09 05:17:36,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:17:36,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:17:36,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:17:36,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:17:36,811 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:17:36,812 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:17:38,813 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:17:39,527 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:17:39,527 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i [2024-11-09 05:17:39,596 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/data/363f2d729/77c1be3649604d0a93029dbad66963eb/FLAGba9cc4acb [2024-11-09 05:17:39,615 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/data/363f2d729/77c1be3649604d0a93029dbad66963eb [2024-11-09 05:17:39,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:17:39,622 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:17:39,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:17:39,624 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:17:39,631 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:17:39,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:17:39" (1/1) ... [2024-11-09 05:17:39,635 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ce13b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:39, skipping insertion in model container [2024-11-09 05:17:39,636 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:17:39" (1/1) ... [2024-11-09 05:17:39,840 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:17:40,505 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4286] [2024-11-09 05:17:41,147 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_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i[198504,198517] [2024-11-09 05:17:43,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:17:43,196 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:17:43,295 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4286] [2024-11-09 05:17:43,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6517] [2024-11-09 05:17:43,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6520] [2024-11-09 05:17:43,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6523] [2024-11-09 05:17:43,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6526] [2024-11-09 05:17:43,348 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"); [6544-6545] [2024-11-09 05:17:43,348 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"); [6548-6549] [2024-11-09 05:17:43,348 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"); [6552-6553] [2024-11-09 05:17:43,348 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"); [6556-6557] [2024-11-09 05:17:43,359 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_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i[198504,198517] [2024-11-09 05:17:43,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [8014-8015] [2024-11-09 05:17:43,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [8019-8020] [2024-11-09 05:17:43,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8024-8025] [2024-11-09 05:17:43,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8029-8030] [2024-11-09 05:17:43,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [8100-8101] [2024-11-09 05:17:43,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [8105-8106] [2024-11-09 05:17:43,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8110-8111] [2024-11-09 05:17:43,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8115-8116] [2024-11-09 05:17:43,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [8453-8454] [2024-11-09 05:17:43,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [8458-8459] [2024-11-09 05:17:43,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8463-8464] [2024-11-09 05:17:43,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8468-8469] [2024-11-09 05:17:43,864 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; incl %0": "+m" (v->counter)); [10169] [2024-11-09 05:17:43,865 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; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [10177-10178] [2024-11-09 05:17:43,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [10229-10230] [2024-11-09 05:17:43,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [10234-10235] [2024-11-09 05:17:43,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10239-10240] [2024-11-09 05:17:43,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10244-10245] [2024-11-09 05:17:43,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [10945-10946] [2024-11-09 05:17:43,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [10950-10951] [2024-11-09 05:17:43,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10955-10956] [2024-11-09 05:17:43,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10960-10961] [2024-11-09 05:17:43,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [11289] [2024-11-09 05:17:43,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [11356-11357] [2024-11-09 05:17:43,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [11361-11362] [2024-11-09 05:17:43,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [11366-11367] [2024-11-09 05:17:43,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [11371-11372] [2024-11-09 05:17:43,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [11568-11569] [2024-11-09 05:17:43,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [11573-11574] [2024-11-09 05:17:43,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [11578-11579] [2024-11-09 05:17:43,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [11583-11584] [2024-11-09 05:17:44,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [11667-11668] [2024-11-09 05:17:44,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [11672-11673] [2024-11-09 05:17:44,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [11677-11678] [2024-11-09 05:17:44,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [11682-11683] [2024-11-09 05:17:44,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:17:44,418 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:17:44,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44 WrapperNode [2024-11-09 05:17:44,419 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:17:44,421 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:17:44,422 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:17:44,422 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:17:44,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:44,605 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:47,764 INFO L138 Inliner]: procedures = 404, calls = 6977, calls flagged for inlining = 196, calls inlined = 196, statements flattened = 13829 [2024-11-09 05:17:47,766 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:17:47,767 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:17:47,767 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:17:47,767 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:17:47,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:47,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:48,894 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:48,894 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,292 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,427 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:17:51,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:17:51,430 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:17:51,430 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:17:51,431 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (1/1) ... [2024-11-09 05:17:51,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:17:51,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:17:51,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:17:51,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e897fa8e-2689-42d7-86c3-3f5f9a950ba4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:17:51,496 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 05:17:51,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 05:17:51,496 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_cleanup [2024-11-09 05:17:51,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_cleanup [2024-11-09 05:17:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-09 05:17:51,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-09 05:17:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_irq [2024-11-09 05:17:51,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_irq [2024-11-09 05:17:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure urb_complete_bulk [2024-11-09 05:17:51,498 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_complete_bulk [2024-11-09 05:17:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_resume [2024-11-09 05:17:51,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_resume [2024-11-09 05:17:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-09 05:17:51,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-09 05:17:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:17:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:17:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure copy_video_data [2024-11-09 05:17:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_video_data [2024-11-09 05:17:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-09 05:17:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-09 05:17:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2024-11-09 05:17:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2024-11-09 05:17:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2024-11-09 05:17:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2024-11-09 05:17:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2024-11-09 05:17:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2024-11-09 05:17:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2024-11-09 05:17:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_25 [2024-11-09 05:17:51,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_25 [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2024-11-09 05:17:51,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2024-11-09 05:17:51,503 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2024-11-09 05:17:51,503 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 05:17:51,503 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 05:17:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-09 05:17:51,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-09 05:17:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_pointer [2024-11-09 05:17:51,504 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_pointer [2024-11-09 05:17:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_vmalloc [2024-11-09 05:17:51,504 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_vmalloc [2024-11-09 05:17:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:17:51,504 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:17:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_18 [2024-11-09 05:17:51,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_18 [2024-11-09 05:17:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_19 [2024-11-09 05:17:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_19 [2024-11-09 05:17:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter [2024-11-09 05:17:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter [2024-11-09 05:17:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 05:17:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 05:17:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2024-11-09 05:17:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2024-11-09 05:17:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure submit_frame [2024-11-09 05:17:51,505 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_frame [2024-11-09 05:17:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-09 05:17:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-09 05:17:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:17:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure pm_video_resume [2024-11-09 05:17:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_video_resume [2024-11-09 05:17:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure fire_all_urb [2024-11-09 05:17:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_all_urb [2024-11-09 05:17:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure tlg_s_ctrl [2024-11-09 05:17:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure tlg_s_ctrl [2024-11-09 05:17:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_trigger [2024-11-09 05:17:51,509 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_trigger [2024-11-09 05:17:51,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_13 [2024-11-09 05:17:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_13 [2024-11-09 05:17:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure pm_fm_resume [2024-11-09 05:17:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_fm_resume [2024-11-09 05:17:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2024-11-09 05:17:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2024-11-09 05:17:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_frame [2024-11-09 05:17:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure get_frame [2024-11-09 05:17:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2024-11-09 05:17:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2024-11-09 05:17:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:17:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:17:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2024-11-09 05:17:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2024-11-09 05:17:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:17:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-09 05:17:51,513 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-09 05:17:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_queue [2024-11-09 05:17:51,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_queue [2024-11-09 05:17:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:17:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2024-11-09 05:17:51,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2024-11-09 05:17:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-09 05:17:51,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-09 05:17:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_9 [2024-11-09 05:17:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_9 [2024-11-09 05:17:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2024-11-09 05:17:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2024-11-09 05:17:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-09 05:17:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-09 05:17:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_mmap [2024-11-09 05:17:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_mmap [2024-11-09 05:17:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:17:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:17:51,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:17:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2024-11-09 05:17:51,517 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_audio_free [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_audio_free [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure is_working [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure is_working [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 05:17:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_suspend [2024-11-09 05:17:51,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_suspend [2024-11-09 05:17:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2024-11-09 05:17:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2024-11-09 05:17:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2024-11-09 05:17:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2024-11-09 05:17:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-09 05:17:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-09 05:17:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure urb_complete_iso [2024-11-09 05:17:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_complete_iso [2024-11-09 05:17:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-09 05:17:51,521 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-09 05:17:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure iso_bubble_handler [2024-11-09 05:17:51,522 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_bubble_handler [2024-11-09 05:17:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure complete_handler_audio [2024-11-09 05:17:51,522 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_handler_audio [2024-11-09 05:17:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:17:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2024-11-09 05:17:51,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2024-11-09 05:17:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:17:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:17:51,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:17:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:17:51,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:17:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:17:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2024-11-09 05:17:51,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2024-11-09 05:17:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2024-11-09 05:17:51,525 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2024-11-09 05:17:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:17:51,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:17:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_signal_strength [2024-11-09 05:17:51,525 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_signal_strength [2024-11-09 05:17:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2024-11-09 05:17:51,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2024-11-09 05:17:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2024-11-09 05:17:51,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2024-11-09 05:17:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:17:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:17:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 05:17:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 05:17:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure copy_vbi_data [2024-11-09 05:17:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_vbi_data [2024-11-09 05:17:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2024-11-09 05:17:51,527 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2024-11-09 05:17:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_delete [2024-11-09 05:17:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_delete [2024-11-09 05:17:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:17:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:17:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-09 05:17:51,529 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-09 05:17:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_exit [2024-11-09 05:17:51,529 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_exit [2024-11-09 05:17:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-09 05:17:51,529 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-09 05:17:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure init_copy [2024-11-09 05:17:51,529 INFO L138 BoogieDeclarations]: Found implementation of procedure init_copy [2024-11-09 05:17:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_41 [2024-11-09 05:17:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_41 [2024-11-09 05:17:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2024-11-09 05:17:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2024-11-09 05:17:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-09 05:17:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-09 05:17:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-09 05:17:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-09 05:17:51,531 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2024-11-09 05:17:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2024-11-09 05:17:51,531 INFO L130 BoogieDeclarations]: Found specification of procedure check_trailer [2024-11-09 05:17:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure check_trailer [2024-11-09 05:17:51,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:17:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:17:51,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 05:17:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 05:17:51,532 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:17:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:17:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:17:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:17:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:17:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:17:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-09 05:17:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-09 05:17:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-09 05:17:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_pd_get_page [2024-11-09 05:17:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_pd_get_page [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 05:17:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-09 05:17:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-09 05:17:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2024-11-09 05:17:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2024-11-09 05:17:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_get_fe [2024-11-09 05:17:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_get_fe [2024-11-09 05:17:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure copy_vbi_video_data [2024-11-09 05:17:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_vbi_video_data [2024-11-09 05:17:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure pd_dvb_usb_device_cleanup [2024-11-09 05:17:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_dvb_usb_device_cleanup [2024-11-09 05:17:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-09 05:17:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-09 05:17:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_start_streaming [2024-11-09 05:17:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_start_streaming [2024-11-09 05:17:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:17:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:17:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:17:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:17:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2024-11-09 05:17:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2024-11-09 05:17:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 05:17:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 05:17:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:17:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:17:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:17:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:17:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___4 [2024-11-09 05:17:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___4 [2024-11-09 05:17:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-09 05:17:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2024-11-09 05:17:51,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:17:51,540 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2024-11-09 05:17:51,540 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2024-11-09 05:17:51,540 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2024-11-09 05:17:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_ts_bus_ctrl [2024-11-09 05:17:51,540 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_ts_bus_ctrl [2024-11-09 05:17:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_exit [2024-11-09 05:17:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_exit [2024-11-09 05:17:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure get_video_frame [2024-11-09 05:17:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure get_video_frame [2024-11-09 05:17:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2024-11-09 05:17:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2024-11-09 05:17:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2024-11-09 05:17:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2024-11-09 05:17:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:17:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:17:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:17:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 05:17:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 05:17:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_status [2024-11-09 05:17:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_status [2024-11-09 05:17:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 05:17:51,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 05:17:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2024-11-09 05:17:51,546 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2024-11-09 05:17:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_release [2024-11-09 05:17:51,546 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_release [2024-11-09 05:17:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:17:51,546 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:17:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure get_pd [2024-11-09 05:17:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pd [2024-11-09 05:17:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 05:17:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 05:17:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_disconnect [2024-11-09 05:17:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_disconnect [2024-11-09 05:17:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2024-11-09 05:17:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2024-11-09 05:17:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 05:17:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 05:17:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_poll [2024-11-09 05:17:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_poll [2024-11-09 05:17:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-09 05:17:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-09 05:17:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure end_field [2024-11-09 05:17:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure end_field [2024-11-09 05:17:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlg_fm_s_ctrl [2024-11-09 05:17:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlg_fm_s_ctrl [2024-11-09 05:17:51,549 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2024-11-09 05:17:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2024-11-09 05:17:51,549 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-09 05:17:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-09 05:17:51,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2024-11-09 05:17:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2024-11-09 05:17:51,549 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_params [2024-11-09 05:17:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_params [2024-11-09 05:17:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 05:17:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 05:17:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_unc_blocks [2024-11-09 05:17:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_unc_blocks [2024-11-09 05:17:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2024-11-09 05:17:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2024-11-09 05:17:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:17:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:17:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_get_tune_settings [2024-11-09 05:17:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_get_tune_settings [2024-11-09 05:17:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2024-11-09 05:17:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2024-11-09 05:17:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure pd_start_feed [2024-11-09 05:17:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_start_feed [2024-11-09 05:17:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:17:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure hibernation_resume [2024-11-09 05:17:51,552 INFO L138 BoogieDeclarations]: Found implementation of procedure hibernation_resume [2024-11-09 05:17:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2024-11-09 05:17:51,552 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2024-11-09 05:17:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:17:51,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:17:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_resume [2024-11-09 05:17:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_resume [2024-11-09 05:17:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2024-11-09 05:17:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2024-11-09 05:17:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-09 05:17:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-09 05:17:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2024-11-09 05:17:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2024-11-09 05:17:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-09 05:17:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure pm_dvb_resume [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_dvb_resume [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-11-09 05:17:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure get_autopm_ref [2024-11-09 05:17:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure get_autopm_ref [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_sleep [2024-11-09 05:17:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_sleep [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:17:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_setup [2024-11-09 05:17:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_setup [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_ber [2024-11-09 05:17:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_ber [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2024-11-09 05:17:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2024-11-09 05:17:51,555 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2024-11-09 05:17:51,556 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2024-11-09 05:17:53,008 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:17:53,014 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:17:56,528 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:18:00,949 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___4FINAL: assume true; [2024-11-09 05:18:57,784 INFO L? ?]: Removed 3631 outVars from TransFormulas that were not future-live. [2024-11-09 05:18:57,785 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:19:01,705 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:19:01,705 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 05:19:01,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:19:01 BoogieIcfgContainer [2024-11-09 05:19:01,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:19:01,708 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:19:01,708 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:19:01,711 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:19:01,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:17:39" (1/3) ... [2024-11-09 05:19:01,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a13ed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:19:01, skipping insertion in model container [2024-11-09 05:19:01,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:44" (2/3) ... [2024-11-09 05:19:01,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a13ed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:19:01, skipping insertion in model container [2024-11-09 05:19:01,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:19:01" (3/3) ... [2024-11-09 05:19:01,714 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--tlg2300--poseidon.ko-entry_point.cil.out.i [2024-11-09 05:19:01,732 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:19:01,733 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:19:01,856 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:19:01,863 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=FINITE_AUTOMATA, 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;@62b9cf95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:19:01,866 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:19:01,878 INFO L276 IsEmpty]: Start isEmpty. Operand has 2416 states, 1517 states have (on average 1.3684904416611734) internal successors, (2076), 1584 states have internal predecessors, (2076), 731 states have call successors, (731), 168 states have call predecessors, (731), 166 states have return successors, (713), 700 states have call predecessors, (713), 713 states have call successors, (713) [2024-11-09 05:19:01,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:19:01,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:01,894 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:19:01,895 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:01,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:01,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1217570987, now seen corresponding path program 1 times [2024-11-09 05:19:01,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:01,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493583645] [2024-11-09 05:19:01,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:01,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:22:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:51,742 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:22:51,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:22:51,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493583645] [2024-11-09 05:22:51,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493583645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:51,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:22:51,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:22:51,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472951823] [2024-11-09 05:22:51,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:51,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:22:51,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:51,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:22:51,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:22:51,802 INFO L87 Difference]: Start difference. First operand has 2416 states, 1517 states have (on average 1.3684904416611734) internal successors, (2076), 1584 states have internal predecessors, (2076), 731 states have call successors, (731), 168 states have call predecessors, (731), 166 states have return successors, (713), 700 states have call predecessors, (713), 713 states have call successors, (713) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:22:55,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:58,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:01,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:10,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:12,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:15,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:19,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:21,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:30,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:32,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:33,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:35,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:37,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:42,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:45,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:45,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:45,659 INFO L93 Difference]: Finished difference Result 7183 states and 10617 transitions. [2024-11-09 05:23:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:23:45,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-09 05:23:45,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:45,721 INFO L225 Difference]: With dead ends: 7183 [2024-11-09 05:23:45,722 INFO L226 Difference]: Without dead ends: 4734 [2024-11-09 05:23:45,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:23:45,750 INFO L432 NwaCegarLoop]: 3169 mSDtfsCounter, 3421 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 6320 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:45,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 6320 Invalid, 715 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 700 Invalid, 12 Unknown, 0 Unchecked, 53.4s Time] [2024-11-09 05:23:45,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4734 states. [2024-11-09 05:23:46,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4734 to 4731. [2024-11-09 05:23:46,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4731 states, 2999 states have (on average 1.355785261753918) internal successors, (4066), 3088 states have internal predecessors, (4066), 1401 states have call successors, (1401), 331 states have call predecessors, (1401), 330 states have return successors, (1395), 1369 states have call predecessors, (1395), 1395 states have call successors, (1395) [2024-11-09 05:23:46,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 6862 transitions. [2024-11-09 05:23:46,180 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 6862 transitions. Word has length 47 [2024-11-09 05:23:46,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:46,181 INFO L471 AbstractCegarLoop]: Abstraction has 4731 states and 6862 transitions. [2024-11-09 05:23:46,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:23:46,181 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 6862 transitions. [2024-11-09 05:23:46,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 05:23:46,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:46,192 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:23:46,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:23:46,192 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:23:46,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1545549814, now seen corresponding path program 1 times [2024-11-09 05:23:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:46,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890132026] [2024-11-09 05:23:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:35,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:42,624 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:27:42,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:42,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890132026] [2024-11-09 05:27:42,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890132026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:42,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:42,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:42,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534121470] [2024-11-09 05:27:42,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:42,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:42,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:42,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:42,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:42,633 INFO L87 Difference]: Start difference. First operand 4731 states and 6862 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:27:46,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:27:47,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:27:50,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:27:52,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:01,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:03,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:06,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:11,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:14,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:28:18,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:21,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:23,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:26,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:28:28,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:28:30,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:32,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:36,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:39,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:40,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:40,113 INFO L93 Difference]: Finished difference Result 9411 states and 13746 transitions. [2024-11-09 05:28:40,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:28:40,114 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2024-11-09 05:28:40,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:40,193 INFO L225 Difference]: With dead ends: 9411 [2024-11-09 05:28:40,194 INFO L226 Difference]: Without dead ends: 9408 [2024-11-09 05:28:40,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:28:40,203 INFO L432 NwaCegarLoop]: 3177 mSDtfsCounter, 3406 mSDsluCounter, 3136 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 1 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 6313 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:40,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 6313 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 705 Invalid, 15 Unknown, 0 Unchecked, 57.1s Time] [2024-11-09 05:28:40,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9408 states. [2024-11-09 05:28:40,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9408 to 9395. [2024-11-09 05:28:40,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9395 states, 5958 states have (on average 1.355824102047667) internal successors, (8078), 6135 states have internal predecessors, (8078), 2780 states have call successors, (2780), 659 states have call predecessors, (2780), 656 states have return successors, (2870), 2716 states have call predecessors, (2870), 2774 states have call successors, (2870) [2024-11-09 05:28:40,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9395 states to 9395 states and 13728 transitions. [2024-11-09 05:28:40,829 INFO L78 Accepts]: Start accepts. Automaton has 9395 states and 13728 transitions. Word has length 51 [2024-11-09 05:28:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:40,831 INFO L471 AbstractCegarLoop]: Abstraction has 9395 states and 13728 transitions. [2024-11-09 05:28:40,835 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:28:40,836 INFO L276 IsEmpty]: Start isEmpty. Operand 9395 states and 13728 transitions. [2024-11-09 05:28:40,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 05:28:40,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:40,843 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:28:40,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:28:40,843 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:28:40,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:40,844 INFO L85 PathProgramCache]: Analyzing trace with hash 666155709, now seen corresponding path program 1 times [2024-11-09 05:28:40,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:28:40,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848544108] [2024-11-09 05:28:40,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:40,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms