./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2dedb742ccd67abf1bb943c32a46be12e36dd312510bc7992dc5abb1682d2049 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:37:08,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:37:08,712 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:37:08,718 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:37:08,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:37:08,759 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:37:08,762 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:37:08,762 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:37:08,763 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:37:08,763 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:37:08,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:37:08,764 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:37:08,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:37:08,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:37:08,765 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:37:08,766 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:37:08,766 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:37:08,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:37:08,766 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:37:08,767 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:37:08,767 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:37:08,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:37:08,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:37:08,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:37:08,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:37:08,768 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:37:08,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:37:08,769 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:37:08,769 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:37:08,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:37:08,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:37:08,770 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2dedb742ccd67abf1bb943c32a46be12e36dd312510bc7992dc5abb1682d2049 [2024-11-28 04:37:09,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:37:09,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:37:09,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:37:09,117 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:37:09,118 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:37:09,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2024-11-28 04:37:12,052 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/data/d0031348c/3b3858fc955a4181979f82f12132a1b4/FLAGfd93f9beb [2024-11-28 04:37:12,762 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:37:12,763 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2024-11-28 04:37:12,825 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/data/d0031348c/3b3858fc955a4181979f82f12132a1b4/FLAGfd93f9beb [2024-11-28 04:37:12,841 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/data/d0031348c/3b3858fc955a4181979f82f12132a1b4 [2024-11-28 04:37:12,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:37:12,846 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:37:12,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:37:12,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:37:12,852 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:37:12,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:37:12" (1/1) ... [2024-11-28 04:37:12,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c2f1a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:12, skipping insertion in model container [2024-11-28 04:37:12,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:37:12" (1/1) ... [2024-11-28 04:37:13,011 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:37:16,018 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_2087b768-1b9f-4081-92f4-452fbbdd6cd1/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341143,341156] [2024-11-28 04:37:16,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:37:16,290 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:37:16,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5252] [2024-11-28 04:37:16,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5255] [2024-11-28 04:37:16,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5258] [2024-11-28 04:37:16,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5261] [2024-11-28 04:37:16,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6744] [2024-11-28 04:37:16,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6749] [2024-11-28 04:37:16,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6754] [2024-11-28 04:37:16,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6759] [2024-11-28 04:37:16,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6834] [2024-11-28 04:37:16,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6839] [2024-11-28 04:37:16,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6844] [2024-11-28 04:37:16,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6849] [2024-11-28 04:37:16,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7237] [2024-11-28 04:37:16,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7242] [2024-11-28 04:37:16,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7247] [2024-11-28 04:37:16,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7252] [2024-11-28 04:37:16,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [8780] [2024-11-28 04:37:16,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8788-8789] [2024-11-28 04:37:16,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; xaddl %0, %1": "+r" (i), "+m" (v->counter): : "memory"); [8798-8799] [2024-11-28 04:37:16,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [8867] [2024-11-28 04:37:16,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [8872] [2024-11-28 04:37:16,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [8877] [2024-11-28 04:37:16,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [8882] [2024-11-28 04:37:16,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9583] [2024-11-28 04:37:16,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9588] [2024-11-28 04:37:16,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9593] [2024-11-28 04:37:16,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9598] [2024-11-28 04:37:16,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [9946] [2024-11-28 04:37:16,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [9951] [2024-11-28 04:37:16,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [9956] [2024-11-28 04:37:16,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [9961] [2024-11-28 04:37:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10155] [2024-11-28 04:37:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10160] [2024-11-28 04:37:16,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10165] [2024-11-28 04:37:16,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10170] [2024-11-28 04:37:16,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [10249] [2024-11-28 04:37:16,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [10254] [2024-11-28 04:37:16,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [10259] [2024-11-28 04:37:16,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [10264] [2024-11-28 04:37:17,043 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)pd->device_list.next) [11356] [2024-11-28 04:37:17,071 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_2087b768-1b9f-4081-92f4-452fbbdd6cd1/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[341143,341156] [2024-11-28 04:37:17,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:37:17,342 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:37:17,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17 WrapperNode [2024-11-28 04:37:17,344 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:37:17,346 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:37:17,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:37:17,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:37:17,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,616 INFO L138 Inliner]: procedures = 461, calls = 4634, calls flagged for inlining = 238, calls inlined = 32, statements flattened = 2526 [2024-11-28 04:37:17,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:37:17,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:37:17,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:37:17,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:37:17,630 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,654 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,922 INFO L175 MemorySlicer]: Split 1687 memory accesses to 36 slices as follows [1, 1, 8, 15, 4, 8, 167, 16, 8, 168, 15, 6, 4, 222, 14, 14, 242, 8, 215, 2, 8, 3, 0, 197, 5, 222, 2, 3, 41, 2, 5, 6, 1, 42, 6, 6]. 14 percent of accesses are in the largest equivalence class. The 287 initializations are split as follows [0, 0, 8, 15, 0, 8, 0, 0, 8, 168, 0, 6, 4, 0, 0, 0, 18, 6, 0, 2, 8, 3, 0, 0, 5, 0, 2, 3, 0, 0, 5, 6, 0, 0, 6, 6]. The 1336 writes are split as follows [1, 1, 0, 0, 2, 0, 167, 16, 0, 0, 3, 0, 0, 222, 14, 14, 223, 0, 215, 0, 0, 0, 0, 177, 0, 222, 0, 0, 41, 2, 0, 0, 1, 15, 0, 0]. [2024-11-28 04:37:17,922 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:17,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,047 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,056 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,215 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:37:18,217 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:37:18,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:37:18,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:37:18,218 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (1/1) ... [2024-11-28 04:37:18,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:37:18,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:37:18,258 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:37:18,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2087b768-1b9f-4081-92f4-452fbbdd6cd1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:37:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-28 04:37:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-28 04:37:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-28 04:37:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-28 04:37:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2024-11-28 04:37:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2024-11-28 04:37:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2024-11-28 04:37:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2024-11-28 04:37:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2024-11-28 04:37:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2024-11-28 04:37:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-28 04:37:18,295 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-28 04:37:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:37:18,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:37:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:37:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:37:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:37:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:37:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:37:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:37:18,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:37:18,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:37:18,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:37:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:37:18,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:37:18,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:37:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:37:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:37:18,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:37:18,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:37:18,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:37:18,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 04:37:18,306 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-28 04:37:18,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-28 04:37:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-28 04:37:18,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:37:18,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:37:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:37:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:37:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:37:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:37:18,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:37:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 04:37:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 04:37:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 04:37:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 04:37:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 04:37:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 04:37:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2024-11-28 04:37:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:37:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:37:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 04:37:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2024-11-28 04:37:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-28 04:37:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2024-11-28 04:37:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2024-11-28 04:37:18,313 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-28 04:37:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-28 04:37:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:37:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:37:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:37:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:37:18,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:37:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 04:37:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-28 04:37:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 04:37:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:37:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:37:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:37:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:37:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:37:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:37:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:37:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:37:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:37:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:37:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:37:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:37:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:37:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:37:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:37:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:37:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:37:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:37:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:37:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-28 04:37:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-11-28 04:37:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2024-11-28 04:37:18,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-11-28 04:37:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2024-11-28 04:37:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2024-11-28 04:37:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2024-11-28 04:37:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2024-11-28 04:37:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2024-11-28 04:37:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2024-11-28 04:37:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2024-11-28 04:37:18,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-28 04:37:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-28 04:37:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2024-11-28 04:37:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:37:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2024-11-28 04:37:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:37:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:37:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:37:18,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 04:37:18,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:37:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:37:19,464 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:37:19,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:37:49,788 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2024-11-28 04:37:49,788 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:37:49,816 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:37:49,816 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:37:49,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:37:49 BoogieIcfgContainer [2024-11-28 04:37:49,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:37:49,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:37:49,819 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:37:49,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:37:49,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:37:12" (1/3) ... [2024-11-28 04:37:49,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aa7938a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:37:49, skipping insertion in model container [2024-11-28 04:37:49,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:37:17" (2/3) ... [2024-11-28 04:37:49,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aa7938a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:37:49, skipping insertion in model container [2024-11-28 04:37:49,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:37:49" (3/3) ... [2024-11-28 04:37:49,826 INFO L128 eAbstractionObserver]: Analyzing ICFG main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2024-11-28 04:37:49,841 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:37:49,844 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i that has 66 procedures, 636 locations, 1 initial locations, 73 loop locations, and 1 error locations. [2024-11-28 04:37:49,906 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:37:49,918 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50559698, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:37:49,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:37:49,923 INFO L276 IsEmpty]: Start isEmpty. Operand has 466 states, 334 states have (on average 1.3892215568862276) internal successors, (464), 347 states have internal predecessors, (464), 99 states have call successors, (99), 31 states have call predecessors, (99), 31 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-28 04:37:49,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-28 04:37:49,929 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:37:49,930 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:37:49,930 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:37:49,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:37:49,935 INFO L85 PathProgramCache]: Analyzing trace with hash -2059778678, now seen corresponding path program 1 times [2024-11-28 04:37:49,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:37:49,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086304664] [2024-11-28 04:37:49,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:37:49,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:24,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:24,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:24,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086304664] [2024-11-28 04:40:24,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086304664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:24,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:24,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:40:24,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174551137] [2024-11-28 04:40:24,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:24,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:40:24,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:24,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:40:24,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:40:24,205 INFO L87 Difference]: Start difference. First operand has 466 states, 334 states have (on average 1.3892215568862276) internal successors, (464), 347 states have internal predecessors, (464), 99 states have call successors, (99), 31 states have call predecessors, (99), 31 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:40:28,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:40:29,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:40:29,718 INFO L93 Difference]: Finished difference Result 932 states and 1351 transitions. [2024-11-28 04:40:29,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:40:29,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-28 04:40:29,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:40:29,747 INFO L225 Difference]: With dead ends: 932 [2024-11-28 04:40:29,747 INFO L226 Difference]: Without dead ends: 466 [2024-11-28 04:40:29,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:40:29,763 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 190 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:40:29,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 1096 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 04:40:29,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2024-11-28 04:40:29,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 464. [2024-11-28 04:40:29,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 335 states have (on average 1.3671641791044775) internal successors, (458), 344 states have internal predecessors, (458), 97 states have call successors, (97), 33 states have call predecessors, (97), 31 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:40:29,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 646 transitions. [2024-11-28 04:40:29,888 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 646 transitions. Word has length 12 [2024-11-28 04:40:29,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:40:29,889 INFO L471 AbstractCegarLoop]: Abstraction has 464 states and 646 transitions. [2024-11-28 04:40:29,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:40:29,891 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 646 transitions. [2024-11-28 04:40:29,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-28 04:40:29,891 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:40:29,892 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:29,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:40:29,892 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:40:29,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:29,893 INFO L85 PathProgramCache]: Analyzing trace with hash 571121658, now seen corresponding path program 1 times [2024-11-28 04:40:29,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:29,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683819311] [2024-11-28 04:40:29,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:29,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:12,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:12,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:12,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683819311] [2024-11-28 04:43:12,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683819311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:12,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:12,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:43:12,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204730147] [2024-11-28 04:43:12,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:12,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:43:12,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:12,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:43:12,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:43:12,438 INFO L87 Difference]: Start difference. First operand 464 states and 646 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:43:16,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:43:17,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:17,540 INFO L93 Difference]: Finished difference Result 466 states and 647 transitions. [2024-11-28 04:43:17,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:43:17,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2024-11-28 04:43:17,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:17,545 INFO L225 Difference]: With dead ends: 466 [2024-11-28 04:43:17,545 INFO L226 Difference]: Without dead ends: 463 [2024-11-28 04:43:17,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:43:17,546 INFO L435 NwaCegarLoop]: 635 mSDtfsCounter, 626 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:17,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 637 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:43:17,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-28 04:43:17,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 463. [2024-11-28 04:43:17,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 335 states have (on average 1.364179104477612) internal successors, (457), 343 states have internal predecessors, (457), 96 states have call successors, (96), 33 states have call predecessors, (96), 31 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:43:17,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 644 transitions. [2024-11-28 04:43:17,596 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 644 transitions. Word has length 13 [2024-11-28 04:43:17,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:17,597 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 644 transitions. [2024-11-28 04:43:17,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:43:17,597 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 644 transitions. [2024-11-28 04:43:17,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-28 04:43:17,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:17,597 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:17,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:43:17,598 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:17,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:17,600 INFO L85 PathProgramCache]: Analyzing trace with hash 524658317, now seen corresponding path program 1 times [2024-11-28 04:43:17,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:17,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978101960] [2024-11-28 04:43:17,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:17,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:46:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:46:03,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:46:03,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:46:03,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978101960] [2024-11-28 04:46:03,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978101960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:46:03,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:46:03,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:46:03,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779693880] [2024-11-28 04:46:03,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:46:03,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:46:03,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:46:03,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:46:03,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:46:03,592 INFO L87 Difference]: Start difference. First operand 463 states and 644 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:46:07,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:46:08,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:46:08,750 INFO L93 Difference]: Finished difference Result 465 states and 645 transitions. [2024-11-28 04:46:08,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:46:08,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-28 04:46:08,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:46:08,756 INFO L225 Difference]: With dead ends: 465 [2024-11-28 04:46:08,756 INFO L226 Difference]: Without dead ends: 462 [2024-11-28 04:46:08,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:46:08,759 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 623 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:46:08,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 635 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:46:08,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2024-11-28 04:46:08,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 462. [2024-11-28 04:46:08,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 335 states have (on average 1.3611940298507463) internal successors, (456), 342 states have internal predecessors, (456), 95 states have call successors, (95), 33 states have call predecessors, (95), 31 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:46:08,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 642 transitions. [2024-11-28 04:46:08,799 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 642 transitions. Word has length 14 [2024-11-28 04:46:08,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:46:08,799 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 642 transitions. [2024-11-28 04:46:08,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:46:08,800 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 642 transitions. [2024-11-28 04:46:08,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-28 04:46:08,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:46:08,800 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:46:08,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:46:08,801 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:46:08,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:46:08,801 INFO L85 PathProgramCache]: Analyzing trace with hash -915700387, now seen corresponding path program 1 times [2024-11-28 04:46:08,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:46:08,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439672846] [2024-11-28 04:46:08,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:46:08,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:39,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:39,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:39,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439672846] [2024-11-28 04:48:39,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439672846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:39,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:39,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:39,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487140600] [2024-11-28 04:48:39,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:39,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:39,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:39,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:39,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:39,010 INFO L87 Difference]: Start difference. First operand 462 states and 642 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:48:43,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:48:44,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:44,227 INFO L93 Difference]: Finished difference Result 464 states and 643 transitions. [2024-11-28 04:48:44,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:44,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-28 04:48:44,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:44,231 INFO L225 Difference]: With dead ends: 464 [2024-11-28 04:48:44,231 INFO L226 Difference]: Without dead ends: 461 [2024-11-28 04:48:44,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:44,232 INFO L435 NwaCegarLoop]: 631 mSDtfsCounter, 620 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:44,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 633 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 04:48:44,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-11-28 04:48:44,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 461. [2024-11-28 04:48:44,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 335 states have (on average 1.3582089552238805) internal successors, (455), 341 states have internal predecessors, (455), 94 states have call successors, (94), 33 states have call predecessors, (94), 31 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:48:44,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 640 transitions. [2024-11-28 04:48:44,275 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 640 transitions. Word has length 15 [2024-11-28 04:48:44,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:44,275 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 640 transitions. [2024-11-28 04:48:44,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:48:44,278 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 640 transitions. [2024-11-28 04:48:44,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 04:48:44,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:44,278 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:44,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:48:44,278 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:44,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:44,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1677824912, now seen corresponding path program 1 times [2024-11-28 04:48:44,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:44,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818496776] [2024-11-28 04:48:44,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:44,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:51:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:29,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:51:29,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:51:29,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818496776] [2024-11-28 04:51:29,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818496776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:51:29,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:51:29,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:51:29,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144132673] [2024-11-28 04:51:29,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:51:29,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:51:29,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:29,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:51:29,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:51:29,562 INFO L87 Difference]: Start difference. First operand 461 states and 640 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:51:33,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:51:33,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:33,940 INFO L93 Difference]: Finished difference Result 463 states and 641 transitions. [2024-11-28 04:51:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:51:34,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-28 04:51:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:34,797 INFO L225 Difference]: With dead ends: 463 [2024-11-28 04:51:34,797 INFO L226 Difference]: Without dead ends: 454 [2024-11-28 04:51:34,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:51:34,800 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 617 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:34,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 632 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:51:34,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-11-28 04:51:34,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 454. [2024-11-28 04:51:34,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 330 states have (on average 1.3606060606060606) internal successors, (449), 335 states have internal predecessors, (449), 92 states have call successors, (92), 32 states have call predecessors, (92), 31 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 04:51:34,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 632 transitions. [2024-11-28 04:51:34,843 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 632 transitions. Word has length 16 [2024-11-28 04:51:34,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:34,844 INFO L471 AbstractCegarLoop]: Abstraction has 454 states and 632 transitions. [2024-11-28 04:51:34,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:51:34,844 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 632 transitions. [2024-11-28 04:51:34,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:51:34,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:34,847 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:51:34,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:51:34,847 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:51:34,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:34,848 INFO L85 PathProgramCache]: Analyzing trace with hash 621995463, now seen corresponding path program 1 times [2024-11-28 04:51:34,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:34,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811824043] [2024-11-28 04:51:34,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:34,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms