./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/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_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/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_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/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 099d90b9c967dc64e2fc37a4dfcf0d518a47412a71366571ab3e9e08af3ffa2d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:05:55,454 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:05:55,560 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:05:55,571 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:05:55,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:05:55,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:05:55,601 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:05:55,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:05:55,601 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:05:55,601 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:05:55,602 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:05:55,602 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:05:55,602 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:05:55,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:05:55,603 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:05:55,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:05:55,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:05:55,603 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:05:55,603 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:05:55,603 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:05:55,604 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:05:55,604 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:05:55,604 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:05:55,604 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:05:55,604 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:05:55,605 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:05:55,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:55,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:55,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:55,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:55,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:05:55,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:55,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:55,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:55,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:55,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:05:55,606 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:05:55,606 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:05:55,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:05:55,608 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_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/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 -> 099d90b9c967dc64e2fc37a4dfcf0d518a47412a71366571ab3e9e08af3ffa2d [2024-11-28 03:05:55,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:05:55,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:05:55,990 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:05:55,992 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:05:55,992 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:05:55,995 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2024-11-28 03:05:59,241 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/data/1d3dbce7a/cd4c2c36d4064179b7ecfbbbf5258e18/FLAG145d64211 [2024-11-28 03:06:00,185 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:06:00,186 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2024-11-28 03:06:00,250 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/data/1d3dbce7a/cd4c2c36d4064179b7ecfbbbf5258e18/FLAG145d64211 [2024-11-28 03:06:00,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/data/1d3dbce7a/cd4c2c36d4064179b7ecfbbbf5258e18 [2024-11-28 03:06:00,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:06:00,282 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:06:00,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:00,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:06:00,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:06:00,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:00" (1/1) ... [2024-11-28 03:06:00,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f35a90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:00, skipping insertion in model container [2024-11-28 03:06:00,300 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:00" (1/1) ... [2024-11-28 03:06:00,487 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:06:03,763 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_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2024-11-28 03:06:03,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:03,992 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:06:04,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5180] [2024-11-28 03:06:04,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5187] [2024-11-28 03:06:04,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5194-5195] [2024-11-28 03:06:04,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5208-5209] [2024-11-28 03:06:04,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5237] [2024-11-28 03:06:04,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5240] [2024-11-28 03:06:04,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5243] [2024-11-28 03:06:04,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5246] [2024-11-28 03:06:04,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [8708-8709] [2024-11-28 03:06:04,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [8713-8714] [2024-11-28 03:06:04,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [8718-8719] [2024-11-28 03:06:04,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___11->state): : "memory", "cc"); [8723-8724] [2024-11-28 03:06:04,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [8749-8750] [2024-11-28 03:06:04,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [8754-8755] [2024-11-28 03:06:04,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [8759-8760] [2024-11-28 03:06:04,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [8764-8765] [2024-11-28 03:06:04,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___28->state): : "memory", "cc"); [8836-8837] [2024-11-28 03:06:04,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___29->state): : "memory", "cc"); [8841-8842] [2024-11-28 03:06:04,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___30->state): : "memory", "cc"); [8846-8847] [2024-11-28 03:06:04,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___31->state): : "memory", "cc"); [8851-8852] [2024-11-28 03:06:04,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8876] [2024-11-28 03:06:04,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8879] [2024-11-28 03:06:04,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8882] [2024-11-28 03:06:04,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8885] [2024-11-28 03:06:04,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8888] [2024-11-28 03:06:04,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8939-8940] [2024-11-28 03:06:04,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8944-8945] [2024-11-28 03:06:04,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8949-8950] [2024-11-28 03:06:04,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8954-8955] [2024-11-28 03:06:04,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [8978-8979] [2024-11-28 03:06:04,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [8983-8984] [2024-11-28 03:06:04,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [8988-8989] [2024-11-28 03:06:04,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [8993-8994] [2024-11-28 03:06:04,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___12->state): : "memory", "cc"); [9019-9020] [2024-11-28 03:06:04,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [9024-9025] [2024-11-28 03:06:04,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9029-9030] [2024-11-28 03:06:04,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9034-9035] [2024-11-28 03:06:04,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9243-9244] [2024-11-28 03:06:04,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9248-9249] [2024-11-28 03:06:04,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9253-9254] [2024-11-28 03:06:04,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [9258-9259] [2024-11-28 03:06:04,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9301-9302] [2024-11-28 03:06:04,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [9306-9307] [2024-11-28 03:06:04,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [9311-9312] [2024-11-28 03:06:04,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [9316-9317] [2024-11-28 03:06:04,958 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_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2024-11-28 03:06:04,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:05,153 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:06:05,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05 WrapperNode [2024-11-28 03:06:05,155 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:05,156 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:05,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:06:05,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:06:05,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,764 INFO L138 Inliner]: procedures = 356, calls = 3937, calls flagged for inlining = 169, calls inlined = 135, statements flattened = 8280 [2024-11-28 03:06:05,766 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:05,767 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:06:05,767 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:06:05,768 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:06:05,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,867 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:07,494 INFO L175 MemorySlicer]: Split 2045 memory accesses to 32 slices as follows [50, 26, 24, 42, 1, 54, 15, 5, 38, 11, 34, 15, 2, 32, 5, 2, 35, 50, 32, 9, 7, 7, 8, 7, 5, 54, 14, 3, 1448, 3, 4, 3]. 71 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [0, 0, 24, 0, 0, 0, 0, 0, 38, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 7, 7, 8, 7, 5, 0, 0, 0, 13, 3, 4, 0]. The 846 writes are split as follows [46, 0, 0, 42, 0, 46, 15, 2, 0, 11, 23, 13, 1, 16, 0, 0, 35, 23, 8, 7, 0, 0, 0, 0, 0, 23, 6, 0, 527, 0, 0, 2]. [2024-11-28 03:06:07,495 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:07,495 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:07,904 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:07,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:07,986 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:08,079 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:08,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:08,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:06:08,203 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:06:08,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:06:08,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:06:08,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:08,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:08,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:08,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:06:08,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:06:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-28 03:06:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-28 03:06:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-28 03:06:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-28 03:06:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-28 03:06:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-28 03:06:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 03:06:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 03:06:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 03:06:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 03:06:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 03:06:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 03:06:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 03:06:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 03:06:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 03:06:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 03:06:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 03:06:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 03:06:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 03:06:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:06:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-28 03:06:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-28 03:06:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 03:06:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure irq_test [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_test [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2024-11-28 03:06:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2024-11-28 03:06:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure sca_init [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure sca_init [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 03:06:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 03:06:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:06:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:06:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:06:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:06:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:06:08,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:06:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 03:06:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 03:06:08,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:06:08,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:06:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:06:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 03:06:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 03:06:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2024-11-28 03:06:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 03:06:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-28 03:06:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-28 03:06:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_frame_bufs [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_frame_bufs [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure rx_free_frame_buffers [2024-11-28 03:06:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_free_frame_buffers [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:06:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:06:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:06:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2024-11-28 03:06:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-28 03:06:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-28 03:06:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:06:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure synclinkmp_cleanup [2024-11-28 03:06:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure synclinkmp_cleanup [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-28 03:06:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2024-11-28 03:06:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 03:06:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:06:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 03:06:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 03:06:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2024-11-28 03:06:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2024-11-28 03:06:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 03:06:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test [2024-11-28 03:06:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-28 03:06:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2024-11-28 03:06:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 03:06:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 03:06:08,332 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:06:08,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:06:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:06:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:06:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:06:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:06:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:06:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:06:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:06:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:06:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:06:08,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:06:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:06:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:06:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-28 03:06:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2024-11-28 03:06:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2024-11-28 03:06:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:06:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:06:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 03:06:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 03:06:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 03:06:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-28 03:06:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2024-11-28 03:06:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2024-11-28 03:06:08,344 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:06:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:06:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:06:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:06:08,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:06:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:06:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure install [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure install [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:06:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:06:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2024-11-28 03:06:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 03:06:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:06:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_fifo [2024-11-28 03:06:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_fifo [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-28 03:06:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:06:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 03:06:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_dma_buffer [2024-11-28 03:06:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_dma_buffer [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2024-11-28 03:06:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2024-11-28 03:06:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2024-11-28 03:06:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure register_test [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure register_test [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-28 03:06:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:06:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:06:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:06:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ops_disconnect_1 [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ops_disconnect_1 [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure write_control_reg [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure write_control_reg [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 03:06:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 03:06:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_mode [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_mode [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_frame [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_frame [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg16 [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg16 [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:06:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:06:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:06:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:06:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:06:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 03:06:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-28 03:06:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2024-11-28 03:06:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2024-11-28 03:06:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2024-11-28 03:06:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:06:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure read_status_reg [2024-11-28 03:06:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status_reg [2024-11-28 03:06:10,273 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:06:10,278 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:07:21,820 INFO L? ?]: Removed 3421 outVars from TransFormulas that were not future-live. [2024-11-28 03:07:21,821 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:07:21,930 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:07:21,930 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 03:07:21,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:21 BoogieIcfgContainer [2024-11-28 03:07:21,931 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:07:21,935 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:07:21,935 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:07:21,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:07:21,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:06:00" (1/3) ... [2024-11-28 03:07:21,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ac1c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:21, skipping insertion in model container [2024-11-28 03:07:21,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (2/3) ... [2024-11-28 03:07:21,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ac1c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:21, skipping insertion in model container [2024-11-28 03:07:21,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:21" (3/3) ... [2024-11-28 03:07:21,948 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2024-11-28 03:07:21,969 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:07:21,972 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i that has 175 procedures, 3948 locations, 1 initial locations, 97 loop locations, and 1 error locations. [2024-11-28 03:07:22,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:07:22,192 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;@238e9e4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:07:22,195 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:07:22,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 3669 states, 2729 states have (on average 1.4316599486991572) internal successors, (3907), 2795 states have internal predecessors, (3907), 826 states have call successors, (826), 112 states have call predecessors, (826), 112 states have return successors, (826), 820 states have call predecessors, (826), 826 states have call successors, (826) [2024-11-28 03:07:22,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-28 03:07:22,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:22,252 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] [2024-11-28 03:07:22,252 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:22,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:22,259 INFO L85 PathProgramCache]: Analyzing trace with hash -713582481, now seen corresponding path program 1 times [2024-11-28 03:07:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494577599] [2024-11-28 03:07:22,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:22,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:28,093 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 03:07:28,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:28,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494577599] [2024-11-28 03:07:28,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494577599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:28,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:28,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:28,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817657714] [2024-11-28 03:07:28,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:28,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:28,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:28,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:28,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:28,149 INFO L87 Difference]: Start difference. First operand has 3669 states, 2729 states have (on average 1.4316599486991572) internal successors, (3907), 2795 states have internal predecessors, (3907), 826 states have call successors, (826), 112 states have call predecessors, (826), 112 states have return successors, (826), 820 states have call predecessors, (826), 826 states have call successors, (826) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:07:30,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:30,951 INFO L93 Difference]: Finished difference Result 9449 states and 14413 transitions. [2024-11-28 03:07:30,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:30,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-11-28 03:07:30,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:31,043 INFO L225 Difference]: With dead ends: 9449 [2024-11-28 03:07:31,044 INFO L226 Difference]: Without dead ends: 5775 [2024-11-28 03:07:31,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:31,093 INFO L435 NwaCegarLoop]: 6574 mSDtfsCounter, 3076 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3076 SdHoareTripleChecker+Valid, 11778 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:31,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3076 Valid, 11778 Invalid, 290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 03:07:31,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5775 states. [2024-11-28 03:07:31,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5775 to 5763. [2024-11-28 03:07:31,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5763 states, 4313 states have (on average 1.399489914212845) internal successors, (6036), 4401 states have internal predecessors, (6036), 1261 states have call successors, (1261), 189 states have call predecessors, (1261), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-28 03:07:31,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5763 states to 5763 states and 8552 transitions. [2024-11-28 03:07:31,825 INFO L78 Accepts]: Start accepts. Automaton has 5763 states and 8552 transitions. Word has length 29 [2024-11-28 03:07:31,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:31,827 INFO L471 AbstractCegarLoop]: Abstraction has 5763 states and 8552 transitions. [2024-11-28 03:07:31,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:07:31,827 INFO L276 IsEmpty]: Start isEmpty. Operand 5763 states and 8552 transitions. [2024-11-28 03:07:31,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-28 03:07:31,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:31,835 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 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 03:07:31,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:07:31,836 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:31,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:31,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1645621809, now seen corresponding path program 1 times [2024-11-28 03:07:31,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:31,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310116688] [2024-11-28 03:07:31,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:36,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:36,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:07:36,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:36,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310116688] [2024-11-28 03:07:36,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310116688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:36,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:36,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:36,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862011561] [2024-11-28 03:07:36,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:36,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:36,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:36,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:36,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:36,865 INFO L87 Difference]: Start difference. First operand 5763 states and 8552 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:07:41,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:07:41,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:41,458 INFO L93 Difference]: Finished difference Result 5765 states and 8553 transitions. [2024-11-28 03:07:41,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:41,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-28 03:07:41,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:41,517 INFO L225 Difference]: With dead ends: 5765 [2024-11-28 03:07:41,517 INFO L226 Difference]: Without dead ends: 5762 [2024-11-28 03:07:41,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:41,525 INFO L435 NwaCegarLoop]: 5488 mSDtfsCounter, 5468 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 5488 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:41,526 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 5488 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:07:41,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5762 states. [2024-11-28 03:07:42,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5762 to 5762. [2024-11-28 03:07:42,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5762 states, 4313 states have (on average 1.3992580570368653) internal successors, (6035), 4400 states have internal predecessors, (6035), 1260 states have call successors, (1260), 189 states have call predecessors, (1260), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-28 03:07:42,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5762 states to 5762 states and 8550 transitions. [2024-11-28 03:07:42,091 INFO L78 Accepts]: Start accepts. Automaton has 5762 states and 8550 transitions. Word has length 30 [2024-11-28 03:07:42,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:42,092 INFO L471 AbstractCegarLoop]: Abstraction has 5762 states and 8550 transitions. [2024-11-28 03:07:42,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:07:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 5762 states and 8550 transitions. [2024-11-28 03:07:42,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-28 03:07:42,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:42,099 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 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 03:07:42,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:07:42,099 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:42,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:42,100 INFO L85 PathProgramCache]: Analyzing trace with hash 521134481, now seen corresponding path program 1 times [2024-11-28 03:07:42,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:42,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141850710] [2024-11-28 03:07:42,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:42,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:46,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:47,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:07:47,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:47,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141850710] [2024-11-28 03:07:47,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141850710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:47,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:47,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:47,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330045470] [2024-11-28 03:07:47,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:47,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:47,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:47,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:47,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:47,724 INFO L87 Difference]: Start difference. First operand 5762 states and 8550 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:07:51,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:07:52,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:52,291 INFO L93 Difference]: Finished difference Result 5764 states and 8551 transitions. [2024-11-28 03:07:52,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:52,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-28 03:07:52,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:52,344 INFO L225 Difference]: With dead ends: 5764 [2024-11-28 03:07:52,344 INFO L226 Difference]: Without dead ends: 5761 [2024-11-28 03:07:52,353 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 03:07:52,354 INFO L435 NwaCegarLoop]: 5486 mSDtfsCounter, 5465 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5465 SdHoareTripleChecker+Valid, 5486 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:52,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5465 Valid, 5486 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:07:52,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5761 states. [2024-11-28 03:07:52,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5761 to 5761. [2024-11-28 03:07:52,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5761 states, 4313 states have (on average 1.3990261998608857) internal successors, (6034), 4399 states have internal predecessors, (6034), 1259 states have call successors, (1259), 189 states have call predecessors, (1259), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-28 03:07:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5761 states to 5761 states and 8548 transitions. [2024-11-28 03:07:52,767 INFO L78 Accepts]: Start accepts. Automaton has 5761 states and 8548 transitions. Word has length 31 [2024-11-28 03:07:52,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:52,768 INFO L471 AbstractCegarLoop]: Abstraction has 5761 states and 8548 transitions. [2024-11-28 03:07:52,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:07:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 5761 states and 8548 transitions. [2024-11-28 03:07:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 03:07:52,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:52,772 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 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 03:07:52,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:07:52,772 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:52,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:52,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1028892398, now seen corresponding path program 1 times [2024-11-28 03:07:52,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:52,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407181636] [2024-11-28 03:07:52,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:52,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:57,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:58,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:07:58,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:58,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407181636] [2024-11-28 03:07:58,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407181636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:58,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:58,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:58,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254014125] [2024-11-28 03:07:58,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:58,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:58,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:58,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:58,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:58,368 INFO L87 Difference]: Start difference. First operand 5761 states and 8548 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:08:02,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:08:02,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:02,892 INFO L93 Difference]: Finished difference Result 5763 states and 8549 transitions. [2024-11-28 03:08:02,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:08:02,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-28 03:08:02,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:02,944 INFO L225 Difference]: With dead ends: 5763 [2024-11-28 03:08:02,944 INFO L226 Difference]: Without dead ends: 5760 [2024-11-28 03:08:02,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:08:02,953 INFO L435 NwaCegarLoop]: 5484 mSDtfsCounter, 5462 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5462 SdHoareTripleChecker+Valid, 5484 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:02,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5462 Valid, 5484 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:08:02,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5760 states. [2024-11-28 03:08:03,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5760 to 5760. [2024-11-28 03:08:03,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5760 states, 4313 states have (on average 1.398794342684906) internal successors, (6033), 4398 states have internal predecessors, (6033), 1258 states have call successors, (1258), 189 states have call predecessors, (1258), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-28 03:08:03,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5760 states to 5760 states and 8546 transitions. [2024-11-28 03:08:03,368 INFO L78 Accepts]: Start accepts. Automaton has 5760 states and 8546 transitions. Word has length 32 [2024-11-28 03:08:03,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:03,369 INFO L471 AbstractCegarLoop]: Abstraction has 5760 states and 8546 transitions. [2024-11-28 03:08:03,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:08:03,370 INFO L276 IsEmpty]: Start isEmpty. Operand 5760 states and 8546 transitions. [2024-11-28 03:08:03,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-28 03:08:03,374 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:03,374 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 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 03:08:03,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:08:03,376 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:03,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:03,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1835080524, now seen corresponding path program 1 times [2024-11-28 03:08:03,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:03,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562843511] [2024-11-28 03:08:03,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:03,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:07,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:07,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:08:07,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:07,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562843511] [2024-11-28 03:08:07,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562843511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:07,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:07,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:08:07,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200669099] [2024-11-28 03:08:07,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:07,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:08:07,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:07,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:08:07,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:08:07,726 INFO L87 Difference]: Start difference. First operand 5760 states and 8546 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:08:11,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:08:12,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:12,639 INFO L93 Difference]: Finished difference Result 6620 states and 9777 transitions. [2024-11-28 03:08:12,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:08:12,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2024-11-28 03:08:12,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:12,714 INFO L225 Difference]: With dead ends: 6620 [2024-11-28 03:08:12,714 INFO L226 Difference]: Without dead ends: 6608 [2024-11-28 03:08:12,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:08:12,728 INFO L435 NwaCegarLoop]: 5538 mSDtfsCounter, 5355 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 6866 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:12,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5355 Valid, 6866 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 03:08:12,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6608 states. [2024-11-28 03:08:13,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6608 to 6608. [2024-11-28 03:08:13,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6608 states, 4981 states have (on average 1.3977113029512147) internal successors, (6962), 5074 states have internal predecessors, (6962), 1399 states have call successors, (1399), 228 states have call predecessors, (1399), 227 states have return successors, (1398), 1387 states have call predecessors, (1398), 1398 states have call successors, (1398) [2024-11-28 03:08:13,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6608 states to 6608 states and 9759 transitions. [2024-11-28 03:08:13,233 INFO L78 Accepts]: Start accepts. Automaton has 6608 states and 9759 transitions. Word has length 33 [2024-11-28 03:08:13,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:13,235 INFO L471 AbstractCegarLoop]: Abstraction has 6608 states and 9759 transitions. [2024-11-28 03:08:13,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:08:13,237 INFO L276 IsEmpty]: Start isEmpty. Operand 6608 states and 9759 transitions. [2024-11-28 03:08:13,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 03:08:13,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:13,258 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:13,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:08:13,259 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:13,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:13,259 INFO L85 PathProgramCache]: Analyzing trace with hash -763510123, now seen corresponding path program 1 times [2024-11-28 03:08:13,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:13,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568318973] [2024-11-28 03:08:13,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:13,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:17,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:08:17,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:17,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568318973] [2024-11-28 03:08:17,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568318973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:17,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:17,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:08:17,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951249574] [2024-11-28 03:08:17,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:17,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:08:17,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:17,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:08:17,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:08:17,857 INFO L87 Difference]: Start difference. First operand 6608 states and 9759 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:08:21,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:08:26,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:26,519 INFO L93 Difference]: Finished difference Result 17188 states and 25414 transitions. [2024-11-28 03:08:26,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:08:26,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2024-11-28 03:08:26,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:26,592 INFO L225 Difference]: With dead ends: 17188 [2024-11-28 03:08:26,592 INFO L226 Difference]: Without dead ends: 10583 [2024-11-28 03:08:26,635 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 03:08:26,636 INFO L435 NwaCegarLoop]: 7531 mSDtfsCounter, 4701 mSDsluCounter, 5148 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 131 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4701 SdHoareTripleChecker+Valid, 12679 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:26,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4701 Valid, 12679 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 348 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2024-11-28 03:08:26,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10583 states. [2024-11-28 03:08:27,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10583 to 10580. [2024-11-28 03:08:27,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10580 states, 8014 states have (on average 1.3934364861492388) internal successors, (11167), 8169 states have internal predecessors, (11167), 2197 states have call successors, (2197), 369 states have call predecessors, (2197), 368 states have return successors, (2196), 2177 states have call predecessors, (2196), 2196 states have call successors, (2196) [2024-11-28 03:08:27,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10580 states to 10580 states and 15560 transitions. [2024-11-28 03:08:27,348 INFO L78 Accepts]: Start accepts. Automaton has 10580 states and 15560 transitions. Word has length 89 [2024-11-28 03:08:27,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:27,349 INFO L471 AbstractCegarLoop]: Abstraction has 10580 states and 15560 transitions. [2024-11-28 03:08:27,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:08:27,349 INFO L276 IsEmpty]: Start isEmpty. Operand 10580 states and 15560 transitions. [2024-11-28 03:08:27,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 03:08:27,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:27,371 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:27,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:08:27,372 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:27,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:27,372 INFO L85 PathProgramCache]: Analyzing trace with hash 534935225, now seen corresponding path program 1 times [2024-11-28 03:08:27,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:27,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968899029] [2024-11-28 03:08:27,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:27,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:31,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:32,180 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:08:32,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:32,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968899029] [2024-11-28 03:08:32,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968899029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:32,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156060510] [2024-11-28 03:08:32,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:32,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:32,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:32,186 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:32,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:08:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:38,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 3812 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:08:38,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:38,668 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:08:38,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:08:38,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156060510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:38,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:08:38,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-28 03:08:38,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881655908] [2024-11-28 03:08:38,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:38,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:08:38,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:38,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:08:38,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:08:38,671 INFO L87 Difference]: Start difference. First operand 10580 states and 15560 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:08:42,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:08:43,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:43,665 INFO L93 Difference]: Finished difference Result 21163 states and 31123 transitions. [2024-11-28 03:08:43,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:08:43,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 87 [2024-11-28 03:08:43,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:43,735 INFO L225 Difference]: With dead ends: 21163 [2024-11-28 03:08:43,736 INFO L226 Difference]: Without dead ends: 10439 [2024-11-28 03:08:43,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:08:43,786 INFO L435 NwaCegarLoop]: 5469 mSDtfsCounter, 2 mSDsluCounter, 16387 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 21856 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:43,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 21856 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 03:08:43,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10439 states. [2024-11-28 03:08:44,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10439 to 10439. [2024-11-28 03:08:44,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10439 states, 7921 states have (on average 1.3946471405125616) internal successors, (11047), 8064 states have internal predecessors, (11047), 2155 states have call successors, (2155), 363 states have call predecessors, (2155), 362 states have return successors, (2154), 2135 states have call predecessors, (2154), 2154 states have call successors, (2154) [2024-11-28 03:08:44,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10439 states to 10439 states and 15356 transitions. [2024-11-28 03:08:44,426 INFO L78 Accepts]: Start accepts. Automaton has 10439 states and 15356 transitions. Word has length 87 [2024-11-28 03:08:44,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:44,427 INFO L471 AbstractCegarLoop]: Abstraction has 10439 states and 15356 transitions. [2024-11-28 03:08:44,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-28 03:08:44,428 INFO L276 IsEmpty]: Start isEmpty. Operand 10439 states and 15356 transitions. [2024-11-28 03:08:44,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 03:08:44,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:44,445 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:08:44,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:08:44,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:44,646 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:44,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:44,646 INFO L85 PathProgramCache]: Analyzing trace with hash -416724799, now seen corresponding path program 1 times [2024-11-28 03:08:44,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:44,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875344227] [2024-11-28 03:08:44,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:44,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:48,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:49,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:08:49,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:49,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875344227] [2024-11-28 03:08:49,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875344227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:49,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624146102] [2024-11-28 03:08:49,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:49,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:49,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:49,593 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:49,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:08:55,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:55,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 4293 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:08:55,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:57,975 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:57,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:08:57,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624146102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:57,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:08:57,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-28 03:08:57,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751562073] [2024-11-28 03:08:57,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:57,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:08:57,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:57,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:08:57,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:08:57,977 INFO L87 Difference]: Start difference. First operand 10439 states and 15356 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:09:02,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:02,094 INFO L93 Difference]: Finished difference Result 20469 states and 30065 transitions. [2024-11-28 03:09:02,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:09:02,094 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 106 [2024-11-28 03:09:02,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:02,163 INFO L225 Difference]: With dead ends: 20469 [2024-11-28 03:09:02,163 INFO L226 Difference]: Without dead ends: 10033 [2024-11-28 03:09:02,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:09:02,206 INFO L435 NwaCegarLoop]: 4977 mSDtfsCounter, 5322 mSDsluCounter, 14538 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5332 SdHoareTripleChecker+Valid, 19515 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:02,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5332 Valid, 19515 Invalid, 465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 03:09:02,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10033 states. [2024-11-28 03:09:02,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10033 to 10029. [2024-11-28 03:09:02,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10029 states, 7599 states have (on average 1.3900513225424398) internal successors, (10563), 7730 states have internal predecessors, (10563), 2067 states have call successors, (2067), 363 states have call predecessors, (2067), 362 states have return successors, (2066), 2049 states have call predecessors, (2066), 2066 states have call successors, (2066) [2024-11-28 03:09:02,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10029 states to 10029 states and 14696 transitions. [2024-11-28 03:09:02,872 INFO L78 Accepts]: Start accepts. Automaton has 10029 states and 14696 transitions. Word has length 106 [2024-11-28 03:09:02,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:02,873 INFO L471 AbstractCegarLoop]: Abstraction has 10029 states and 14696 transitions. [2024-11-28 03:09:02,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:09:02,873 INFO L276 IsEmpty]: Start isEmpty. Operand 10029 states and 14696 transitions. [2024-11-28 03:09:02,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 03:09:02,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:02,895 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:02,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:09:03,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:09:03,098 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:03,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:03,099 INFO L85 PathProgramCache]: Analyzing trace with hash -431943570, now seen corresponding path program 1 times [2024-11-28 03:09:03,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:03,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084770467] [2024-11-28 03:09:03,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:03,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:06,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:08,154 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:09:08,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:08,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084770467] [2024-11-28 03:09:08,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084770467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:09:08,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25647746] [2024-11-28 03:09:08,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:08,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:08,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:09:08,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:09:08,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:09:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:14,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 4308 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:09:14,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:16,306 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:09:16,306 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:09:16,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25647746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:16,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:09:16,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-28 03:09:16,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145992931] [2024-11-28 03:09:16,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:16,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:09:16,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:16,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:09:16,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:09:16,309 INFO L87 Difference]: Start difference. First operand 10029 states and 14696 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:09:17,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:17,894 INFO L93 Difference]: Finished difference Result 18435 states and 26951 transitions. [2024-11-28 03:09:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:09:17,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 113 [2024-11-28 03:09:17,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:17,942 INFO L225 Difference]: With dead ends: 18435 [2024-11-28 03:09:17,942 INFO L226 Difference]: Without dead ends: 8409 [2024-11-28 03:09:17,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:09:17,973 INFO L435 NwaCegarLoop]: 4675 mSDtfsCounter, 4680 mSDsluCounter, 13977 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4690 SdHoareTripleChecker+Valid, 18652 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:17,973 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4690 Valid, 18652 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:09:17,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8409 states. [2024-11-28 03:09:18,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8409 to 8405. [2024-11-28 03:09:18,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8405 states, 6335 states have (on average 1.3820047355958958) internal successors, (8755), 6432 states have internal predecessors, (8755), 1737 states have call successors, (1737), 333 states have call predecessors, (1737), 332 states have return successors, (1736), 1727 states have call predecessors, (1736), 1736 states have call successors, (1736) [2024-11-28 03:09:18,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8405 states to 8405 states and 12228 transitions. [2024-11-28 03:09:18,533 INFO L78 Accepts]: Start accepts. Automaton has 8405 states and 12228 transitions. Word has length 113 [2024-11-28 03:09:18,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:18,534 INFO L471 AbstractCegarLoop]: Abstraction has 8405 states and 12228 transitions. [2024-11-28 03:09:18,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 03:09:18,535 INFO L276 IsEmpty]: Start isEmpty. Operand 8405 states and 12228 transitions. [2024-11-28 03:09:18,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 03:09:18,556 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:18,557 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:18,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:09:18,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:09:18,758 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:18,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:18,759 INFO L85 PathProgramCache]: Analyzing trace with hash 598881948, now seen corresponding path program 1 times [2024-11-28 03:09:18,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:18,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504412888] [2024-11-28 03:09:18,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:18,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:24,503 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:09:24,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:24,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504412888] [2024-11-28 03:09:24,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504412888] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:09:24,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715253139] [2024-11-28 03:09:24,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:24,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:24,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:09:24,505 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:09:24,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:09:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:30,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 4332 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:09:30,709 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:31,208 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:09:31,209 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:09:31,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715253139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:31,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:09:31,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-28 03:09:31,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397363243] [2024-11-28 03:09:31,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:31,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:09:31,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:31,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:09:31,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:09:31,211 INFO L87 Difference]: Start difference. First operand 8405 states and 12228 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 03:09:31,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:31,902 INFO L93 Difference]: Finished difference Result 16819 states and 24502 transitions. [2024-11-28 03:09:31,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:09:31,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2024-11-28 03:09:31,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:31,958 INFO L225 Difference]: With dead ends: 16819 [2024-11-28 03:09:31,959 INFO L226 Difference]: Without dead ends: 8417 [2024-11-28 03:09:31,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:09:31,992 INFO L435 NwaCegarLoop]: 4695 mSDtfsCounter, 0 mSDsluCounter, 14081 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18776 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:31,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18776 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:09:32,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8417 states. [2024-11-28 03:09:32,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8417 to 8413. [2024-11-28 03:09:32,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8413 states, 6341 states have (on average 1.3816432739315565) internal successors, (8761), 6438 states have internal predecessors, (8761), 1737 states have call successors, (1737), 333 states have call predecessors, (1737), 334 states have return successors, (1767), 1729 states have call predecessors, (1767), 1736 states have call successors, (1767) [2024-11-28 03:09:32,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8413 states to 8413 states and 12265 transitions. [2024-11-28 03:09:32,546 INFO L78 Accepts]: Start accepts. Automaton has 8413 states and 12265 transitions. Word has length 120 [2024-11-28 03:09:32,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:32,547 INFO L471 AbstractCegarLoop]: Abstraction has 8413 states and 12265 transitions. [2024-11-28 03:09:32,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 03:09:32,547 INFO L276 IsEmpty]: Start isEmpty. Operand 8413 states and 12265 transitions. [2024-11-28 03:09:32,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 03:09:32,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:32,565 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:32,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:09:32,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:09:32,767 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:32,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:32,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1229340573, now seen corresponding path program 1 times [2024-11-28 03:09:32,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:32,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417739880] [2024-11-28 03:09:32,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:32,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:37,836 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:09:37,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:37,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417739880] [2024-11-28 03:09:37,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417739880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:37,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:09:37,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:09:37,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100967635] [2024-11-28 03:09:37,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:37,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:09:37,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:37,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:09:37,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:09:37,838 INFO L87 Difference]: Start difference. First operand 8413 states and 12265 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 03:09:42,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:09:42,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:42,432 INFO L93 Difference]: Finished difference Result 8413 states and 12265 transitions. [2024-11-28 03:09:42,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:09:42,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2024-11-28 03:09:42,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:42,440 INFO L225 Difference]: With dead ends: 8413 [2024-11-28 03:09:42,440 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:09:42,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 03:09:42,463 INFO L435 NwaCegarLoop]: 4964 mSDtfsCounter, 411 mSDsluCounter, 4638 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 9602 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:42,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 9602 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:09:42,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:09:42,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:09:42,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:09:42,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:09:42,472 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 120 [2024-11-28 03:09:42,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:42,472 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:09:42,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 03:09:42,472 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:09:42,473 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:09:42,475 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:09:42,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:09:42,478 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:42,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 03:18:02,162 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:18:02,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:18:02 BoogieIcfgContainer [2024-11-28 03:18:02,197 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:18:02,198 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:18:02,198 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:18:02,199 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:18:02,199 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:21" (3/4) ... [2024-11-28 03:18:02,202 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jiffies_to_msecs [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-28 03:18:02,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_wait_queue [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_hung_up_p [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure release_resources [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __xchg_wrong_size [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_to_hdlc [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_set_idle [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_termios [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-28 03:18:02,212 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_signals [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure irq_test [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_room [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_dma_bufs [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hdlcdev_ioctl [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_chars [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_loopback [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure install [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_port_destroy [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap_nocache [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure throttle [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-28 03:18:02,213 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-11-28 03:18:02,214 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_load_fifo [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-28 03:18:02,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_stop [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_load_dma_buffer [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure program_hw [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sca_init [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure carrier_raised [2024-11-28 03:18:02,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_on [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reset_port [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-28 03:18:02,217 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chars_in_buffer [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure change_params [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep_interruptible [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hdlc_change_mtu [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_break [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_start [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_wakeup [2024-11-28 03:18:02,218 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure register_test [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_buffer [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hangup [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure startup [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_icount [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_ops_disconnect_1 [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_frame_bufs [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_control_reg [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_char [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_free_frame_buffers [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unthrottle [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_release [2024-11-28 03:18:02,219 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2024-11-28 03:18:02,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2024-11-28 03:18:02,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_until_sent [2024-11-28 03:18:02,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hdlc_mode [2024-11-28 03:18:02,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure signal_pending [2024-11-28 03:18:02,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure synclinkmp_cleanup [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_get_frame [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure shutdown [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dtr_rts [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_rate [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure send_xchar [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-11-28 03:18:02,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioctl [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tiocmget [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_tty_driver [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tiocmset [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hdlc_ioctl [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg16 [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_wait_queue [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_waitqueue_head [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_signals [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_stop [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure loopback_test [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule [2024-11-28 03:18:02,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_start [2024-11-28 03:18:02,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hdlcdev_tx_timeout [2024-11-28 03:18:02,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_block [2024-11-28 03:18:02,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-11-28 03:18:02,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sanity_check [2024-11-28 03:18:02,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_status_reg [2024-11-28 03:18:02,370 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 887 nodes and edges [2024-11-28 03:18:02,395 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 326 nodes and edges [2024-11-28 03:18:02,411 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2024-11-28 03:18:02,425 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2024-11-28 03:18:02,432 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-28 03:18:02,439 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-28 03:18:02,446 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 03:18:02,453 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 03:18:02,459 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:18:03,173 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:18:03,173 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:18:03,173 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:18:03,174 INFO L158 Benchmark]: Toolchain (without parser) took 722892.71ms. Allocated memory was 142.6MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 88.6MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 935.0MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,175 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 167.8MB. Free memory is still 103.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:18:03,175 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4870.64ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 88.6MB in the beginning and 165.0MB in the end (delta: -76.4MB). Peak memory consumption was 189.6MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,175 INFO L158 Benchmark]: Boogie Procedure Inliner took 610.13ms. Allocated memory is still 369.1MB. Free memory was 165.0MB in the beginning and 247.1MB in the end (delta: -82.1MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,176 INFO L158 Benchmark]: Boogie Preprocessor took 2435.10ms. Allocated memory was 369.1MB in the beginning and 671.1MB in the end (delta: 302.0MB). Free memory was 247.1MB in the beginning and 492.3MB in the end (delta: -245.2MB). Peak memory consumption was 229.8MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,176 INFO L158 Benchmark]: RCFGBuilder took 73727.95ms. Allocated memory was 671.1MB in the beginning and 947.9MB in the end (delta: 276.8MB). Free memory was 492.3MB in the beginning and 663.1MB in the end (delta: -170.8MB). Peak memory consumption was 396.2MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,177 INFO L158 Benchmark]: TraceAbstraction took 640262.55ms. Allocated memory was 947.9MB in the beginning and 3.1GB in the end (delta: 2.1GB). Free memory was 663.1MB in the beginning and 2.2GB in the end (delta: -1.5GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-11-28 03:18:03,177 INFO L158 Benchmark]: Witness Printer took 975.38ms. Allocated memory is still 3.1GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 141.4MB). Peak memory consumption was 134.2MB. Max. memory is 16.1GB. [2024-11-28 03:18:03,179 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.47ms. Allocated memory is still 167.8MB. Free memory is still 103.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4870.64ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 88.6MB in the beginning and 165.0MB in the end (delta: -76.4MB). Peak memory consumption was 189.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 610.13ms. Allocated memory is still 369.1MB. Free memory was 165.0MB in the beginning and 247.1MB in the end (delta: -82.1MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2435.10ms. Allocated memory was 369.1MB in the beginning and 671.1MB in the end (delta: 302.0MB). Free memory was 247.1MB in the beginning and 492.3MB in the end (delta: -245.2MB). Peak memory consumption was 229.8MB. Max. memory is 16.1GB. * RCFGBuilder took 73727.95ms. Allocated memory was 671.1MB in the beginning and 947.9MB in the end (delta: 276.8MB). Free memory was 492.3MB in the beginning and 663.1MB in the end (delta: -170.8MB). Peak memory consumption was 396.2MB. Max. memory is 16.1GB. * TraceAbstraction took 640262.55ms. Allocated memory was 947.9MB in the beginning and 3.1GB in the end (delta: 2.1GB). Free memory was 663.1MB in the beginning and 2.2GB in the end (delta: -1.5GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. * Witness Printer took 975.38ms. Allocated memory is still 3.1GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 141.4MB). Peak memory consumption was 134.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5180]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5180] - GenericResultAtLocation [Line: 5187]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5187] - GenericResultAtLocation [Line: 5194]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5194-5195] - GenericResultAtLocation [Line: 5208]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5208-5209] - GenericResultAtLocation [Line: 5237]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5237] - GenericResultAtLocation [Line: 5240]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5240] - GenericResultAtLocation [Line: 5243]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5243] - GenericResultAtLocation [Line: 5246]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5246] - GenericResultAtLocation [Line: 8708]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [8708-8709] - GenericResultAtLocation [Line: 8713]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [8713-8714] - GenericResultAtLocation [Line: 8718]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [8718-8719] - GenericResultAtLocation [Line: 8723]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___11->state): : "memory", "cc"); [8723-8724] - GenericResultAtLocation [Line: 8749]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [8749-8750] - GenericResultAtLocation [Line: 8754]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [8754-8755] - GenericResultAtLocation [Line: 8759]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [8759-8760] - GenericResultAtLocation [Line: 8764]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [8764-8765] - GenericResultAtLocation [Line: 8836]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___28->state): : "memory", "cc"); [8836-8837] - GenericResultAtLocation [Line: 8841]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___29->state): : "memory", "cc"); [8841-8842] - GenericResultAtLocation [Line: 8846]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___30->state): : "memory", "cc"); [8846-8847] - GenericResultAtLocation [Line: 8851]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___31->state): : "memory", "cc"); [8851-8852] - GenericResultAtLocation [Line: 8876]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8876] - GenericResultAtLocation [Line: 8879]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8879] - GenericResultAtLocation [Line: 8882]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8882] - GenericResultAtLocation [Line: 8885]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8885] - GenericResultAtLocation [Line: 8888]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8888] - GenericResultAtLocation [Line: 8939]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8939-8940] - GenericResultAtLocation [Line: 8944]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8944-8945] - GenericResultAtLocation [Line: 8949]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8949-8950] - GenericResultAtLocation [Line: 8954]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8954-8955] - GenericResultAtLocation [Line: 8978]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [8978-8979] - GenericResultAtLocation [Line: 8983]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [8983-8984] - GenericResultAtLocation [Line: 8988]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [8988-8989] - GenericResultAtLocation [Line: 8993]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [8993-8994] - GenericResultAtLocation [Line: 9019]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___12->state): : "memory", "cc"); [9019-9020] - GenericResultAtLocation [Line: 9024]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [9024-9025] - GenericResultAtLocation [Line: 9029]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9029-9030] - GenericResultAtLocation [Line: 9034]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9034-9035] - GenericResultAtLocation [Line: 9243]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9243-9244] - GenericResultAtLocation [Line: 9248]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9248-9249] - GenericResultAtLocation [Line: 9253]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9253-9254] - GenericResultAtLocation [Line: 9258]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [9258-9259] - GenericResultAtLocation [Line: 9301]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9301-9302] - GenericResultAtLocation [Line: 9306]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [9306-9307] - GenericResultAtLocation [Line: 9311]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [9311-9312] - GenericResultAtLocation [Line: 9316]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [9316-9317] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 12744]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 175 procedures, 3948 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 140.4s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 47.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 39965 SdHoareTripleChecker+Valid, 40.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 39942 mSDsluCounter, 136182 SdHoareTripleChecker+Invalid, 38.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 75301 mSDsCounter, 375 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 991 IncrementalHoareTripleChecker+Invalid, 1373 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 375 mSolverCounterUnsat, 60881 mSDtfsCounter, 991 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 479 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10580occurred in iteration=6, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 27 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 14.4s InterpolantComputationTime, 1216 NumberOfCodeBlocks, 1216 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1201 ConstructedInterpolants, 0 QuantifiedInterpolants, 1845 SizeOfPredicates, 6 NumberOfNonLiveVariables, 16745 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 70/84 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 10972]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8924]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5940]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 11460]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 11058]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 10009]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (((long) rc + 1) <= 0)) - InvariantResult [Line: 10531]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 10923]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 11409]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 9322]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldvarg13 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8999]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6434]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) || ((((((1 == ldv_mutex_mutex_of_device) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_mutex_of_tty_port)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) - InvariantResult [Line: 9912]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8729]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8634]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8830]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 9264]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldvarg13 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 10077]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 9013]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 9619]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldvarg13 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8960]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8770]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 9693]: Loop Invariant Derived loop invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (ldvarg13 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6412]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) || ((((((1 == ldv_mutex_mutex_of_device) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_mutex_of_tty_port)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) - InvariantResult [Line: 10938]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_tty_port == 1)) && (0 <= ldvarg13)) && (ldv_mutex_lock == 1)) && (ldvarg13 <= 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-28 03:18:03,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a93382f7-2726-4dd0-aa39-d29ee0b1a5dc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE