./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:52:52,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:52:52,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:52:52,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:52:52,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:52:52,539 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:52:52,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:52:52,540 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:52:52,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:52:52,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:52:52,542 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:52:52,542 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:52:52,543 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:52:52,543 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:52:52,544 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:52:52,544 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:52:52,545 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:52:52,545 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:52:52,546 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:52:52,546 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:52:52,547 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:52:52,547 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:52:52,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:52:52,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:52:52,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:52:52,549 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:52:52,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:52:52,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:52:52,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:52:52,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:52:52,551 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:52:52,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:52:52,552 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:52:52,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:52:52,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:52:52,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:52:52,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:52:52,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:52:52,553 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:52:52,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:52:52,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:52:52,554 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:52:52,554 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:52:52,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:52:52,555 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b [2023-12-02 12:52:52,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:52:52,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:52:52,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:52:52,820 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:52:52,820 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:52:52,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-12-02 12:52:55,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:52:55,991 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:52:55,992 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-12-02 12:52:56,020 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/data/04145f4c4/425fd73c86994c21a756df6c4e73e677/FLAG771d0a8c9 [2023-12-02 12:52:56,034 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/data/04145f4c4/425fd73c86994c21a756df6c4e73e677 [2023-12-02 12:52:56,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:52:56,039 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:52:56,040 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:52:56,040 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:52:56,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:52:56,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:56" (1/1) ... [2023-12-02 12:52:56,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@726c6eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:56, skipping insertion in model container [2023-12-02 12:52:56,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:56" (1/1) ... [2023-12-02 12:52:56,158 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:52:56,529 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-12-02 12:52:56,529 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-12-02 12:52:56,644 WARN L240 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_3596f45f-9e91-4575-9cdf-916c53bd5f9d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i[83666,83679] [2023-12-02 12:52:56,947 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:52:56,967 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:52:57,026 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-12-02 12:52:57,026 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-12-02 12:52:57,028 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"); [2634] [2023-12-02 12:52:57,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [2643] [2023-12-02 12:52:57,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [2687-2688] [2023-12-02 12:52:57,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [2693-2696] [2023-12-02 12:52:57,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2719-2720] [2023-12-02 12:52:57,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2725-2727] [2023-12-02 12:52:57,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2749-2750] [2023-12-02 12:52:57,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2755-2757] [2023-12-02 12:52:57,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2778-2779] [2023-12-02 12:52:57,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2784-2786] [2023-12-02 12:52:57,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-12-02 12:52:57,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-12-02 12:52:57,041 WARN L240 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_3596f45f-9e91-4575-9cdf-916c53bd5f9d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i[83666,83679] [2023-12-02 12:52:57,121 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:52:57,150 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:52:57,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57 WrapperNode [2023-12-02 12:52:57,151 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:52:57,152 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:52:57,152 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:52:57,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:52:57,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,278 INFO L138 Inliner]: procedures = 118, calls = 677, calls flagged for inlining = 40, calls inlined = 38, statements flattened = 2381 [2023-12-02 12:52:57,279 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:52:57,279 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:52:57,279 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:52:57,279 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:52:57,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,306 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,432 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:52:57,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:52:57,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:52:57,461 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:52:57,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (1/1) ... [2023-12-02 12:52:57,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:52:57,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:52:57,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:52:57,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:52:57,541 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-12-02 12:52:57,541 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-12-02 12:52:57,542 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 12:52:57,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 12:52:57,542 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-12-02 12:52:57,542 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-12-02 12:52:57,542 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:52:57,542 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:52:57,542 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-12-02 12:52:57,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-12-02 12:52:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:52:57,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:52:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:52:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-12-02 12:52:57,543 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-12-02 12:52:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-12-02 12:52:57,543 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-12-02 12:52:57,544 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:52:57,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:52:57,544 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-12-02 12:52:57,544 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-12-02 12:52:57,544 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-12-02 12:52:57,544 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-12-02 12:52:57,544 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-12-02 12:52:57,544 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-12-02 12:52:57,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:52:57,545 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-12-02 12:52:57,545 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-12-02 12:52:57,545 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-12-02 12:52:57,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-12-02 12:52:57,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:52:57,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:52:57,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:52:57,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:52:57,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:52:57,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:52:57,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:52:57,546 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:52:57,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:52:57,546 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-12-02 12:52:57,546 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-12-02 12:52:57,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:52:57,547 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-12-02 12:52:57,547 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-12-02 12:52:57,547 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:52:57,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:52:57,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:52:57,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:52:57,547 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 12:52:57,548 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 12:52:57,548 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-12-02 12:52:57,548 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-12-02 12:52:57,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:52:57,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:52:57,548 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 12:52:57,548 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 12:52:57,548 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-12-02 12:52:57,548 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-12-02 12:52:57,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:52:57,549 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-12-02 12:52:57,549 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-12-02 12:52:57,549 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 12:52:57,549 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 12:52:57,549 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-12-02 12:52:57,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-12-02 12:52:57,549 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-12-02 12:52:57,549 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 12:52:57,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-12-02 12:52:57,550 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-12-02 12:52:57,550 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-12-02 12:52:57,550 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-12-02 12:52:57,550 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-12-02 12:52:57,551 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-12-02 12:52:57,551 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-12-02 12:52:57,551 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:52:57,551 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:52:57,551 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-12-02 12:52:57,551 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-12-02 12:52:57,551 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 12:52:57,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 12:52:57,551 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:52:57,552 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:52:57,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:52:57,552 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-12-02 12:52:57,552 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-12-02 12:52:57,552 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 12:52:57,552 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 12:52:57,552 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-12-02 12:52:57,552 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-12-02 12:52:57,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:52:57,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:52:57,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:52:57,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:52:57,553 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-12-02 12:52:57,553 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-12-02 12:52:57,553 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-12-02 12:52:57,553 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-12-02 12:52:57,864 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:52:57,867 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:52:58,084 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:52:59,655 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:53:01,091 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:53:01,092 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 12:53:01,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:01 BoogieIcfgContainer [2023-12-02 12:53:01,094 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:53:01,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:53:01,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:53:01,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:53:01,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:52:56" (1/3) ... [2023-12-02 12:53:01,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac0193e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:01, skipping insertion in model container [2023-12-02 12:53:01,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:57" (2/3) ... [2023-12-02 12:53:01,102 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac0193e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:01, skipping insertion in model container [2023-12-02 12:53:01,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:01" (3/3) ... [2023-12-02 12:53:01,103 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-12-02 12:53:01,123 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:53:01,123 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:53:01,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:53:01,194 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53cacae2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:53:01,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:53:01,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 504 states, 321 states have (on average 1.367601246105919) internal successors, (439), 337 states have internal predecessors, (439), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-02 12:53:01,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 12:53:01,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:01,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:53:01,212 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:01,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:01,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1670071989, now seen corresponding path program 1 times [2023-12-02 12:53:01,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:01,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816802080] [2023-12-02 12:53:01,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:01,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:53:01,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:53:01,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:53:01,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816802080] [2023-12-02 12:53:01,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816802080] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:53:01,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:53:01,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:53:01,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538686993] [2023-12-02 12:53:01,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:53:01,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:53:01,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:53:01,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:53:01,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:53:01,622 INFO L87 Difference]: Start difference. First operand has 504 states, 321 states have (on average 1.367601246105919) internal successors, (439), 337 states have internal predecessors, (439), 138 states have call successors, (138), 45 states have call predecessors, (138), 44 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:53:02,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:53:02,530 INFO L93 Difference]: Finished difference Result 1043 states and 1477 transitions. [2023-12-02 12:53:02,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:53:02,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-02 12:53:02,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:53:02,553 INFO L225 Difference]: With dead ends: 1043 [2023-12-02 12:53:02,553 INFO L226 Difference]: Without dead ends: 527 [2023-12-02 12:53:02,562 INFO L412 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 [2023-12-02 12:53:02,566 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 58 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:53:02,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 1157 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 12:53:02,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2023-12-02 12:53:02,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2023-12-02 12:53:02,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 344 states have (on average 1.3546511627906976) internal successors, (466), 354 states have internal predecessors, (466), 136 states have call successors, (136), 47 states have call predecessors, (136), 46 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-02 12:53:02,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 737 transitions. [2023-12-02 12:53:02,669 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 737 transitions. Word has length 17 [2023-12-02 12:53:02,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:53:02,670 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 737 transitions. [2023-12-02 12:53:02,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:53:02,670 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 737 transitions. [2023-12-02 12:53:02,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 12:53:02,672 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:02,673 INFO L195 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] [2023-12-02 12:53:02,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:53:02,673 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:02,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:02,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1936628973, now seen corresponding path program 1 times [2023-12-02 12:53:02,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:02,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290074048] [2023-12-02 12:53:02,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:02,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:53:02,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:02,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:53:02,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:53:02,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290074048] [2023-12-02 12:53:02,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290074048] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:53:02,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:53:02,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:53:02,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724739472] [2023-12-02 12:53:02,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:53:02,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:53:02,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:53:02,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:53:02,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:53:02,837 INFO L87 Difference]: Start difference. First operand 527 states and 737 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:53:03,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:53:03,437 INFO L93 Difference]: Finished difference Result 1067 states and 1502 transitions. [2023-12-02 12:53:03,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:53:03,438 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-12-02 12:53:03,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:53:03,443 INFO L225 Difference]: With dead ends: 1067 [2023-12-02 12:53:03,443 INFO L226 Difference]: Without dead ends: 551 [2023-12-02 12:53:03,445 INFO L412 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 [2023-12-02 12:53:03,446 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 14 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:53:03,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1125 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 12:53:03,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-12-02 12:53:03,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 531. [2023-12-02 12:53:03,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 348 states have (on average 1.3563218390804597) internal successors, (472), 358 states have internal predecessors, (472), 136 states have call successors, (136), 47 states have call predecessors, (136), 46 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-02 12:53:03,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 743 transitions. [2023-12-02 12:53:03,485 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 743 transitions. Word has length 34 [2023-12-02 12:53:03,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:53:03,485 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 743 transitions. [2023-12-02 12:53:03,486 INFO L496 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:53:03,486 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 743 transitions. [2023-12-02 12:53:03,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 12:53:03,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:03,488 INFO L195 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] [2023-12-02 12:53:03,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:53:03,509 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:03,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:03,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1383307108, now seen corresponding path program 1 times [2023-12-02 12:53:03,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:03,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402218740] [2023-12-02 12:53:03,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:03,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:53:03,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:53:03,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:53:03,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402218740] [2023-12-02 12:53:03,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402218740] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:53:03,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172303931] [2023-12-02 12:53:03,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:03,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:53:03,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:53:03,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:53:03,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:53:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:04,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:53:04,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:53:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:53:04,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:53:04,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172303931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:53:04,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:53:04,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 12:53:04,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477642951] [2023-12-02 12:53:04,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:53:04,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:53:04,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:53:04,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:53:04,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:53:04,093 INFO L87 Difference]: Start difference. First operand 531 states and 743 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:53:04,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:53:04,730 INFO L93 Difference]: Finished difference Result 1090 states and 1535 transitions. [2023-12-02 12:53:04,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:53:04,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-12-02 12:53:04,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:53:04,736 INFO L225 Difference]: With dead ends: 1090 [2023-12-02 12:53:04,737 INFO L226 Difference]: Without dead ends: 570 [2023-12-02 12:53:04,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:53:04,740 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 55 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:53:04,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1114 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 12:53:04,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2023-12-02 12:53:04,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 570. [2023-12-02 12:53:04,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 385 states have (on average 1.374025974025974) internal successors, (529), 395 states have internal predecessors, (529), 137 states have call successors, (137), 48 states have call predecessors, (137), 47 states have return successors, (136), 131 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-02 12:53:04,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 802 transitions. [2023-12-02 12:53:04,776 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 802 transitions. Word has length 35 [2023-12-02 12:53:04,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:53:04,777 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 802 transitions. [2023-12-02 12:53:04,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:53:04,777 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 802 transitions. [2023-12-02 12:53:04,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 12:53:04,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:04,780 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 12:53:04,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:53:04,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:53:04,987 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:04,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:04,988 INFO L85 PathProgramCache]: Analyzing trace with hash -981291716, now seen corresponding path program 1 times [2023-12-02 12:53:04,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:04,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766002144] [2023-12-02 12:53:04,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:04,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:53:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:05,153 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 12:53:05,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:53:05,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766002144] [2023-12-02 12:53:05,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766002144] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:53:05,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155883083] [2023-12-02 12:53:05,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:05,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:53:05,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:53:05,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:53:05,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:53:05,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:05,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:53:05,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:53:05,581 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:53:05,581 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:53:05,613 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 12:53:05,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155883083] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:53:05,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1398087909] [2023-12-02 12:53:05,635 INFO L159 IcfgInterpreter]: Started Sifa with 32 locations of interest [2023-12-02 12:53:05,635 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:53:05,639 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:53:05,645 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:53:05,646 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:53:57,317 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 824 for LOIs [2023-12-02 12:54:02,998 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 85 for LOIs [2023-12-02 12:54:03,032 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:54:09,098 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 798 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:25,578 WARN L293 SmtUtils]: Spent 16.36s on a formula simplification. DAG size of input: 824 DAG size of output: 824 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:43,272 WARN L293 SmtUtils]: Spent 17.53s on a formula simplification. DAG size of input: 832 DAG size of output: 832 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:55,433 WARN L293 SmtUtils]: Spent 11.96s on a formula simplification. DAG size of input: 838 DAG size of output: 838 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:03,734 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 968 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:11,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1398087909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:11,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:55:11,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 34 [2023-12-02 12:55:11,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767166698] [2023-12-02 12:55:11,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:11,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-02 12:55:11,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:11,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-02 12:55:11,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=976, Unknown=2, NotChecked=0, Total=1122 [2023-12-02 12:55:11,079 INFO L87 Difference]: Start difference. First operand 570 states and 802 transitions. Second operand has 29 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 24 states have internal predecessors, (29), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:55:24,281 WARN L293 SmtUtils]: Spent 12.82s on a formula simplification. DAG size of input: 1107 DAG size of output: 816 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:38,367 WARN L293 SmtUtils]: Spent 13.76s on a formula simplification. DAG size of input: 1115 DAG size of output: 826 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:52,071 WARN L293 SmtUtils]: Spent 13.42s on a formula simplification. DAG size of input: 1121 DAG size of output: 830 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:08,365 WARN L293 SmtUtils]: Spent 15.76s on a formula simplification. DAG size of input: 1255 DAG size of output: 1255 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:33,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:33,789 INFO L93 Difference]: Finished difference Result 1462 states and 2106 transitions. [2023-12-02 12:56:33,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-02 12:56:33,791 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 24 states have internal predecessors, (29), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2023-12-02 12:56:33,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:33,795 INFO L225 Difference]: With dead ends: 1462 [2023-12-02 12:56:33,795 INFO L226 Difference]: Without dead ends: 895 [2023-12-02 12:56:33,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 757 ImplicationChecksByTransitivity, 128.6s TimeCoverageRelationStatistics Valid=354, Invalid=2505, Unknown=3, NotChecked=0, Total=2862 [2023-12-02 12:56:33,799 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 395 mSDsluCounter, 5300 mSDsCounter, 0 mSdLazyCounter, 4887 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 5848 SdHoareTripleChecker+Invalid, 5047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 4887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:33,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 5848 Invalid, 5047 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [160 Valid, 4887 Invalid, 0 Unknown, 0 Unchecked, 21.8s Time] [2023-12-02 12:56:33,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2023-12-02 12:56:33,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 645. [2023-12-02 12:56:33,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 454 states have (on average 1.381057268722467) internal successors, (627), 465 states have internal predecessors, (627), 140 states have call successors, (140), 50 states have call predecessors, (140), 50 states have return successors, (141), 134 states have call predecessors, (141), 139 states have call successors, (141) [2023-12-02 12:56:33,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 908 transitions. [2023-12-02 12:56:33,859 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 908 transitions. Word has length 42 [2023-12-02 12:56:33,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:33,859 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 908 transitions. [2023-12-02 12:56:33,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 24 states have internal predecessors, (29), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 12:56:33,860 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 908 transitions. [2023-12-02 12:56:33,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 12:56:33,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:33,863 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 12:56:33,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:56:34,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:34,070 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:34,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:34,070 INFO L85 PathProgramCache]: Analyzing trace with hash 98308930, now seen corresponding path program 1 times [2023-12-02 12:56:34,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:34,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627528413] [2023-12-02 12:56:34,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:34,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:34,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:34,221 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 12:56:34,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:34,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627528413] [2023-12-02 12:56:34,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627528413] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:34,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864007506] [2023-12-02 12:56:34,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:34,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:34,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:34,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:34,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:56:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:34,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:56:34,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:34,566 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:56:34,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:56:34,597 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 12:56:34,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864007506] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:56:34,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [140708982] [2023-12-02 12:56:34,601 INFO L159 IcfgInterpreter]: Started Sifa with 36 locations of interest [2023-12-02 12:56:34,601 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:56:34,601 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:56:34,602 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:56:34,602 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:57:46,258 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 822 for LOIs [2023-12-02 12:58:14,869 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 850 for LOIs [2023-12-02 12:58:17,394 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 16 for LOIs [2023-12-02 12:58:17,420 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 22 for LOIs [2023-12-02 12:58:17,422 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:58:23,709 WARN L293 SmtUtils]: Spent 6.18s on a formula simplification that was a NOOP. DAG size: 798 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:58:41,191 WARN L293 SmtUtils]: Spent 17.31s on a formula simplification. DAG size of input: 822 DAG size of output: 822 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:58:58,321 WARN L293 SmtUtils]: Spent 16.90s on a formula simplification. DAG size of input: 830 DAG size of output: 830 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:59:16,959 WARN L293 SmtUtils]: Spent 18.18s on a formula simplification. DAG size of input: 1054 DAG size of output: 1050 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:59:31,571 WARN L293 SmtUtils]: Spent 12.68s on a formula simplification. DAG size of input: 856 DAG size of output: 856 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:59:44,802 WARN L293 SmtUtils]: Spent 12.57s on a formula simplification. DAG size of input: 850 DAG size of output: 850 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:00:06,820 WARN L293 SmtUtils]: Spent 19.28s on a formula simplification. DAG size of input: 855 DAG size of output: 847 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:00:23,760 WARN L293 SmtUtils]: Spent 14.24s on a formula simplification. DAG size of input: 868 DAG size of output: 858 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:00:27,697 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10467#(and (<= 1 ~ldv_state_variable_0~0) (= ~ldv_retval_1~0 0) (not (= ~ldv_spin~0 0)) (= ~ldv_state_variable_1~0 2) (exists ((|v_kzalloc_ldv_check_alloc_flags_#t~nondet461#1_39| Int)) (and (not (= 0 (mod |v_kzalloc_ldv_check_alloc_flags_#t~nondet461#1_39| 4294967296))) (<= (mod |v_kzalloc_ldv_check_alloc_flags_#t~nondet461#1_39| 4294967296) 16))))' at error location [2023-12-02 13:00:27,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:00:27,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:00:27,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-12-02 13:00:27,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502850305] [2023-12-02 13:00:27,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 13:00:27,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:00:27,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:00:27,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:00:27,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1397, Unknown=2, NotChecked=0, Total=1560 [2023-12-02 13:00:27,700 INFO L87 Difference]: Start difference. First operand 645 states and 908 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:00:28,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:28,613 INFO L93 Difference]: Finished difference Result 1423 states and 2047 transitions. [2023-12-02 13:00:28,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:00:28,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-02 13:00:28,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:28,618 INFO L225 Difference]: With dead ends: 1423 [2023-12-02 13:00:28,618 INFO L226 Difference]: Without dead ends: 792 [2023-12-02 13:00:28,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 452 ImplicationChecksByTransitivity, 130.3s TimeCoverageRelationStatistics Valid=161, Invalid=1397, Unknown=2, NotChecked=0, Total=1560 [2023-12-02 13:00:28,621 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 72 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:28,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 2267 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 13:00:28,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-12-02 13:00:28,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 762. [2023-12-02 13:00:28,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 562 states have (on average 1.403914590747331) internal successors, (789), 573 states have internal predecessors, (789), 149 states have call successors, (149), 50 states have call predecessors, (149), 50 states have return successors, (150), 143 states have call predecessors, (150), 148 states have call successors, (150) [2023-12-02 13:00:28,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1088 transitions. [2023-12-02 13:00:28,687 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1088 transitions. Word has length 46 [2023-12-02 13:00:28,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:28,687 INFO L495 AbstractCegarLoop]: Abstraction has 762 states and 1088 transitions. [2023-12-02 13:00:28,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 13:00:28,688 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1088 transitions. [2023-12-02 13:00:28,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 13:00:28,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:28,690 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 13:00:28,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:00:28,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:00:28,893 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:28,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:28,893 INFO L85 PathProgramCache]: Analyzing trace with hash 710293035, now seen corresponding path program 2 times [2023-12-02 13:00:28,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:00:28,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162503479] [2023-12-02 13:00:28,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:28,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:00:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:29,100 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:00:29,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:00:29,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162503479] [2023-12-02 13:00:29,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162503479] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:29,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:29,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:00:29,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834097378] [2023-12-02 13:00:29,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:29,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:00:29,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:00:29,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:00:29,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:00:29,103 INFO L87 Difference]: Start difference. First operand 762 states and 1088 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 13:00:29,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:29,696 INFO L93 Difference]: Finished difference Result 762 states and 1088 transitions. [2023-12-02 13:00:29,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:00:29,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-12-02 13:00:29,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:29,698 INFO L225 Difference]: With dead ends: 762 [2023-12-02 13:00:29,698 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 13:00:29,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:00:29,701 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 657 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:29,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1128 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 13:00:29,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 13:00:29,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 13:00:29,702 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) [2023-12-02 13:00:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 13:00:29,703 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 49 [2023-12-02 13:00:29,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:29,703 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 13:00:29,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 13:00:29,703 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 13:00:29,703 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 13:00:29,706 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 13:00:29,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:00:29,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 13:01:00,084 WARN L293 SmtUtils]: Spent 27.46s on a formula simplification. DAG size of input: 1433 DAG size of output: 1402 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-02 13:01:15,620 WARN L293 SmtUtils]: Spent 15.49s on a formula simplification. DAG size of input: 1312 DAG size of output: 1143 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-02 13:01:17,998 INFO L902 garLoopResultBuilder]: At program point L3004(line 3004) the Hoare annotation is: true [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3007) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3004-1(line 3004) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: true [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3003-2(lines 3000 3010) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point gameport_triggerEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2920 2925) the Hoare annotation is: true [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 2920 2925) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3392(lines 3392 3395) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3392-2(lines 3373 3396) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3384(lines 3384 3395) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L899 garLoopResultBuilder]: For program point L3401-1(lines 3401 3402) no Hoare annotation was computed. [2023-12-02 13:01:17,999 INFO L902 garLoopResultBuilder]: At program point L3401(lines 3401 3402) the Hoare annotation is: true [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##35(lines 3407 3410) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point L3393-1(line 3393) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L902 garLoopResultBuilder]: At program point L3393(line 3393) the Hoare annotation is: true [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point L3385-1(line 3385) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L902 garLoopResultBuilder]: At program point L3385(line 3385) the Hoare annotation is: true [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3396) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point L3369-1(line 3369) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L902 garLoopResultBuilder]: At program point L3369(line 3369) the Hoare annotation is: true [2023-12-02 13:01:18,000 INFO L902 garLoopResultBuilder]: At program point L3374(line 3374) the Hoare annotation is: true [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point L3374-1(line 3374) no Hoare annotation was computed. [2023-12-02 13:01:18,000 INFO L899 garLoopResultBuilder]: For program point analog_pollEXIT(lines 3357 3413) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3357 3413) the Hoare annotation is: true [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L3400(lines 3400 3404) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L3400-2(lines 3400 3404) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L2780(lines 2777 2782) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2761 2789) the Hoare annotation is: true [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 2761 2789) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L2777(lines 2777 2783) no Hoare annotation was computed. [2023-12-02 13:01:18,001 INFO L899 garLoopResultBuilder]: For program point L2775-1(lines 2775 2776) no Hoare annotation was computed. [2023-12-02 13:01:18,002 INFO L902 garLoopResultBuilder]: At program point L2775(lines 2775 2776) the Hoare annotation is: true [2023-12-02 13:01:18,002 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 4318 4320) no Hoare annotation was computed. [2023-12-02 13:01:18,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4318 4320) the Hoare annotation is: true [2023-12-02 13:01:18,002 INFO L899 garLoopResultBuilder]: For program point msleepEXIT(lines 4380 4382) no Hoare annotation was computed. [2023-12-02 13:01:18,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4380 4382) the Hoare annotation is: true [2023-12-02 13:01:18,002 INFO L899 garLoopResultBuilder]: For program point input_eventEXIT(lines 4344 4346) no Hoare annotation was computed. [2023-12-02 13:01:18,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4344 4346) the Hoare annotation is: true [2023-12-02 13:01:18,002 INFO L899 garLoopResultBuilder]: For program point input_set_abs_paramsEXIT(lines 4354 4356) no Hoare annotation was computed. [2023-12-02 13:01:18,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4354 4356) the Hoare annotation is: true [2023-12-02 13:01:18,002 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,003 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,003 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-12-02 13:01:18,003 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,003 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2023-12-02 13:01:18,003 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,003 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-12-02 13:01:18,003 INFO L902 garLoopResultBuilder]: At program point L3430(line 3430) the Hoare annotation is: true [2023-12-02 13:01:18,003 INFO L899 garLoopResultBuilder]: For program point L3430-1(line 3430) no Hoare annotation was computed. [2023-12-02 13:01:18,003 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 4395 4397) the Hoare annotation is: true [2023-12-02 13:01:18,003 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 4395 4397) no Hoare annotation was computed. [2023-12-02 13:01:18,004 INFO L902 garLoopResultBuilder]: At program point L2993(line 2993) the Hoare annotation is: true [2023-12-02 13:01:18,004 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataEXIT(lines 2990 2996) no Hoare annotation was computed. [2023-12-02 13:01:18,004 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2990 2996) the Hoare annotation is: true [2023-12-02 13:01:18,004 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataFINAL(lines 2990 2996) no Hoare annotation was computed. [2023-12-02 13:01:18,004 INFO L899 garLoopResultBuilder]: For program point L2651-1(line 2651) no Hoare annotation was computed. [2023-12-02 13:01:18,004 INFO L902 garLoopResultBuilder]: At program point L2651(line 2651) the Hoare annotation is: true [2023-12-02 13:01:18,004 INFO L899 garLoopResultBuilder]: For program point __arch_hweight16EXIT(lines 2647 2654) no Hoare annotation was computed. [2023-12-02 13:01:18,004 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2647 2654) the Hoare annotation is: true [2023-12-02 13:01:18,004 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2891 2897) the Hoare annotation is: true [2023-12-02 13:01:18,004 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2891 2897) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point gameport_get_drvdataEXIT(lines 2982 2989) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-12-02 13:01:18,005 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2982 2989) the Hoare annotation is: true [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L3157-4(lines 3157 3160) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L3157-6(lines 3157 3160) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L3141-4(lines 3141 3156) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L3141-6(lines 3141 3156) no Hoare annotation was computed. [2023-12-02 13:01:18,005 INFO L902 garLoopResultBuilder]: At program point L3158(line 3158) the Hoare annotation is: true [2023-12-02 13:01:18,005 INFO L899 garLoopResultBuilder]: For program point L3158-1(line 3158) no Hoare annotation was computed. [2023-12-02 13:01:18,006 INFO L899 garLoopResultBuilder]: For program point analog_decodeEXIT(lines 3094 3211) no Hoare annotation was computed. [2023-12-02 13:01:18,006 INFO L899 garLoopResultBuilder]: For program point $Ultimate##97(lines 3185 3188) no Hoare annotation was computed. [2023-12-02 13:01:18,006 INFO L899 garLoopResultBuilder]: For program point L3110(lines 3110 3114) no Hoare annotation was computed. [2023-12-02 13:01:18,011 INFO L899 garLoopResultBuilder]: For program point L3193-4(lines 3193 3201) no Hoare annotation was computed. [2023-12-02 13:01:18,011 INFO L899 garLoopResultBuilder]: For program point L3193-6(lines 3193 3201) no Hoare annotation was computed. [2023-12-02 13:01:18,011 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3182) no Hoare annotation was computed. [2023-12-02 13:01:18,011 INFO L899 garLoopResultBuilder]: For program point L3177-4(lines 3177 3182) no Hoare annotation was computed. [2023-12-02 13:01:18,011 INFO L899 garLoopResultBuilder]: For program point L3161-4(lines 3161 3164) no Hoare annotation was computed. [2023-12-02 13:01:18,012 INFO L899 garLoopResultBuilder]: For program point L3128-6(lines 3128 3134) no Hoare annotation was computed. [2023-12-02 13:01:18,012 INFO L899 garLoopResultBuilder]: For program point L3161-6(lines 3161 3164) no Hoare annotation was computed. [2023-12-02 13:01:18,012 INFO L899 garLoopResultBuilder]: For program point L3128-8(lines 3128 3134) no Hoare annotation was computed. [2023-12-02 13:01:18,012 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-12-02 13:01:18,012 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-12-02 13:01:18,012 INFO L902 garLoopResultBuilder]: At program point L3196-4(line 3196) the Hoare annotation is: true [2023-12-02 13:01:18,012 INFO L899 garLoopResultBuilder]: For program point L3196-5(line 3196) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point L3147(lines 3147 3148) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##52(lines 3151 3154) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point L3131(lines 3131 3132) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L902 garLoopResultBuilder]: At program point L3148-2(line 3148) the Hoare annotation is: true [2023-12-02 13:01:18,013 INFO L902 garLoopResultBuilder]: At program point L3132-2(line 3132) the Hoare annotation is: true [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point L3165-4(lines 3165 3168) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point L3165-6(lines 3165 3168) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L899 garLoopResultBuilder]: For program point $Ultimate##39(lines 3137 3140) no Hoare annotation was computed. [2023-12-02 13:01:18,013 INFO L902 garLoopResultBuilder]: At program point L3166(line 3166) the Hoare annotation is: true [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3199-5(line 3199) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L902 garLoopResultBuilder]: At program point L3199-4(line 3199) the Hoare annotation is: true [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3117 3120) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3094 3211) the Hoare annotation is: true [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3169-4(lines 3169 3172) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3169-6(lines 3169 3172) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L902 garLoopResultBuilder]: At program point L3170(line 3170) the Hoare annotation is: true [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3170-1(line 3170) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L899 garLoopResultBuilder]: For program point L3106-4(lines 3106 3123) no Hoare annotation was computed. [2023-12-02 13:01:18,014 INFO L902 garLoopResultBuilder]: At program point L2974(line 2974) the Hoare annotation is: true [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point L3106-5(lines 3106 3123) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point L2974-1(lines 2971 2977) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point $Ultimate##120(lines 3204 3207) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2799 2804) the Hoare annotation is: true [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point arch_irqs_disabled_flagsEXIT(lines 2799 2804) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2655 2662) the Hoare annotation is: true [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point __arch_hweight8EXIT(lines 2655 2662) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point L2659-1(line 2659) no Hoare annotation was computed. [2023-12-02 13:01:18,015 INFO L902 garLoopResultBuilder]: At program point L2659(line 2659) the Hoare annotation is: true [2023-12-02 13:01:18,015 INFO L902 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: true [2023-12-02 13:01:18,015 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3343-1(line 3343) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L902 garLoopResultBuilder]: At program point L3343(line 3343) the Hoare annotation is: true [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point analog_button_readEXIT(lines 3310 3356) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3323(lines 3323 3327) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3344-4(lines 3344 3347) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L902 garLoopResultBuilder]: At program point L3336(line 3336) the Hoare annotation is: true [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3336-1(line 3336) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3332(lines 3332 3335) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(line 3350) no Hoare annotation was computed. [2023-12-02 13:01:18,016 INFO L902 garLoopResultBuilder]: At program point L3320(line 3320) the Hoare annotation is: true [2023-12-02 13:01:18,016 INFO L899 garLoopResultBuilder]: For program point L3320-1(line 3320) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3310 3356) the Hoare annotation is: true [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point L3350-3(lines 3350 3353) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point analog_button_readFINAL(lines 3310 3356) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point L3342(lines 3317 3355) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L902 garLoopResultBuilder]: At program point L3338(line 3338) the Hoare annotation is: true [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point L3338-1(line 3338) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point gameport_readFINAL(lines 3011 3024) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point gameport_readEXIT(lines 3011 3024) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-12-02 13:01:18,017 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3011 3024) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point L3016(lines 3016 3022) no Hoare annotation was computed. [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdataEXIT(lines 2926 2932) no Hoare annotation was computed. [2023-12-02 13:01:18,018 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2926 2932) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point L2941-1(line 2941) no Hoare annotation was computed. [2023-12-02 13:01:18,018 INFO L902 garLoopResultBuilder]: At program point L2941(line 2941) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2937 2944) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point input_get_drvdataEXIT(lines 2937 2944) no Hoare annotation was computed. [2023-12-02 13:01:18,018 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4357 4359) the Hoare annotation is: true [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point input_unregister_deviceEXIT(lines 4357 4359) no Hoare annotation was computed. [2023-12-02 13:01:18,018 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 4402 4404) no Hoare annotation was computed. [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4402 4404) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4328 4330) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L899 garLoopResultBuilder]: For program point gameport_closeEXIT(lines 4328 4330) no Hoare annotation was computed. [2023-12-02 13:01:18,019 INFO L899 garLoopResultBuilder]: For program point gameport_timeEXIT(lines 3051 3056) no Hoare annotation was computed. [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3051 3056) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4384 4386) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4384 4386) no Hoare annotation was computed. [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point L4028(line 4028) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point L4026(lines 4026 4027) the Hoare annotation is: true [2023-12-02 13:01:18,019 INFO L902 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: true [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point L4026-1(lines 4026 4027) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L902 garLoopResultBuilder]: At program point L4024-1(line 4024) the Hoare annotation is: true [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point L4014(lines 4014 4017) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point L4014-2(lines 4014 4017) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4003 4031) the Hoare annotation is: true [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 4020 4023) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point analog_disconnectFINAL(lines 4003 4031) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point analog_disconnectEXIT(lines 4003 4031) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point L4025(line 4025) no Hoare annotation was computed. [2023-12-02 13:01:18,020 INFO L899 garLoopResultBuilder]: For program point L4015-1(line 4015) no Hoare annotation was computed. [2023-12-02 13:01:18,021 INFO L902 garLoopResultBuilder]: At program point L4015(line 4015) the Hoare annotation is: true [2023-12-02 13:01:18,021 INFO L899 garLoopResultBuilder]: For program point L4009-1(line 4009) no Hoare annotation was computed. [2023-12-02 13:01:18,021 INFO L902 garLoopResultBuilder]: At program point L4009(line 4009) the Hoare annotation is: true [2023-12-02 13:01:18,021 INFO L899 garLoopResultBuilder]: For program point strlcatEXIT(lines 4392 4394) no Hoare annotation was computed. [2023-12-02 13:01:18,021 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4392 4394) the Hoare annotation is: true [2023-12-02 13:01:18,021 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4332 4334) the Hoare annotation is: true [2023-12-02 13:01:18,021 INFO L899 garLoopResultBuilder]: For program point gameport_openEXIT(lines 4332 4334) no Hoare annotation was computed. [2023-12-02 13:01:18,021 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 4398 4400) no Hoare annotation was computed. [2023-12-02 13:01:18,021 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 4398 4400) the Hoare annotation is: true [2023-12-02 13:01:18,021 INFO L899 garLoopResultBuilder]: For program point L2751(lines 2748 2753) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L899 garLoopResultBuilder]: For program point L2748(lines 2748 2754) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L902 garLoopResultBuilder]: At program point L2746(lines 2746 2747) the Hoare annotation is: true [2023-12-02 13:01:18,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2732 2760) the Hoare annotation is: true [2023-12-02 13:01:18,022 INFO L899 garLoopResultBuilder]: For program point L2746-1(lines 2746 2747) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_restoreEXIT(lines 2732 2760) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2638 2646) the Hoare annotation is: true [2023-12-02 13:01:18,022 INFO L899 garLoopResultBuilder]: For program point __arch_hweight32EXIT(lines 2638 2646) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-12-02 13:01:18,022 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,022 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2884 2890) the Hoare annotation is: true [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2888) no Hoare annotation was computed. [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2884 2890) no Hoare annotation was computed. [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point L4261-7(lines 4261 4264) no Hoare annotation was computed. [2023-12-02 13:01:18,023 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4249 4255) the Hoare annotation is: true [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 4249 4255) no Hoare annotation was computed. [2023-12-02 13:01:18,023 INFO L895 garLoopResultBuilder]: At program point L4263(line 4263) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point L4263-1(lines 4258 4267) no Hoare annotation was computed. [2023-12-02 13:01:18,023 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2898 2903) the Hoare annotation is: true [2023-12-02 13:01:18,023 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 2898 2903) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point set_bitEXIT(lines 2631 2637) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2631 2637) the Hoare annotation is: true [2023-12-02 13:01:18,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2831 2833) the Hoare annotation is: true [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2831 2833) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3025 3037) the Hoare annotation is: true [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point L3031-1(line 3031) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readFINAL(lines 3025 3037) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L902 garLoopResultBuilder]: At program point L3031(line 3031) the Hoare annotation is: true [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point L3029(lines 3029 3035) no Hoare annotation was computed. [2023-12-02 13:01:18,024 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readEXIT(lines 3025 3037) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L902 garLoopResultBuilder]: At program point L2959(line 2959) the Hoare annotation is: true [2023-12-02 13:01:18,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2955 2962) the Hoare annotation is: true [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point input_report_keyFINAL(lines 2955 2962) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point input_report_keyEXIT(lines 2955 2962) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point L2689(lines 2686 2691) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2686 2692) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L902 garLoopResultBuilder]: At program point L2684(lines 2684 2685) the Hoare annotation is: true [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point L2684-1(lines 2684 2685) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2669 2700) the Hoare annotation is: true [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point paravirt_read_tscEXIT(lines 2669 2700) no Hoare annotation was computed. [2023-12-02 13:01:18,025 INFO L899 garLoopResultBuilder]: For program point L2721(lines 2718 2723) no Hoare annotation was computed. [2023-12-02 13:01:18,026 INFO L899 garLoopResultBuilder]: For program point L2718(lines 2718 2724) no Hoare annotation was computed. [2023-12-02 13:01:18,026 INFO L902 garLoopResultBuilder]: At program point L2716(lines 2716 2717) the Hoare annotation is: true [2023-12-02 13:01:18,026 INFO L899 garLoopResultBuilder]: For program point L2716-1(lines 2716 2717) no Hoare annotation was computed. [2023-12-02 13:01:18,026 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_saveEXIT(lines 2790 2798) no Hoare annotation was computed. [2023-12-02 13:01:18,026 INFO L899 garLoopResultBuilder]: For program point L2795-1(line 2795) no Hoare annotation was computed. [2023-12-02 13:01:18,026 INFO L902 garLoopResultBuilder]: At program point L2795(line 2795) the Hoare annotation is: true [2023-12-02 13:01:18,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2790 2798) the Hoare annotation is: true [2023-12-02 13:01:18,026 INFO L899 garLoopResultBuilder]: For program point L2863-1(line 2863) no Hoare annotation was computed. [2023-12-02 13:01:18,033 INFO L895 garLoopResultBuilder]: At program point L2863(line 2863) the Hoare annotation is: (let ((.cse10 (select |old(#memory_int)| 28)) (.cse12 (select |old(#memory_int)| 29)) (.cse13 (select |old(#memory_int)| 34)) (.cse1 (select |old(#memory_int)| 31)) (.cse8 (select |#memory_$Pointer$.base| 34)) (.cse6 (select |old(#memory_int)| 32)) (.cse9 ((as const (Array Int Int)) 0)) (.cse2 (select |old(#memory_int)| 26)) (.cse4 (select |old(#memory_int)| 30)) (.cse11 (select |old(#memory_int)| 27)) (.cse0 (select |#memory_$Pointer$.offset| 33)) (.cse3 (select |#memory_$Pointer$.base| 33)) (.cse5 (select |old(#memory_int)| 33)) (.cse7 (select |#memory_$Pointer$.offset| 34))) (or (not (= ~analog_drv_group0~0.offset 0)) (not (= (select .cse0 12) 0)) (not (= 291 (select .cse1 4))) (not (= (select .cse0 24) 0)) (not (= (select |old(#valid)| 2) 1)) (not (= (select .cse2 0) 0)) (not (= 34 |~#analog_drv~0.base|)) (not (= 7 (select .cse2 4))) (not (= ~ldv_state_variable_1~0 0)) (not (= (select .cse3 120) 0)) (not (= (select .cse4 6) 307)) (not (= |~#analog_options~0.offset| 0)) (not (= (select .cse5 32) 63)) (not (= ~ldv_retval_1~0 0)) (not (= (select |old(#valid)| 9) 1)) (not (= 313 (select .cse4 10))) (not (= 7 (select |old(#length)| 23))) (not (= (select |old(#valid)| 7) 1)) (not (= 6 (select |old(#length)| 13))) (not (= 160 |ldv_zalloc_#in~size#1|)) (not (= (select |old(#valid)| 16) 1)) (not (= (select |old(#length)| 4) 8)) (not (= 5 (select .cse6 9))) (not (= 10 (select |old(#length)| 7))) (not (= (select |old(#valid)| 1) 1)) (not (= (select .cse0 72) 0)) (not (= (select .cse7 0) 0)) (not (= 297 (select .cse1 14))) (not (= (select |old(#length)| 10) 5)) (not (= 9 (select |old(#length)| 19))) (not (= (select |old(#valid)| 20) 1)) (not (= |~#analog_joy_btn~0.base| 31)) (not (= (select |old(#valid)| 26) 1)) (not (= 104 (select |old(#length)| 2))) (not (= 20 (select |old(#length)| 31))) (not (= 42 (select |old(#length)| 20))) (not (= (select .cse7 32) 0)) (not (= (select .cse8 56) 0)) (not (= |~#analog_pad_btn~0.offset| 0)) (not (= 128 (select |old(#length)| 24))) (not (= 2 (select .cse6 4))) (not (= (select |old(#length)| 11) 5)) (not (= (select |old(#length)| 3) 5)) (not (= (select |old(#valid)| 12) 1)) (not (= (select .cse8 121) 0)) (not (= 35 (select |old(#length)| 21))) (not (= (select .cse7 97) 0)) (not (= (select .cse7 89) 0)) (not (= 0 (select .cse7 105))) (not (= (select |old(#valid)| 33) 1)) (not (= 299 (select .cse1 18))) (not (= (select .cse6 6) 12)) (not (= (select .cse8 73) 0)) (not (= (select .cse5 80) 767)) (not (= (select .cse4 8) 312)) (not (= (select .cse1 16) 298)) (not (= |#funAddr~analog_connect.offset| (select .cse7 8))) (not (= (select .cse8 32) 22)) (not (= (select .cse3 36) 13)) (not (= (select .cse8 105) 0)) (not (= |~#analog_exts~0.offset| 0)) (not (= (select .cse6 10) 11)) (not (= |~#js~0.offset| 0)) (not (= (select .cse3 0) 10)) (not (= (select .cse5 44) 213909555)) (not (= ~analog_drv_group0~0.base 0)) (not (= 21 (select .cse8 0))) (not (= (select |old(#valid)| 11) 1)) (not (= (select |old(#valid)| 34) 1)) (not (= (select .cse6 3) 9)) (not (= (select |old(#length)| 15) 4)) (forall ((|v_#memory_$Pointer$.offset_582| (Array Int (Array Int Int)))) (not (= |#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_582| 24 .cse9)))) (not (= 146 (select |old(#length)| 34))) (not (= 315 (select .cse4 14))) (not (= ~ref_cnt~0 0)) (not (= 289 (select .cse1 2))) (not (= 8 (select |old(#length)| 28))) (forall ((|v_#memory_$Pointer$.base_582| (Array Int (Array Int Int)))) (not (= |#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_582| 24 .cse9)))) (not (= (select .cse0 60) 0)) (not (= (select |old(#length)| 32) 16)) (not (= (select |old(#valid)| 19) 1)) (not (= ~ldv_spin~0 0)) (not (= 311 (select .cse10 6))) (not (= 18 (select .cse11 4))) (not (= 255 (select .cse5 20))) (not (= (select .cse7 129) 0)) (not (= (select |old(#valid)| 30) 1)) (not (= (select .cse5 8) 0)) (not (= (select .cse11 10) 21)) (not (= (select .cse12 4) 2048)) (not (= (select .cse8 89) 0)) (not (= (select .cse8 16) 0)) (not (= (select .cse0 96) 0)) (not (= |~#js~0.base| 24)) (not (= 294 (select .cse4 18))) (not (= (select |old(#valid)| 29) 1)) (not (= (select .cse8 40) 0)) (not (= 7 (select .cse6 11))) (not (= 1 (select |old(#valid)| 32))) (not (= (select |old(#length)| 33) 132)) (not (= (select .cse6 13) 14)) (not (= (select |old(#valid)| 13) 1)) (not (= (select .cse0 84) 0)) (not (= 308 (select .cse10 0))) (not (= ~ldv_retval_0~0 0)) (not (= (select |old(#length)| 8) 89)) (not (= (select .cse5 104) 536819)) (not (= 19 (select .cse11 6))) (not (= (select .cse8 97) 0)) (not (= (select |old(#valid)| 22) 1)) (not (= (select |old(#length)| 27) 12)) (not (= (select .cse13 64) 0)) (not (= (select .cse8 65) 0)) (not (= (select .cse3 24) 12)) (not (= (select .cse8 81) 0)) (not (= (select |old(#valid)| 25) 1)) (not (= |~#analog_pads~0.base| 28)) (not (= (select |old(#valid)| 24) 1)) (not (= |#funAddr~analog_disconnect.offset| (select .cse7 24))) (not (= 5 (select |old(#length)| 12))) (not (= (select |old(#length)| 17) 8)) (not (= (select .cse0 36) 0)) (not (= (select .cse6 8) 3)) (not (= (select |old(#length)| 25) 64)) (not (= 15 (select .cse6 0))) (not (= (select .cse6 14) 10)) (not (= 20 (select |old(#length)| 30))) (not (= 309 (select .cse10 2))) (not (= (select .cse7 16) 0)) (not (= (select |old(#valid)| 3) 1)) (not (= (select .cse6 7) 8)) (not (= (select .cse1 0) 288)) (not (= 8 (select |old(#length)| 18))) (not (= (select |old(#length)| 5) 5)) (not (= 6 (select .cse2 6))) (not (= ~LDV_IN_INTERRUPT~0 1)) (not (= (select |old(#length)| 16) 4)) (not (= |~#analog_hats~0.offset| 0)) (not (= 4 (select .cse6 5))) (not (= (select .cse0 108) 0)) (not (= (select .cse3 12) 11)) (not (= 9 (select |old(#length)| 6))) (not (= (select .cse12 0) 512)) (not (= |~#analog_pads~0.offset| 0)) (not (= |~#analog_hats~0.base| 27)) (not (= 316 (select .cse4 16))) (not (= (select .cse1 10) 295)) (not (= (select |old(#valid)| 21) 1)) (not (= 0 (select .cse8 129))) (not (= 19 (select .cse3 108))) (not (= (select |old(#valid)| 17) 1)) (not (= 7 (select |old(#length)| 22))) (not (= (select .cse11 8) 20)) (not (= |~#analog_drv~0.offset| 0)) (not (= (select .cse10 4) 310)) (not (= (select .cse12 2) 1024)) (not (= |#funAddr~analog_connect.base| (select .cse8 8))) (not (= |#funAddr~analog_disconnect.base| (select .cse8 24))) (not (= |~#analog_axes~0.offset| 0)) (not (= (select |old(#length)| 29) 6)) (not (= (select |old(#valid)| 31) 1)) (not (= (select .cse3 84) 17)) (forall ((|v_#memory_int_812| (Array Int (Array Int Int)))) (let ((.cse27 (select |v_#memory_int_812| 16)) (.cse25 (select |v_#memory_int_812| 1)) (.cse19 (select |v_#memory_int_812| 23)) (.cse16 (select |v_#memory_int_812| 15)) (.cse15 (select |v_#memory_int_812| 22)) (.cse22 (select |v_#memory_int_812| 5)) (.cse18 (select |v_#memory_int_812| 3)) (.cse14 (select |v_#memory_int_812| 11)) (.cse28 (select |v_#memory_int_812| 12)) (.cse20 (select |v_#memory_int_812| 4)) (.cse24 (select |v_#memory_int_812| 17)) (.cse21 (select |v_#memory_int_812| 14)) (.cse23 (select |v_#memory_int_812| 10)) (.cse26 (select |v_#memory_int_812| 13)) (.cse17 (select |v_#memory_int_812| 18))) (or (not (= 111 (select .cse14 3))) (not (= (select .cse15 1) 110)) (not (= 115 (select .cse16 2))) (not (= (select .cse17 6) 100)) (not (= (select .cse18 1) 70)) (not (= (select .cse19 6) 0)) (not (= 110 (select .cse19 1))) (not (= (select .cse16 3) 0)) (not (= (select .cse14 4) 0)) (not (= 117 (select .cse14 1))) (not (= (select .cse15 2) 97)) (not (= (select .cse20 1) 83)) (not (= (select .cse21 0) 121)) (not (= (select .cse22 2) 72)) (not (= 97 (select .cse21 3))) (not (= 110 (select .cse23 0))) (not (= 104 (select .cse24 5))) (not (= 101 (select .cse23 3))) (not (= 103 (select .cse17 0))) (not (= 101 (select .cse20 5))) (not (= (select .cse25 1) 0)) (not (= 97 (select .cse17 1))) (not (= 32 (select .cse22 0))) (not (= 111 (select .cse26 3))) (not (= 32 (select .cse18 0))) (not (= 111 (select .cse15 4))) (not (= 97 (select .cse19 2))) (not (= (select .cse23 4) 0)) (not (= (select .cse18 3) 83)) (not (= (select .cse18 4) 0)) (not (= (select .cse20 7) 0)) (not (= (select .cse27 0) 99)) (not (= 97 (select .cse15 0))) (not (= (select .cse27 3) 0)) (not (= 102 (select .cse27 2))) (not (= 50 (select .cse28 0))) (not (= (select .cse16 1) 99)) (not (= (select .cse20 3) 105)) (not (= 112 (select .cse17 4))) (not (= 102 (select .cse24 0))) (not (= (select .cse20 6) 107)) (not (= (select .cse21 4) 100)) (not (= (select .cse17 2) 109)) (not (= (select .cse15 6) 0)) (not (= 67 (select .cse22 1))) (not (= 45 (select .cse26 1))) (not (= 104 (select .cse27 1))) (not (= 117 (select .cse24 1))) (not (= 97 (select .cse19 0))) (not (= 108 (select .cse24 2))) (not (= (select .cse15 3) 108)) (not (= (select .cse19 5) 103)) (not (= 110 (select .cse28 3))) (not (= 116 (select .cse14 2))) (not (= (select .cse19 3) 108)) (not (= (select .cse25 0) 48)) (not (= 116 (select .cse20 4))) (not (= (select .cse26 4) 121)) (not (= (select .cse24 6) 102)) (not (= (select .cse26 5) 0)) (not (= 111 (select .cse19 4))) (not (= (select .cse24 4) 99)) (not (= (select .cse16 0) 102)) (not (= 32 (select .cse20 0))) (not (= (select .cse21 1) 45)) (not (= 116 (select .cse28 2))) (not (= 108 (select .cse24 3))) (not (= (select .cse22 3) 70)) (not (= |old(#memory_int)| (store |v_#memory_int_812| 25 .cse9))) (not (= 103 (select .cse15 5))) (not (= 0 (select .cse22 4))) (not (= (select .cse28 4) 0)) (not (= (select .cse23 1) 111)) (not (= (select .cse18 2) 67)) (not (= 106 (select .cse26 2))) (not (= 97 (select .cse14 0))) (not (= (select .cse21 5) 0)) (not (= 98 (select .cse28 1))) (not (= 101 (select .cse17 3))) (not (= (select .cse20 2) 97)) (not (= (select .cse24 7) 0)) (not (= 112 (select .cse21 2))) (not (= 110 (select .cse23 2))) (not (= 97 (select .cse17 5))) (not (= (select .cse26 0) 121)) (not (= (select .cse17 7) 0))))) (not (= (select .cse7 113) 0)) (not (= (select .cse0 48) 0)) (not (= (select |old(#valid)| 15) 1)) (not (= (select .cse3 96) 18)) (not (= (select |old(#valid)| 4) 1)) (not (= 6 (select .cse6 15))) (not (= 32 |~#analog_chf~0.base|)) (not (= (select |old(#valid)| 8) 1)) (not (= (select .cse13 145) 0)) (not (= 2295 (select .cse5 68))) (not (= (select .cse7 73) 0)) (not (= 294 (select .cse1 8))) (not (= |~#analog_axes~0.base| 26)) (not (= 296 (select .cse1 12))) (not (= (select |old(#length)| 14) 6)) (not (= (select |old(#valid)| 10) 1)) (not (= 306 (select .cse4 4))) (not (= 51 (select |old(#length)| 9))) (not (= (select .cse6 2) 1)) (not (= (select .cse7 137) 0)) (not (= (select |old(#length)| 1) 2)) (not (= 29 |~#analog_exts~0.base|)) (not (= 30 |~#analog_pad_btn~0.base|)) (not (= (select .cse6 12) 13)) (not (= (select .cse7 121) 0)) (not (= (select .cse5 116) 585971)) (< |#StackHeapBarrier| 1) (not (= ~js_nargs~0 0)) (not (= (select .cse0 120) 0)) (not (= (select .cse8 48) 0)) (not (= ~ldv_state_variable_0~0 0)) (not (= (select .cse5 128) 0)) (not (= (select .cse7 40) 0)) (not (= (select .cse3 60) 15)) (not (= |~#analog_chf~0.offset| 0)) (not (= (select .cse8 113) 0)) (not (= (select |old(#valid)| 14) 1)) (not (= (select .cse1 6) 292)) (not (= (select |old(#valid)| 0) 0)) (not (= (select .cse8 137) 0)) (not (= (select |old(#valid)| 5) 1)) (not (= (select |old(#length)| 26) 8)) (not (= 14 (select .cse3 48))) (not (= |~#analog_joy_btn~0.offset| 0)) (not (= 305 (select .cse4 2))) (not (= (select .cse6 1) 0)) (not (= (select |old(#valid)| 28) 1)) (not (= (select |old(#valid)| 6) 1)) (not (= (select .cse7 81) 0)) (not (= (select .cse4 12) 314)) (let ((.cse35 (select |#memory_int| 29)) (.cse30 (select |#memory_int| 28)) (.cse37 (select |#memory_int| 34)) (.cse29 (select |#memory_int| 30)) (.cse34 (select |#memory_int| 31)) (.cse32 (select |#memory_int| 32)) (.cse33 (select |#memory_int| 27)) (.cse36 (select |#memory_int| 26)) (.cse31 (select |#memory_int| 33))) (and (= (select .cse29 0) 304) (= (select |#valid| 30) 1) (= (select .cse30 0) 308) (= 1 (select |#valid| 5)) (= (select |#length| 22) 7) (= (select |#valid| 15) 1) (= 767 (select .cse31 80)) (= (select |#length| 8) 89) (= 3 (select .cse32 8)) (= 8 (select |#length| 18)) (= 4 (select |#length| 16)) (= 16 (select .cse33 0)) (= 2047 (select .cse31 92)) (= 5 (select |#length| 10)) (= (select |#valid| 26) 1) (= 21 (select .cse33 10)) (= (select .cse30 4) 310) (= (select |#length| 17) 8) (= (select |#length| 28) 8) (= (select |#length| 7) 10) (= (select |#valid| 9) 1) (= (select |#length| 6) 9) (= 294 (select .cse29 18)) (= (select |#length| 24) 128) (= (select .cse34 16) 298) (= 585971 (select .cse31 116)) (= 309 (select .cse30 2)) (= 314 (select .cse29 12)) (= 9 (select .cse32 3)) (= 6 (select |#length| 13)) (= (select |#valid| 11) 1) (= (select .cse34 2) 289) (= (select |#valid| 27) 1) (= (select .cse31 128) 0) (= (select |#valid| 33) 1) (= 2 (select .cse32 4)) (= (select .cse29 8) 312) (= (select .cse35 0) 512) (= 5 (select |#length| 3)) (= (select |#length| 15) 4) (= (select .cse32 13) 14) (= 2 (select |#length| 1)) (= 5 (select .cse32 9)) (= 15 (select .cse32 0)) (= (select .cse31 8) 0) (= 42 (select |#length| 20)) (= (select .cse36 2) 1) (= (select |#valid| 3) 1) (= 7 (select .cse36 4)) (= (select |#length| 33) 132) (= (select |#valid| 7) 1) (= (select |#length| 30) 20) (= (select |#valid| 18) 1) (= 305 (select .cse29 2)) (= 8 (select .cse32 7)) (= (select .cse34 0) 288) (= (select |#valid| 22) 1) (= (select |#length| 21) 35) (= (select .cse32 2) 1) (= 5 (select |#length| 12)) (= (select .cse35 2) 1024) (= (select .cse32 1) 0) (= (select |#valid| 24) 1) (= 7 (select |#length| 23)) (= 19 (select .cse33 6)) (= (select |#valid| 12) 1) (= 316 (select .cse29 16)) (= (select |#length| 4) 8) (= (select |#length| 19) 9) (= (select |#valid| 32) 1) (= 6 (select |#length| 29)) (= 306 (select .cse29 4)) (= (select |#valid| 28) 1) (= (select .cse34 6) 292) (= 51 (select |#length| 9)) (= (select .cse35 4) 2048) (= (select .cse34 18) 299) (= (select |#length| 27) 12) (= 536819 (select .cse31 104)) (= (select |#valid| 4) 1) (= (select .cse37 145) 0) (= (select .cse32 6) 12) (= (select .cse32 14) 10) (= 311 (select .cse30 6)) (= 213909555 (select .cse31 44)) (= (select .cse34 14) 297) (= 5 (select |#length| 11)) (= 8 (select |#length| 26)) (= 291 (select .cse34 4)) (= (select |#length| 32) 16) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse31 32) 63) (= (select |#valid| 21) 1) (= 313 (select .cse29 10)) (= 296 (select .cse34 12)) (= 104 (select |#length| 2)) (= (select |#valid| 14) 1) (= (select .cse32 15) 6) (= (select |#valid| 0) 0) (= 17 (select .cse33 2)) (= (select .cse31 20) 255) (= 5 (select |#length| 5)) (= (select |#valid| 25) 1) (= 146 (select |#length| 34)) (= (select |#valid| 2) 1) (exists ((|v_#memory_int_812| (Array Int (Array Int Int)))) (let ((.cse38 (select |v_#memory_int_812| 15)) (.cse51 (select |v_#memory_int_812| 1)) (.cse40 (select |v_#memory_int_812| 13)) (.cse44 (select |v_#memory_int_812| 5)) (.cse41 (select |v_#memory_int_812| 11)) (.cse43 (select |v_#memory_int_812| 22)) (.cse50 (select |v_#memory_int_812| 3)) (.cse48 (select |v_#memory_int_812| 14)) (.cse45 (select |v_#memory_int_812| 23)) (.cse52 (select |v_#memory_int_812| 16)) (.cse49 (select |v_#memory_int_812| 12)) (.cse46 (select |v_#memory_int_812| 4)) (.cse42 (select |v_#memory_int_812| 10)) (.cse39 (select |v_#memory_int_812| 18)) (.cse47 (select |v_#memory_int_812| 17))) (and (= (select .cse38 3) 0) (= 103 (select .cse39 0)) (= 106 (select .cse40 2)) (= 97 (select .cse41 0)) (= 110 (select .cse42 0)) (= (select .cse43 3) 108) (= 67 (select .cse44 1)) (= 45 (select .cse40 1)) (= 110 (select .cse45 1)) (= 0 (select .cse44 4)) (= 32 (select .cse46 0)) (= (select .cse43 2) 97) (= 108 (select .cse47 2)) (= (select .cse38 1) 99) (= (select .cse38 0) 102) (= 103 (select .cse43 5)) (= (select .cse48 5) 0) (= 111 (select .cse41 3)) (= (select .cse46 2) 97) (= 32 (select .cse44 0)) (= (select .cse40 0) 121) (= 116 (select .cse41 2)) (= 101 (select .cse46 5)) (= 116 (select .cse49 2)) (= (select .cse42 1) 111) (= 111 (select .cse43 4)) (= (select .cse50 2) 67) (= 97 (select .cse45 2)) (= (select .cse51 1) 0) (= (select .cse47 6) 102) (= (select .cse44 3) 70) (= 104 (select .cse47 5)) (= (select .cse43 6) 0) (= (select .cse50 3) 83) (= 117 (select .cse41 1)) (= 115 (select .cse38 2)) (= 104 (select .cse52 1)) (= 97 (select .cse39 1)) (= 32 (select .cse50 0)) (= (select .cse46 7) 0) (= 97 (select .cse48 3)) (= 110 (select .cse49 3)) (= 97 (select .cse45 0)) (= 116 (select .cse46 4)) (= (select .cse40 4) 121) (= 111 (select .cse40 3)) (= 111 (select .cse45 4)) (= (select .cse51 0) 48) (= (select .cse45 3) 108) (= 112 (select .cse39 4)) (= 117 (select .cse47 1)) (= (select .cse48 0) 121) (= 97 (select .cse43 0)) (= (select .cse40 5) 0) (= 112 (select .cse48 2)) (= |#memory_int| (store |v_#memory_int_812| 25 .cse9)) (= 101 (select .cse39 3)) (= (select .cse52 0) 99) (= 97 (select .cse39 5)) (= (select .cse48 4) 100) (= (select .cse39 7) 0) (= 50 (select .cse49 0)) (= (select .cse44 2) 72) (= (select .cse52 3) 0) (= (select .cse45 6) 0) (= 98 (select .cse49 1)) (= (select .cse50 4) 0) (= (select .cse41 4) 0) (= 108 (select .cse47 3)) (= (select .cse43 1) 110) (= (select .cse50 1) 70) (= (select .cse48 1) 45) (= (select .cse42 4) 0) (= 102 (select .cse47 0)) (= (select .cse45 5) 103) (= (select .cse39 6) 100) (= (select .cse46 6) 107) (= (select .cse46 1) 83) (= (select .cse47 4) 99) (= 102 (select .cse52 2)) (= (select .cse49 4) 0) (= 110 (select .cse42 2)) (= (select .cse46 3) 105) (= 101 (select .cse42 3)) (= (select .cse39 2) 109) (= (select .cse47 7) 0)))) (= (select .cse37 64) 0) (= (select |#valid| 23) 1) (= (select .cse34 10) 295) (= (select .cse32 12) 13) (= (select |#valid| 19) 1) (= (select |#valid| 31) 1) (= (select .cse32 5) 4) (= (select |#valid| 34) 1) (= (select |#valid| 16) 1) (= 20 (select |#length| 31)) (= (select .cse32 10) 11) (= (select |#valid| 6) 1) (= 315 (select .cse29 14)) (= 6 (select |#length| 14)) (= (select .cse29 6) 307) (= 6 (select .cse36 6)) (= (select |#valid| 29) 1) (= 64 (select |#length| 25)) (= (select .cse34 8) 294) (= 7 (select .cse32 11)) (= (select |#valid| 17) 1) (= 2295 (select .cse31 68)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select |#valid| 13) 1) (= 20 (select .cse33 8)) (= (select .cse33 4) 18) (= (select .cse36 0) 0) (= (+ (select .cse31 56) 1933049805) 0))) (not (= 1 (select .cse2 2))) (not (= (select .cse4 0) 304)) (not (= (select |old(#valid)| 27) 1)) (not (= |~#analog_types~0.offset| 0)) (not (= 17 (select .cse11 2))) (not (= (select .cse11 0) 16)) (not (= (+ 1933049805 (select .cse5 56)) 0)) (not (= (select .cse7 56) 0)) (not (= (select .cse0 0) 0)) (not (= (select .cse7 48) 0)) (not (= |~#analog_types~0.base| 33)) (not (= |~#analog_options~0.base| 25)) (not (= (select .cse3 72) 16)) (not (= (select |old(#valid)| 18) 1)) (not (= 2047 (select .cse5 92))) (not (= (select |old(#valid)| 23) 1)) (not (= (select .cse7 65) 0)))) [2023-12-02 13:01:18,033 INFO L899 garLoopResultBuilder]: For program point L2858(lines 2858 2865) no Hoare annotation was computed. [2023-12-02 13:01:18,036 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2851 2867) the Hoare annotation is: (or (and (or (not (= 1984 |ldv_zalloc_#in~size#1|)) (forall ((|v_#valid_106| (Array Int Int)) (|v_ULTIMATE.start_analog_parse_options_~#end~0#1.base_27| Int)) (or (< |v_ULTIMATE.start_analog_parse_options_~#end~0#1.base_27| 2) (not (= |old(#valid)| (store |v_#valid_106| |v_ULTIMATE.start_analog_parse_options_~#end~0#1.base_27| 0)))))) (let ((.cse10 (select |old(#memory_int)| 28)) (.cse12 (select |old(#memory_int)| 29)) (.cse9 ((as const (Array Int Int)) 0)) (.cse13 (select |old(#memory_int)| 34)) (.cse1 (select |old(#memory_int)| 31)) (.cse8 (select |#memory_$Pointer$.base| 34)) (.cse6 (select |old(#memory_int)| 32)) (.cse2 (select |old(#memory_int)| 26)) (.cse4 (select |old(#memory_int)| 30)) (.cse11 (select |old(#memory_int)| 27)) (.cse0 (select |#memory_$Pointer$.offset| 33)) (.cse3 (select |#memory_$Pointer$.base| 33)) (.cse5 (select |old(#memory_int)| 33)) (.cse7 (select |#memory_$Pointer$.offset| 34))) (or (not (= (select .cse0 12) 0)) (not (= 291 (select .cse1 4))) (not (= (select .cse0 24) 0)) (not (= (select |old(#valid)| 2) 1)) (not (= (select .cse2 0) 0)) (not (= 7 (select .cse2 4))) (not (= ~ldv_state_variable_1~0 0)) (not (= (select .cse3 120) 0)) (not (= (select .cse4 6) 307)) (not (= (select .cse5 32) 63)) (not (= (select |old(#valid)| 9) 1)) (not (= 313 (select .cse4 10))) (not (= 7 (select |old(#length)| 23))) (not (= (select |old(#valid)| 7) 1)) (not (= 6 (select |old(#length)| 13))) (not (= (select |old(#valid)| 16) 1)) (not (= (select |old(#length)| 4) 8)) (not (= 5 (select .cse6 9))) (not (= 10 (select |old(#length)| 7))) (not (= (select |old(#valid)| 1) 1)) (not (= (select .cse0 72) 0)) (not (= (select .cse7 0) 0)) (not (= 297 (select .cse1 14))) (not (= (select |old(#length)| 10) 5)) (not (= 9 (select |old(#length)| 19))) (not (= (select |old(#valid)| 20) 1)) (not (= (select |old(#valid)| 26) 1)) (not (= 104 (select |old(#length)| 2))) (not (= 20 (select |old(#length)| 31))) (not (= 42 (select |old(#length)| 20))) (not (= (select .cse7 32) 0)) (not (= (select .cse8 56) 0)) (not (= 128 (select |old(#length)| 24))) (not (= 2 (select .cse6 4))) (not (= (select |old(#length)| 11) 5)) (not (= (select |old(#length)| 3) 5)) (not (= (select |old(#valid)| 12) 1)) (not (= (select .cse8 121) 0)) (not (= 35 (select |old(#length)| 21))) (not (= (select .cse7 97) 0)) (not (= (select .cse7 89) 0)) (not (= 0 (select .cse7 105))) (not (= (select |old(#valid)| 33) 1)) (not (= 299 (select .cse1 18))) (not (= (select .cse6 6) 12)) (not (= (select .cse8 73) 0)) (not (= (select .cse5 80) 767)) (not (= (select .cse4 8) 312)) (not (= (select .cse1 16) 298)) (not (= |#funAddr~analog_connect.offset| (select .cse7 8))) (not (= (select .cse8 32) 22)) (not (= (select .cse3 36) 13)) (not (= (select .cse8 105) 0)) (not (= (select .cse6 10) 11)) (not (= (select .cse3 0) 10)) (not (= (select .cse5 44) 213909555)) (not (= 21 (select .cse8 0))) (not (= (select |old(#valid)| 11) 1)) (not (= (select |old(#valid)| 34) 1)) (not (= (select .cse6 3) 9)) (not (= (select |old(#length)| 15) 4)) (forall ((|v_#memory_$Pointer$.offset_582| (Array Int (Array Int Int)))) (not (= |#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_582| 24 .cse9)))) (not (= 146 (select |old(#length)| 34))) (not (= 315 (select .cse4 14))) (not (= 289 (select .cse1 2))) (not (= 8 (select |old(#length)| 28))) (forall ((|v_#memory_$Pointer$.base_582| (Array Int (Array Int Int)))) (not (= |#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_582| 24 .cse9)))) (not (= (select .cse0 60) 0)) (not (= (select |old(#length)| 32) 16)) (not (= (select |old(#valid)| 19) 1)) (not (= 311 (select .cse10 6))) (not (= 18 (select .cse11 4))) (not (= 255 (select .cse5 20))) (not (= (select .cse7 129) 0)) (not (= (select |old(#valid)| 30) 1)) (not (= (select .cse5 8) 0)) (not (= (select .cse11 10) 21)) (not (= (select .cse12 4) 2048)) (not (= (select .cse8 89) 0)) (not (= (select .cse8 16) 0)) (not (= (select .cse0 96) 0)) (not (= 294 (select .cse4 18))) (not (= (select |old(#valid)| 29) 1)) (not (= (select .cse8 40) 0)) (not (= 7 (select .cse6 11))) (not (= 1 (select |old(#valid)| 32))) (not (= (select |old(#length)| 33) 132)) (not (= (select .cse6 13) 14)) (not (= (select |old(#valid)| 13) 1)) (not (= (select .cse0 84) 0)) (not (= 308 (select .cse10 0))) (not (= (select |old(#length)| 8) 89)) (not (= (select .cse5 104) 536819)) (not (= 19 (select .cse11 6))) (not (= (select .cse8 97) 0)) (not (= (select |old(#valid)| 22) 1)) (not (= (select |old(#length)| 27) 12)) (not (= (select .cse13 64) 0)) (not (= (select .cse8 65) 0)) (not (= (select .cse3 24) 12)) (not (= (select .cse8 81) 0)) (not (= (select |old(#valid)| 25) 1)) (not (= (select |old(#valid)| 24) 1)) (not (= |#funAddr~analog_disconnect.offset| (select .cse7 24))) (not (= 5 (select |old(#length)| 12))) (not (= (select |old(#length)| 17) 8)) (not (= (select .cse0 36) 0)) (not (= (select .cse6 8) 3)) (not (= (select |old(#length)| 25) 64)) (not (= 15 (select .cse6 0))) (not (= (select .cse6 14) 10)) (not (= 20 (select |old(#length)| 30))) (not (= 309 (select .cse10 2))) (not (= (select .cse7 16) 0)) (not (= (select |old(#valid)| 3) 1)) (not (= (select .cse6 7) 8)) (not (= (select .cse1 0) 288)) (not (= 8 (select |old(#length)| 18))) (not (= (select |old(#length)| 5) 5)) (not (= 6 (select .cse2 6))) (not (= (select |old(#length)| 16) 4)) (not (= 4 (select .cse6 5))) (not (= (select .cse0 108) 0)) (not (= (select .cse3 12) 11)) (not (= 9 (select |old(#length)| 6))) (not (= (select .cse12 0) 512)) (not (= 316 (select .cse4 16))) (not (= (select .cse1 10) 295)) (not (= (select |old(#valid)| 21) 1)) (not (= 0 (select .cse8 129))) (not (= 19 (select .cse3 108))) (not (= (select |old(#valid)| 17) 1)) (not (= 7 (select |old(#length)| 22))) (not (= (select .cse11 8) 20)) (not (= (select .cse10 4) 310)) (not (= (select .cse12 2) 1024)) (not (= |#funAddr~analog_connect.base| (select .cse8 8))) (not (= |#funAddr~analog_disconnect.base| (select .cse8 24))) (not (= (select |old(#length)| 29) 6)) (not (= (select |old(#valid)| 31) 1)) (not (= (select .cse3 84) 17)) (forall ((|v_#memory_int_812| (Array Int (Array Int Int)))) (let ((.cse27 (select |v_#memory_int_812| 16)) (.cse25 (select |v_#memory_int_812| 1)) (.cse19 (select |v_#memory_int_812| 23)) (.cse16 (select |v_#memory_int_812| 15)) (.cse15 (select |v_#memory_int_812| 22)) (.cse22 (select |v_#memory_int_812| 5)) (.cse18 (select |v_#memory_int_812| 3)) (.cse14 (select |v_#memory_int_812| 11)) (.cse28 (select |v_#memory_int_812| 12)) (.cse20 (select |v_#memory_int_812| 4)) (.cse24 (select |v_#memory_int_812| 17)) (.cse21 (select |v_#memory_int_812| 14)) (.cse23 (select |v_#memory_int_812| 10)) (.cse26 (select |v_#memory_int_812| 13)) (.cse17 (select |v_#memory_int_812| 18))) (or (not (= 111 (select .cse14 3))) (not (= (select .cse15 1) 110)) (not (= 115 (select .cse16 2))) (not (= (select .cse17 6) 100)) (not (= (select .cse18 1) 70)) (not (= (select .cse19 6) 0)) (not (= 110 (select .cse19 1))) (not (= (select .cse16 3) 0)) (not (= (select .cse14 4) 0)) (not (= 117 (select .cse14 1))) (not (= (select .cse15 2) 97)) (not (= (select .cse20 1) 83)) (not (= (select .cse21 0) 121)) (not (= (select .cse22 2) 72)) (not (= 97 (select .cse21 3))) (not (= 110 (select .cse23 0))) (not (= 104 (select .cse24 5))) (not (= 101 (select .cse23 3))) (not (= 103 (select .cse17 0))) (not (= 101 (select .cse20 5))) (not (= (select .cse25 1) 0)) (not (= 97 (select .cse17 1))) (not (= 32 (select .cse22 0))) (not (= 111 (select .cse26 3))) (not (= 32 (select .cse18 0))) (not (= 111 (select .cse15 4))) (not (= 97 (select .cse19 2))) (not (= (select .cse23 4) 0)) (not (= (select .cse18 3) 83)) (not (= (select .cse18 4) 0)) (not (= (select .cse20 7) 0)) (not (= (select .cse27 0) 99)) (not (= 97 (select .cse15 0))) (not (= (select .cse27 3) 0)) (not (= 102 (select .cse27 2))) (not (= 50 (select .cse28 0))) (not (= (select .cse16 1) 99)) (not (= (select .cse20 3) 105)) (not (= 112 (select .cse17 4))) (not (= 102 (select .cse24 0))) (not (= (select .cse20 6) 107)) (not (= (select .cse21 4) 100)) (not (= (select .cse17 2) 109)) (not (= (select .cse15 6) 0)) (not (= 67 (select .cse22 1))) (not (= 45 (select .cse26 1))) (not (= 104 (select .cse27 1))) (not (= 117 (select .cse24 1))) (not (= 97 (select .cse19 0))) (not (= 108 (select .cse24 2))) (not (= (select .cse15 3) 108)) (not (= (select .cse19 5) 103)) (not (= 110 (select .cse28 3))) (not (= 116 (select .cse14 2))) (not (= (select .cse19 3) 108)) (not (= (select .cse25 0) 48)) (not (= 116 (select .cse20 4))) (not (= (select .cse26 4) 121)) (not (= (select .cse24 6) 102)) (not (= (select .cse26 5) 0)) (not (= 111 (select .cse19 4))) (not (= (select .cse24 4) 99)) (not (= (select .cse16 0) 102)) (not (= 32 (select .cse20 0))) (not (= (select .cse21 1) 45)) (not (= 116 (select .cse28 2))) (not (= 108 (select .cse24 3))) (not (= (select .cse22 3) 70)) (not (= |old(#memory_int)| (store |v_#memory_int_812| 25 .cse9))) (not (= 103 (select .cse15 5))) (not (= 0 (select .cse22 4))) (not (= (select .cse28 4) 0)) (not (= (select .cse23 1) 111)) (not (= (select .cse18 2) 67)) (not (= 106 (select .cse26 2))) (not (= 97 (select .cse14 0))) (not (= (select .cse21 5) 0)) (not (= 98 (select .cse28 1))) (not (= 101 (select .cse17 3))) (not (= (select .cse20 2) 97)) (not (= (select .cse24 7) 0)) (not (= 112 (select .cse21 2))) (not (= 110 (select .cse23 2))) (not (= 97 (select .cse17 5))) (not (= (select .cse26 0) 121)) (not (= (select .cse17 7) 0))))) (not (= (select .cse7 113) 0)) (not (= (select .cse0 48) 0)) (not (= (select |old(#valid)| 15) 1)) (not (= (select .cse3 96) 18)) (not (= (select |old(#valid)| 4) 1)) (not (= 6 (select .cse6 15))) (not (= (select |old(#valid)| 8) 1)) (not (= (select .cse13 145) 0)) (not (= 2295 (select .cse5 68))) (not (= (select .cse7 73) 0)) (not (= 294 (select .cse1 8))) (not (= 296 (select .cse1 12))) (not (= (select |old(#length)| 14) 6)) (not (= (select |old(#valid)| 10) 1)) (not (= 306 (select .cse4 4))) (not (= 51 (select |old(#length)| 9))) (not (= (select .cse6 2) 1)) (not (= (select .cse7 137) 0)) (not (= (select |old(#length)| 1) 2)) (not (= (select .cse6 12) 13)) (not (= (select .cse7 121) 0)) (not (= (select .cse5 116) 585971)) (not (= (select .cse0 120) 0)) (not (= (select .cse8 48) 0)) (not (= (select .cse5 128) 0)) (not (= (select .cse7 40) 0)) (not (= (select .cse3 60) 15)) (not (= (select .cse8 113) 0)) (not (= (select |old(#valid)| 14) 1)) (not (= (select .cse1 6) 292)) (not (= (select |old(#valid)| 0) 0)) (not (= (select .cse8 137) 0)) (not (= (select |old(#valid)| 5) 1)) (not (= (select |old(#length)| 26) 8)) (not (= 14 (select .cse3 48))) (not (= 305 (select .cse4 2))) (not (= (select .cse6 1) 0)) (not (= (select |old(#valid)| 28) 1)) (not (= (select |old(#valid)| 6) 1)) (not (= (select .cse7 81) 0)) (not (= (select .cse4 12) 314)) (not (= 1 (select .cse2 2))) (not (= (select .cse4 0) 304)) (not (= (select |old(#valid)| 27) 1)) (not (= 17 (select .cse11 2))) (not (= (select .cse11 0) 16)) (not (= (+ 1933049805 (select .cse5 56)) 0)) (not (= (select .cse7 56) 0)) (not (= (select .cse0 0) 0)) (not (= (select .cse7 48) 0)) (not (= (select .cse3 72) 16)) (not (= (select |old(#valid)| 18) 1)) (not (= 2047 (select .cse5 92))) (not (= (select |old(#valid)| 23) 1)) (not (= (select .cse7 65) 0))))) (not (= ~ldv_spin~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|)) (let ((.cse29 (not (= ~analog_drv_group0~0.offset 0))) (.cse30 (not (= 34 |~#analog_drv~0.base|))) (.cse31 (not (= |~#analog_options~0.offset| 0))) (.cse32 (not (= ~ldv_retval_1~0 0))) (.cse33 (not (= |~#analog_joy_btn~0.base| 31))) (.cse34 (not (= |~#analog_pad_btn~0.offset| 0))) (.cse35 (not (= |~#analog_exts~0.offset| 0))) (.cse36 (not (= |~#js~0.offset| 0))) (.cse37 (not (= ~analog_drv_group0~0.base 0))) (.cse38 (not (= |~#js~0.base| 24))) (.cse39 (not (= ~ldv_retval_0~0 0))) (.cse40 (not (= |~#analog_pads~0.base| 28))) (.cse41 (not (= ~LDV_IN_INTERRUPT~0 1))) (.cse42 (not (= |~#analog_hats~0.offset| 0))) (.cse43 (not (= |~#analog_pads~0.offset| 0))) (.cse44 (not (= |~#analog_hats~0.base| 27))) (.cse45 (not (= |~#analog_drv~0.offset| 0))) (.cse46 (not (= |~#analog_axes~0.offset| 0))) (.cse47 (not (= 32 |~#analog_chf~0.base|))) (.cse48 (not (= |~#analog_axes~0.base| 26))) (.cse49 (not (= 29 |~#analog_exts~0.base|))) (.cse50 (not (= 30 |~#analog_pad_btn~0.base|))) (.cse51 (< |#StackHeapBarrier| 1)) (.cse52 (not (= ~js_nargs~0 0))) (.cse53 (not (= |~#analog_chf~0.offset| 0))) (.cse54 (not (= |~#analog_joy_btn~0.offset| 0))) (.cse55 (not (= |~#analog_types~0.offset| 0))) (.cse56 (not (= |~#analog_types~0.base| 33))) (.cse57 (not (= |~#analog_options~0.base| 25)))) (and (or .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 (not (= ~ldv_state_variable_1~0 1)) .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 (not (= ~ldv_state_variable_0~0 3)) .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57) (or .cse29 .cse30 .cse31 .cse32 (not (= 160 |ldv_zalloc_#in~size#1|)) .cse33 .cse34 .cse35 .cse36 .cse37 (not (= ~ref_cnt~0 0)) .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 (not (= ~ldv_state_variable_0~0 0)) .cse53 .cse54 .cse55 .cse56 .cse57)))) [2023-12-02 13:01:18,036 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2851 2867) no Hoare annotation was computed. [2023-12-02 13:01:18,036 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2851 2867) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L895 garLoopResultBuilder]: At program point L3867-1(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,037 INFO L895 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4052 4106) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L895 garLoopResultBuilder]: At program point L3934(line 3934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point L3868(line 3868) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point L3934-1(line 3934) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point analog_connect_returnLabel#1(lines 3938 4002) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L899 garLoopResultBuilder]: For program point L4067(lines 4067 4070) no Hoare annotation was computed. [2023-12-02 13:01:18,037 INFO L895 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,038 INFO L895 garLoopResultBuilder]: At program point L3738(line 3738) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L3738-1(line 3738) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point analog_init_masks_returnLabel#1(lines 3748 3819) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L3475(lines 3471 3483) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L4202(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L4202-3(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L895 garLoopResultBuilder]: At program point L4136(line 4136) the Hoare annotation is: (and (= ~ldv_spin~0 0) (<= ~ldv_state_variable_1~0 1)) [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L4202-4(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L4202-1(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,038 INFO L899 garLoopResultBuilder]: For program point L4202-2(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4136-1(line 4136) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4202-8(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4202-5(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4202-6(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4202-11(line 4202) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4071(lines 4052 4106) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L895 garLoopResultBuilder]: At program point L2948(line 2948) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L2948-1(lines 2945 2951) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L3873(lines 3840 3897) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4075) no Hoare annotation was computed. [2023-12-02 13:01:18,039 INFO L895 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point L4205(lines 4157 4240) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point L3875-4(lines 3875 3878) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3482) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22256#1(lines 3462 3546) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4148 4246) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L899 garLoopResultBuilder]: For program point L3945-1(line 3945) no Hoare annotation was computed. [2023-12-02 13:01:18,040 INFO L895 garLoopResultBuilder]: At program point L3945(line 3945) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,040 INFO L895 garLoopResultBuilder]: At program point L3879-1(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,041 INFO L895 garLoopResultBuilder]: At program point L3879(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L4078(lines 4078 4081) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3880(line 3880) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3484(line 3484) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3947(lines 3947 3950) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L895 garLoopResultBuilder]: At program point L3881(line 3881) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3683-6(lines 3683 3688) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3683-8(lines 3683 3688) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L899 garLoopResultBuilder]: For program point L3487-1(line 3487) no Hoare annotation was computed. [2023-12-02 13:01:18,041 INFO L895 garLoopResultBuilder]: At program point L3487(line 3487) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,042 INFO L895 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,042 INFO L899 garLoopResultBuilder]: For program point L3686-1(line 3686) no Hoare annotation was computed. [2023-12-02 13:01:18,042 INFO L899 garLoopResultBuilder]: For program point L4149-1(line 4149) no Hoare annotation was computed. [2023-12-02 13:01:18,045 INFO L895 garLoopResultBuilder]: At program point L4149(line 4149) the Hoare annotation is: (let ((.cse10 (select |#memory_int| 29)) (.cse4 (select |#memory_int| 28)) (.cse12 (select |#memory_int| 34)) (.cse2 (select |#memory_int| 30)) (.cse8 (select |#memory_int| 31)) (.cse6 (select |#memory_int| 32)) (.cse3 (select |#memory_$Pointer$.base| 34)) (.cse0 (select |#memory_$Pointer$.base| 33)) (.cse9 (select |#memory_$Pointer$.offset| 33)) (.cse1 (select |#memory_$Pointer$.offset| 34)) (.cse7 (select |#memory_int| 27)) (.cse11 (select |#memory_int| 26)) (.cse5 (select |#memory_int| 33)) (.cse13 ((as const (Array Int Int)) 0))) (and (= (select .cse0 84) 17) (= 0 (select .cse1 105)) (= (select .cse2 0) 304) (= |~#analog_axes~0.base| 26) (= 0 (select .cse3 129)) (= (select .cse1 97) 0) (= (select .cse1 32) 0) (= (select |#valid| 30) 1) (= (select .cse3 73) 0) (= (select .cse4 0) 308) (= 1 (select |#valid| 5)) (= (select |#length| 22) 7) (= (select |#valid| 15) 1) (= 767 (select .cse5 80)) (= (select .cse3 121) 0) (= (select |#length| 8) 89) (= (select .cse1 16) 0) (= 3 (select .cse6 8)) (<= 1 |#StackHeapBarrier|) (= 8 (select |#length| 18)) (= 4 (select |#length| 16)) (= 16 (select .cse7 0)) (= ~LDV_IN_INTERRUPT~0 1) (= 2047 (select .cse5 92)) (= ~ldv_state_variable_0~0 0) (= 5 (select |#length| 10)) (= (select .cse3 40) 0) (= (select .cse1 89) 0) (= (select |#valid| 26) 1) (= |~#analog_pad_btn~0.offset| 0) (= 21 (select .cse7 10)) (= (select .cse4 4) 310) (= (select |#length| 17) 8) (= (select |#length| 28) 8) (= (select |#length| 7) 10) (= (select .cse3 65) 0) (= |#funAddr~analog_disconnect.base| (select .cse3 24)) (= (select .cse1 137) 0) (= (select |#valid| 9) 1) (= (select |#length| 6) 9) (= 294 (select .cse2 18)) (= |~#js~0.offset| 0) (= 32 |~#analog_chf~0.base|) (= (select |#length| 24) 128) (= (select .cse8 16) 298) (= |#funAddr~analog_connect.offset| (select .cse1 8)) (= 585971 (select .cse5 116)) (= 309 (select .cse4 2)) (= 314 (select .cse2 12)) (= 9 (select .cse6 3)) (= 6 (select |#length| 13)) (= (select |#valid| 11) 1) (= ~ldv_retval_1~0 0) (= (select .cse8 2) 289) (= (select |#valid| 27) 1) (= (select .cse5 128) 0) (= (select |#valid| 33) 1) (= 2 (select .cse6 4)) (= (select .cse1 121) 0) (= (select .cse1 129) 0) (= (select .cse2 8) 312) (= (select .cse9 24) 0) (= ~analog_drv_group0~0.base 0) (= (select .cse0 36) 13) (= (select .cse1 48) 0) (= (select .cse10 0) 512) (= 5 (select |#length| 3)) (= (select |#length| 15) 4) (= (select .cse3 48) 0) (= (select .cse6 13) 14) (= (select .cse9 108) 0) (= |~#analog_chf~0.offset| 0) (= (select .cse9 0) 0) (= 2 (select |#length| 1)) (= |~#analog_types~0.base| 33) (= 5 (select .cse6 9)) (= 34 |~#analog_drv~0.base|) (= 15 (select .cse6 0)) (= ~ldv_spin~0 0) (= (select .cse5 8) 0) (= 42 (select |#length| 20)) (= (select .cse11 2) 1) (= (select .cse0 24) 12) (= (select |#valid| 3) 1) (= 7 (select .cse11 4)) (= (select |#length| 33) 132) (= (select |#valid| 7) 1) (= (select .cse3 56) 0) (= (select .cse9 48) 0) (= 29 |~#analog_exts~0.base|) (= (select |#length| 30) 20) (= (select .cse0 0) 10) (= (select |#valid| 18) 1) (= 305 (select .cse2 2)) (= 8 (select .cse6 7)) (= (select .cse8 0) 288) (= (select |#valid| 22) 1) (= (select .cse9 72) 0) (= (select |#length| 21) 35) (= (select .cse6 2) 1) (= (select .cse1 40) 0) (= 5 (select |#length| 12)) (= (select .cse10 2) 1024) (= (select .cse6 1) 0) (= (select .cse3 105) 0) (= (select .cse3 81) 0) (= (select |#valid| 24) 1) (= 7 (select |#length| 23)) (= |#funAddr~analog_connect.base| (select .cse3 8)) (= 19 (select .cse7 6)) (= (select .cse3 97) 0) (= (select .cse1 56) 0) (= 14 (select .cse0 48)) (= (select .cse9 96) 0) (= (select .cse1 65) 0) (= |~#analog_joy_btn~0.offset| 0) (= (select |#valid| 12) 1) (= 316 (select .cse2 16)) (= (select |#length| 4) 8) (= (select |#length| 19) 9) (= |~#analog_hats~0.base| 27) (= (select |#valid| 32) 1) (= 6 (select |#length| 29)) (= |~#analog_drv~0.offset| 0) (= |~#analog_options~0.offset| 0) (= 306 (select .cse2 4)) (= (select .cse0 60) 15) (= (select |#valid| 28) 1) (= ~ldv_state_variable_1~0 0) (= (select .cse8 6) 292) (= 51 (select |#length| 9)) (= ~analog_drv_group0~0.offset 0) (= (select .cse10 4) 2048) (= (select .cse8 18) 299) (= (select |#length| 27) 12) (= 536819 (select .cse5 104)) (= (select |#valid| 4) 1) (= (select .cse12 145) 0) (= (select .cse6 6) 12) (exists ((|v_#memory_$Pointer$.offset_582| (Array Int (Array Int Int)))) (= |#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_582| 24 .cse13))) (= |#funAddr~analog_disconnect.offset| (select .cse1 24)) (= (select .cse6 14) 10) (= |~#analog_axes~0.offset| 0) (= 311 (select .cse4 6)) (= 213909555 (select .cse5 44)) (= (select .cse8 14) 297) (= 5 (select |#length| 11)) (= 8 (select |#length| 26)) (= |~#analog_types~0.offset| 0) (= 291 (select .cse8 4)) (= (select |#length| 32) 16) (= (select |#valid| 1) 1) (= (select .cse3 32) 22) (= (select |#valid| 20) 1) (= 21 (select .cse3 0)) (= (select .cse5 32) 63) (= (select .cse9 120) 0) (= (select |#valid| 21) 1) (= |~#analog_hats~0.offset| 0) (= 30 |~#analog_pad_btn~0.base|) (= ~ref_cnt~0 0) (= (select .cse9 36) 0) (= |~#analog_joy_btn~0.base| 31) (= (select .cse1 113) 0) (= (select .cse0 72) 16) (= 313 (select .cse2 10)) (= (select .cse9 12) 0) (= 296 (select .cse8 12)) (= 104 (select |#length| 2)) (= (select |#valid| 14) 1) (= ~js_nargs~0 0) (= (select .cse3 89) 0) (= (select .cse6 15) 6) (= (select |#valid| 0) 0) (= 17 (select .cse7 2)) (= (select .cse5 20) 255) (= 19 (select .cse0 108)) (= 5 (select |#length| 5)) (= (select |#valid| 25) 1) (= (select .cse0 96) 18) (= 146 (select |#length| 34)) (= (select |#valid| 2) 1) (exists ((|v_#memory_int_812| (Array Int (Array Int Int)))) (let ((.cse14 (select |v_#memory_int_812| 15)) (.cse27 (select |v_#memory_int_812| 1)) (.cse16 (select |v_#memory_int_812| 13)) (.cse20 (select |v_#memory_int_812| 5)) (.cse17 (select |v_#memory_int_812| 11)) (.cse19 (select |v_#memory_int_812| 22)) (.cse26 (select |v_#memory_int_812| 3)) (.cse24 (select |v_#memory_int_812| 14)) (.cse21 (select |v_#memory_int_812| 23)) (.cse28 (select |v_#memory_int_812| 16)) (.cse25 (select |v_#memory_int_812| 12)) (.cse22 (select |v_#memory_int_812| 4)) (.cse18 (select |v_#memory_int_812| 10)) (.cse15 (select |v_#memory_int_812| 18)) (.cse23 (select |v_#memory_int_812| 17))) (and (= (select .cse14 3) 0) (= 103 (select .cse15 0)) (= 106 (select .cse16 2)) (= 97 (select .cse17 0)) (= 110 (select .cse18 0)) (= (select .cse19 3) 108) (= 67 (select .cse20 1)) (= 45 (select .cse16 1)) (= 110 (select .cse21 1)) (= 0 (select .cse20 4)) (= 32 (select .cse22 0)) (= (select .cse19 2) 97) (= 108 (select .cse23 2)) (= (select .cse14 1) 99) (= (select .cse14 0) 102) (= 103 (select .cse19 5)) (= (select .cse24 5) 0) (= 111 (select .cse17 3)) (= (select .cse22 2) 97) (= 32 (select .cse20 0)) (= (select .cse16 0) 121) (= 116 (select .cse17 2)) (= 101 (select .cse22 5)) (= 116 (select .cse25 2)) (= (select .cse18 1) 111) (= 111 (select .cse19 4)) (= (select .cse26 2) 67) (= 97 (select .cse21 2)) (= (select .cse27 1) 0) (= (select .cse23 6) 102) (= (select .cse20 3) 70) (= 104 (select .cse23 5)) (= (select .cse19 6) 0) (= (select .cse26 3) 83) (= 117 (select .cse17 1)) (= 115 (select .cse14 2)) (= 104 (select .cse28 1)) (= 97 (select .cse15 1)) (= 32 (select .cse26 0)) (= (select .cse22 7) 0) (= 97 (select .cse24 3)) (= 110 (select .cse25 3)) (= 97 (select .cse21 0)) (= 116 (select .cse22 4)) (= (select .cse16 4) 121) (= 111 (select .cse16 3)) (= 111 (select .cse21 4)) (= (select .cse27 0) 48) (= (select .cse21 3) 108) (= 112 (select .cse15 4)) (= 117 (select .cse23 1)) (= (select .cse24 0) 121) (= 97 (select .cse19 0)) (= (select .cse16 5) 0) (= 112 (select .cse24 2)) (= |#memory_int| (store |v_#memory_int_812| 25 .cse13)) (= 101 (select .cse15 3)) (= (select .cse28 0) 99) (= 97 (select .cse15 5)) (= (select .cse24 4) 100) (= (select .cse15 7) 0) (= 50 (select .cse25 0)) (= (select .cse20 2) 72) (= (select .cse28 3) 0) (= (select .cse21 6) 0) (= 98 (select .cse25 1)) (= (select .cse26 4) 0) (= (select .cse17 4) 0) (= 108 (select .cse23 3)) (= (select .cse19 1) 110) (= (select .cse26 1) 70) (= (select .cse24 1) 45) (= (select .cse18 4) 0) (= 102 (select .cse23 0)) (= (select .cse21 5) 103) (= (select .cse15 6) 100) (= (select .cse22 6) 107) (= (select .cse22 1) 83) (= (select .cse23 4) 99) (= 102 (select .cse28 2)) (= (select .cse25 4) 0) (= 110 (select .cse18 2)) (= (select .cse22 3) 105) (= 101 (select .cse18 3)) (= (select .cse15 2) 109) (= (select .cse23 7) 0)))) (= (select .cse12 64) 0) (= (select .cse9 60) 0) (= |~#analog_pads~0.offset| 0) (= |~#analog_pads~0.base| 28) (= (select |#valid| 23) 1) (= ~ldv_retval_0~0 0) (= (select .cse0 120) 0) (= (select .cse8 10) 295) (= (select .cse6 12) 13) (= (select |#valid| 19) 1) (= (select .cse3 16) 0) (= (select |#valid| 31) 1) (= (select .cse6 5) 4) (= (select |#valid| 34) 1) (= (select .cse3 137) 0) (= (select |#valid| 16) 1) (= 20 (select |#length| 31)) (= (select .cse6 10) 11) (= (select |#valid| 6) 1) (= 315 (select .cse2 14)) (= 6 (select |#length| 14)) (= (select .cse2 6) 307) (= |~#analog_exts~0.offset| 0) (= 6 (select .cse11 6)) (= (select |#valid| 29) 1) (= 64 (select |#length| 25)) (= (select .cse8 8) 294) (= 7 (select .cse6 11)) (= (select |#valid| 17) 1) (= 2295 (select .cse5 68)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= |~#js~0.base| 24) (= (select .cse3 113) 0) (= (select .cse1 73) 0) (= (select .cse0 12) 11) (= (select .cse9 84) 0) (= (select |#valid| 13) 1) (= (select .cse1 81) 0) (= (select .cse1 0) 0) (= 20 (select .cse7 8)) (= (select .cse7 4) 18) (= |~#analog_options~0.base| 25) (= (select .cse11 0) 0) (= (+ (select .cse5 56) 1933049805) 0) (exists ((|v_#memory_$Pointer$.base_582| (Array Int (Array Int Int)))) (= |#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_582| 24 .cse13))))) [2023-12-02 13:01:18,045 INFO L899 garLoopResultBuilder]: For program point L3885(lines 3840 3897) no Hoare annotation was computed. [2023-12-02 13:01:18,045 INFO L899 garLoopResultBuilder]: For program point L3621-2(lines 3621 3646) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L3621-4(lines 3621 3646) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L3555-5(line 3555) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L895 garLoopResultBuilder]: At program point L3555-4(line 3555) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L4084(lines 4084 4087) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L895 garLoopResultBuilder]: At program point L3886(line 3886) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L3886-1(line 3886) no Hoare annotation was computed. [2023-12-02 13:01:18,046 INFO L895 garLoopResultBuilder]: At program point L3490(line 3490) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,046 INFO L895 garLoopResultBuilder]: At program point L3556-4(line 3556) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,046 INFO L899 garLoopResultBuilder]: For program point L3490-1(line 3490) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3556-5(line 3556) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3887-4(lines 3887 3890) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3755(lines 3755 3758) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3557-1(line 3557) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L895 garLoopResultBuilder]: At program point L3557(line 3557) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3491(lines 3491 3497) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L895 garLoopResultBuilder]: At program point L3492(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,047 INFO L895 garLoopResultBuilder]: At program point L3492-1(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,047 INFO L895 garLoopResultBuilder]: At program point L3558-11(line 3558) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point L3559-4(lines 3559 3564) no Hoare annotation was computed. [2023-12-02 13:01:18,047 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L3559-6(lines 3559 3564) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L895 garLoopResultBuilder]: At program point L4088(line 4088) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L4088-1(line 4088) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L895 garLoopResultBuilder]: At program point L3560-4(line 3560) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L3560-5(line 3560) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L4155(lines 4148 4246) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L4089(lines 4052 4106) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L3957(lines 3957 3960) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L3891(lines 3891 3895) no Hoare annotation was computed. [2023-12-02 13:01:18,048 INFO L899 garLoopResultBuilder]: For program point L3759-2(lines 3759 3764) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L895 garLoopResultBuilder]: At program point L3561-1(lines 3561 3562) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,049 INFO L895 garLoopResultBuilder]: At program point L3495-1(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,049 INFO L895 garLoopResultBuilder]: At program point L3495(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,049 INFO L895 garLoopResultBuilder]: At program point L3760(lines 3760 3761) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point L3760-1(lines 3760 3761) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point $Ultimate##490(lines 3704 3707) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point L3496(lines 3491 3497) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point L4157(lines 4157 4240) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point L3695-4(lines 3695 3709) no Hoare annotation was computed. [2023-12-02 13:01:18,049 INFO L899 garLoopResultBuilder]: For program point L3695-6(lines 3695 3709) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-2(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-1(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-3(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-8(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-9(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-12(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-16(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L4158-20(line 4158) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point $Ultimate##275(lines 3780 3783) no Hoare annotation was computed. [2023-12-02 13:01:18,050 INFO L899 garLoopResultBuilder]: For program point L3565-4(lines 3565 3568) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point L3565-6(lines 3565 3568) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,051 INFO L895 garLoopResultBuilder]: At program point L3566(line 3566) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point L3566-1(line 3566) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point $Ultimate##453(lines 3649 3652) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4157 4240) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point $Ultimate##463(lines 3667 3670) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point $Ultimate##466(lines 3675 3678) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point L3899(line 3899) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L899 garLoopResultBuilder]: For program point L3701-1(line 3701) no Hoare annotation was computed. [2023-12-02 13:01:18,051 INFO L895 garLoopResultBuilder]: At program point L3701(line 3701) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3503(line 3503) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3569-4(lines 3569 3573) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point $Ultimate##480(lines 3691 3694) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3569-6(lines 3569 3573) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3966(lines 3966 3974) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point $Ultimate##523(lines 3977 3980) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3900(lines 3900 3933) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L899 garLoopResultBuilder]: For program point L3966-2(lines 3966 3974) no Hoare annotation was computed. [2023-12-02 13:01:18,052 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,052 INFO L895 garLoopResultBuilder]: At program point L3570-4(line 3570) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,053 INFO L895 garLoopResultBuilder]: At program point L3504-1(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3570-5(lines 3570 3571) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3042(lines 3042 3048) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3505(line 3505) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L902 garLoopResultBuilder]: At program point L4232(line 4232) the Hoare annotation is: true [2023-12-02 13:01:18,053 INFO L895 garLoopResultBuilder]: At program point L3044(line 3044) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3044-1(line 3044) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3969(lines 3969 3972) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L899 garLoopResultBuilder]: For program point L3904(line 3904) no Hoare annotation was computed. [2023-12-02 13:01:18,053 INFO L895 garLoopResultBuilder]: At program point L3838(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,054 INFO L895 garLoopResultBuilder]: At program point L3838-1(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3574-6(lines 3574 3575) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L895 garLoopResultBuilder]: At program point L3574-5(lines 3574 3575) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3905(lines 3905 3908) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3773(lines 3773 3806) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3773-2(lines 3773 3806) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3898) no Hoare annotation was computed. [2023-12-02 13:01:18,054 INFO L895 garLoopResultBuilder]: At program point L3840-1(lines 3840 3898) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,054 INFO L899 garLoopResultBuilder]: For program point $Ultimate##501(lines 3719 3722) no Hoare annotation was computed. [2023-12-02 13:01:18,055 INFO L895 garLoopResultBuilder]: At program point L3642(lines 3642 3643) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,055 INFO L899 garLoopResultBuilder]: For program point L3642-1(lines 3642 3643) no Hoare annotation was computed. [2023-12-02 13:01:18,055 INFO L899 garLoopResultBuilder]: For program point $Ultimate##516(lines 3734 3737) no Hoare annotation was computed. [2023-12-02 13:01:18,055 INFO L899 garLoopResultBuilder]: For program point L3511(line 3511) no Hoare annotation was computed. [2023-12-02 13:01:18,055 INFO L899 garLoopResultBuilder]: For program point L4238(line 4238) no Hoare annotation was computed. [2023-12-02 13:01:18,055 INFO L895 garLoopResultBuilder]: At program point L3842(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,055 INFO L895 garLoopResultBuilder]: At program point L3842-1(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,055 INFO L895 garLoopResultBuilder]: At program point analog_init_port_ldv_22329#1(lines 3900 3932) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,055 INFO L899 garLoopResultBuilder]: For program point L3710-4(lines 3710 3724) no Hoare annotation was computed. [2023-12-02 13:01:18,056 INFO L895 garLoopResultBuilder]: At program point L3512(line 3512) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,056 INFO L899 garLoopResultBuilder]: For program point L3710-6(lines 3710 3724) no Hoare annotation was computed. [2023-12-02 13:01:18,056 INFO L899 garLoopResultBuilder]: For program point L3512-1(line 3512) no Hoare annotation was computed. [2023-12-02 13:01:18,056 INFO L902 garLoopResultBuilder]: At program point L4239(line 4239) the Hoare annotation is: true [2023-12-02 13:01:18,056 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-12-02 13:01:18,056 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22222#1(lines 3471 3483) the Hoare annotation is: false [2023-12-02 13:01:18,056 INFO L895 garLoopResultBuilder]: At program point L4174(line 4174) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,056 INFO L899 garLoopResultBuilder]: For program point L4174-1(line 4174) no Hoare annotation was computed. [2023-12-02 13:01:18,056 INFO L895 garLoopResultBuilder]: At program point L3845-1(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,057 INFO L895 garLoopResultBuilder]: At program point L3845(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,057 INFO L899 garLoopResultBuilder]: For program point L3846(line 3846) no Hoare annotation was computed. [2023-12-02 13:01:18,057 INFO L895 garLoopResultBuilder]: At program point L3716(line 3716) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,057 INFO L899 garLoopResultBuilder]: For program point L3716-1(line 3716) no Hoare annotation was computed. [2023-12-02 13:01:18,057 INFO L899 garLoopResultBuilder]: For program point analog_init_port_returnLabel#1(lines 3820 3937) no Hoare annotation was computed. [2023-12-02 13:01:18,057 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3900 3932) no Hoare annotation was computed. [2023-12-02 13:01:18,057 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22242#1(lines 3462 3546) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,057 INFO L899 garLoopResultBuilder]: For program point L3521-1(line 3521) no Hoare annotation was computed. [2023-12-02 13:01:18,057 INFO L895 garLoopResultBuilder]: At program point L3521(line 3521) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3852(line 3852) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3985(lines 3985 3988) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3853(lines 3853 3856) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L895 garLoopResultBuilder]: At program point L3986(line 3986) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3986-1(line 3986) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 3925 3928) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L895 garLoopResultBuilder]: At program point L3524(line 3524) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3524-1(line 3524) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 3911 3914) no Hoare annotation was computed. [2023-12-02 13:01:18,058 INFO L899 garLoopResultBuilder]: For program point L3525(lines 3525 3531) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L899 garLoopResultBuilder]: For program point L3657-4(lines 3657 3672) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L899 garLoopResultBuilder]: For program point L3657-6(lines 3657 3672) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L895 garLoopResultBuilder]: At program point L3526(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,059 INFO L895 garLoopResultBuilder]: At program point L3526-1(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,059 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3944 4001) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L899 garLoopResultBuilder]: For program point L3857-1(line 3857) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L895 garLoopResultBuilder]: At program point L3857(line 3857) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,059 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3860 3863) no Hoare annotation was computed. [2023-12-02 13:01:18,059 INFO L895 garLoopResultBuilder]: At program point L2934(line 2934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,060 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2023-12-02 13:01:18,060 INFO L899 garLoopResultBuilder]: For program point L2934-1(line 2934) no Hoare annotation was computed. [2023-12-02 13:01:18,060 INFO L895 garLoopResultBuilder]: At program point L3529-1(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,060 INFO L895 garLoopResultBuilder]: At program point L3529(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,060 INFO L899 garLoopResultBuilder]: For program point $Ultimate##30(lines 3540 3543) no Hoare annotation was computed. [2023-12-02 13:01:18,060 INFO L895 garLoopResultBuilder]: At program point analog_init_port_ldv_22320#1(lines 3840 3897) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,060 INFO L899 garLoopResultBuilder]: For program point L3530(lines 3525 3531) no Hoare annotation was computed. [2023-12-02 13:01:18,060 INFO L899 garLoopResultBuilder]: For program point L3728-6(lines 3728 3731) no Hoare annotation was computed. [2023-12-02 13:01:18,060 INFO L895 garLoopResultBuilder]: At program point L3464(line 3464) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point L3728-8(lines 3728 3731) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point analog_init_device_returnLabel#1(lines 3579 3747) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point $Ultimate##22(lines 3517 3520) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point L3729-1(line 3729) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L895 garLoopResultBuilder]: At program point L3729(line 3729) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,061 INFO L895 garLoopResultBuilder]: At program point L3597-1(lines 3597 3598) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,061 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 13:01:18,061 INFO L895 garLoopResultBuilder]: At program point L3465-1(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,062 INFO L895 garLoopResultBuilder]: At program point L3465(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point L4060(lines 4060 4064) no Hoare annotation was computed. [2023-12-02 13:01:18,062 INFO L895 garLoopResultBuilder]: At program point L3664(line 3664) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point L3664-1(line 3664) no Hoare annotation was computed. [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point L3466(line 3466) no Hoare annotation was computed. [2023-12-02 13:01:18,062 INFO L895 garLoopResultBuilder]: At program point L3995(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point $Ultimate##573(lines 4092 4095) no Hoare annotation was computed. [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point $Ultimate##575(lines 4101 4104) no Hoare annotation was computed. [2023-12-02 13:01:18,062 INFO L899 garLoopResultBuilder]: For program point $Ultimate##337(lines 3813 3816) no Hoare annotation was computed. [2023-12-02 13:01:18,063 INFO L895 garLoopResultBuilder]: At program point L3996(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,063 INFO L899 garLoopResultBuilder]: For program point L3864(lines 3840 3897) no Hoare annotation was computed. [2023-12-02 13:01:18,063 INFO L895 garLoopResultBuilder]: At program point L3469-1(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,063 INFO L895 garLoopResultBuilder]: At program point L3469(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,064 INFO L902 garLoopResultBuilder]: At program point L4196(line 4196) the Hoare annotation is: true [2023-12-02 13:01:18,064 INFO L895 garLoopResultBuilder]: At program point L3998(line 3998) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 13:01:18,064 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3605) no Hoare annotation was computed. [2023-12-02 13:01:18,064 INFO L899 garLoopResultBuilder]: For program point gameport_calibrate_returnLabel#1(lines 3038 3050) no Hoare annotation was computed. [2023-12-02 13:01:18,064 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-12-02 13:01:18,064 INFO L899 garLoopResultBuilder]: For program point L3273-1(lines 3234 3308) no Hoare annotation was computed. [2023-12-02 13:01:18,064 INFO L899 garLoopResultBuilder]: For program point L3265-1(line 3265) no Hoare annotation was computed. [2023-12-02 13:01:18,064 INFO L902 garLoopResultBuilder]: At program point L3265(line 3265) the Hoare annotation is: true [2023-12-02 13:01:18,065 INFO L902 garLoopResultBuilder]: At program point L3249-1(line 3249) the Hoare annotation is: true [2023-12-02 13:01:18,065 INFO L902 garLoopResultBuilder]: At program point L3249(line 3249) the Hoare annotation is: true [2023-12-02 13:01:18,065 INFO L899 garLoopResultBuilder]: For program point L3241(line 3241) no Hoare annotation was computed. [2023-12-02 13:01:18,065 INFO L899 garLoopResultBuilder]: For program point L3266(lines 3266 3272) no Hoare annotation was computed. [2023-12-02 13:01:18,065 INFO L902 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: true [2023-12-02 13:01:18,065 INFO L902 garLoopResultBuilder]: At program point L3258-1(line 3258) the Hoare annotation is: true [2023-12-02 13:01:18,065 INFO L899 garLoopResultBuilder]: For program point analog_cooked_readEXIT(lines 3212 3309) no Hoare annotation was computed. [2023-12-02 13:01:18,065 INFO L899 garLoopResultBuilder]: For program point L3250(lines 3245 3251) no Hoare annotation was computed. [2023-12-02 13:01:18,065 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3212 3309) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3267-1(line 3267) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3267(line 3267) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3259(line 3259) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L899 garLoopResultBuilder]: For program point L3260(line 3260) no Hoare annotation was computed. [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-12-02 13:01:18,066 INFO L899 garLoopResultBuilder]: For program point L3245(lines 3245 3251) no Hoare annotation was computed. [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3270(line 3270) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3270-1(line 3270) the Hoare annotation is: true [2023-12-02 13:01:18,066 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-12-02 13:01:18,067 INFO L899 garLoopResultBuilder]: For program point L3262-1(line 3262) no Hoare annotation was computed. [2023-12-02 13:01:18,067 INFO L902 garLoopResultBuilder]: At program point L3246(line 3246) the Hoare annotation is: true [2023-12-02 13:01:18,067 INFO L902 garLoopResultBuilder]: At program point L3246-1(line 3246) the Hoare annotation is: true [2023-12-02 13:01:18,067 INFO L902 garLoopResultBuilder]: At program point L3238(line 3238) the Hoare annotation is: true [2023-12-02 13:01:18,067 INFO L899 garLoopResultBuilder]: For program point L3271(lines 3234 3308) no Hoare annotation was computed. [2023-12-02 13:01:18,067 INFO L899 garLoopResultBuilder]: For program point L3238-1(line 3238) no Hoare annotation was computed. [2023-12-02 13:01:18,067 INFO L899 garLoopResultBuilder]: For program point L3255(lines 3234 3308) no Hoare annotation was computed. [2023-12-02 13:01:18,067 INFO L899 garLoopResultBuilder]: For program point $Ultimate##42(lines 3303 3306) no Hoare annotation was computed. [2023-12-02 13:01:18,067 INFO L902 garLoopResultBuilder]: At program point L3239-1(line 3239) the Hoare annotation is: true [2023-12-02 13:01:18,068 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-12-02 13:01:18,068 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3297 3300) no Hoare annotation was computed. [2023-12-02 13:01:18,068 INFO L899 garLoopResultBuilder]: For program point input_report_absEXIT(lines 2963 2970) no Hoare annotation was computed. [2023-12-02 13:01:18,068 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2963 2970) the Hoare annotation is: true [2023-12-02 13:01:18,068 INFO L899 garLoopResultBuilder]: For program point input_report_absFINAL(lines 2963 2970) no Hoare annotation was computed. [2023-12-02 13:01:18,068 INFO L902 garLoopResultBuilder]: At program point L2967(line 2967) the Hoare annotation is: true [2023-12-02 13:01:18,071 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2023-12-02 13:01:18,074 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 13:01:18,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:01:18 BoogieIcfgContainer [2023-12-02 13:01:18,089 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 13:01:18,089 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 13:01:18,090 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 13:01:18,090 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 13:01:18,090 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:01" (3/4) ... [2023-12-02 13:01:18,092 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 13:01:18,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_get_drvdata [2023-12-02 13:01:18,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_unregister_device [2023-12-02 13:01:18,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_trigger [2023-12-02 13:01:18,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_close [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_time [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_poll [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_disconnect [2023-12-02 13:01:18,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2023-12-02 13:01:18,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcat [2023-12-02 13:01:18,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2023-12-02 13:01:18,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2023-12-02 13:01:18,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_open [2023-12-02 13:01:18,098 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_event [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight32 [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-12-02 13:01:18,099 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_drvdata [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_get_drvdata [2023-12-02 13:01:18,100 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_decode [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_cooked_read [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_key [2023-12-02 13:01:18,101 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure paravirt_read_tsc [2023-12-02 13:01:18,102 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2023-12-02 13:01:18,102 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-12-02 13:01:18,102 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight8 [2023-12-02 13:01:18,102 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_cooked_read [2023-12-02 13:01:18,103 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2023-12-02 13:01:18,103 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_button_read [2023-12-02 13:01:18,103 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_read [2023-12-02 13:01:18,103 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2023-12-02 13:01:18,149 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 500 nodes and edges [2023-12-02 13:01:18,156 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 121 nodes and edges [2023-12-02 13:01:18,163 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2023-12-02 13:01:18,170 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-12-02 13:01:18,178 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-12-02 13:01:18,185 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-12-02 13:01:18,190 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 13:01:18,535 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 13:01:18,535 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 13:01:18,536 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 13:01:18,536 INFO L158 Benchmark]: Toolchain (without parser) took 502497.80ms. Allocated memory was 136.3MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 86.0MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 126.4MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,537 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 136.3MB. Free memory was 106.9MB in the beginning and 106.9MB in the end (delta: 32.3kB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 13:01:18,537 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1111.04ms. Allocated memory was 136.3MB in the beginning and 182.5MB in the end (delta: 46.1MB). Free memory was 85.6MB in the beginning and 91.0MB in the end (delta: -5.4MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,537 INFO L158 Benchmark]: Boogie Procedure Inliner took 126.89ms. Allocated memory is still 182.5MB. Free memory was 91.0MB in the beginning and 75.3MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,538 INFO L158 Benchmark]: Boogie Preprocessor took 181.17ms. Allocated memory is still 182.5MB. Free memory was 75.3MB in the beginning and 123.2MB in the end (delta: -48.0MB). Peak memory consumption was 26.5MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,538 INFO L158 Benchmark]: RCFGBuilder took 3632.74ms. Allocated memory was 182.5MB in the beginning and 297.8MB in the end (delta: 115.3MB). Free memory was 123.2MB in the beginning and 214.2MB in the end (delta: -91.0MB). Peak memory consumption was 126.1MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,539 INFO L158 Benchmark]: TraceAbstraction took 496992.12ms. Allocated memory was 297.8MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 213.2MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 839.1MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,539 INFO L158 Benchmark]: Witness Printer took 446.21ms. Allocated memory is still 1.4GB. Free memory was 1.2GB in the beginning and 1.3GB in the end (delta: -23.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-12-02 13:01:18,541 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.23ms. Allocated memory is still 136.3MB. Free memory was 106.9MB in the beginning and 106.9MB in the end (delta: 32.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1111.04ms. Allocated memory was 136.3MB in the beginning and 182.5MB in the end (delta: 46.1MB). Free memory was 85.6MB in the beginning and 91.0MB in the end (delta: -5.4MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 126.89ms. Allocated memory is still 182.5MB. Free memory was 91.0MB in the beginning and 75.3MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 181.17ms. Allocated memory is still 182.5MB. Free memory was 75.3MB in the beginning and 123.2MB in the end (delta: -48.0MB). Peak memory consumption was 26.5MB. Max. memory is 16.1GB. * RCFGBuilder took 3632.74ms. Allocated memory was 182.5MB in the beginning and 297.8MB in the end (delta: 115.3MB). Free memory was 123.2MB in the beginning and 214.2MB in the end (delta: -91.0MB). Peak memory consumption was 126.1MB. Max. memory is 16.1GB. * TraceAbstraction took 496992.12ms. Allocated memory was 297.8MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 213.2MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 839.1MB. Max. memory is 16.1GB. * Witness Printer took 446.21ms. Allocated memory is still 1.4GB. Free memory was 1.2GB in the beginning and 1.3GB in the end (delta: -23.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2634]: 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"); [2634] - GenericResultAtLocation [Line: 2643]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [2643] - GenericResultAtLocation [Line: 2687]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [2687-2688] - GenericResultAtLocation [Line: 2693]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [2693-2696] - GenericResultAtLocation [Line: 2719]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2719-2720] - GenericResultAtLocation [Line: 2725]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2725-2727] - GenericResultAtLocation [Line: 2749]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2749-2750] - GenericResultAtLocation [Line: 2755]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2755-2757] - GenericResultAtLocation [Line: 2778]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2778-2779] - GenericResultAtLocation [Line: 2784]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2784-2786] - GenericResultAtLocation [Line: 2810]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] - GenericResultAtLocation [Line: 2818]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] * 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: 2888]: 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 46 procedures, 505 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 496.9s, OverallIterations: 6, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 86.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 48.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1256 SdHoareTripleChecker+Valid, 25.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1251 mSDsluCounter, 12639 SdHoareTripleChecker+Invalid, 23.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9254 mSDsCounter, 172 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6371 IncrementalHoareTripleChecker+Invalid, 6543 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 172 mSolverCounterUnsat, 3385 mSDtfsCounter, 6371 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 337 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1210 ImplicationChecksByTransitivity, 258.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=762occurred in iteration=5, InterpolantAutomatonStates: 63, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 300 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 186 LocationsWithAnnotation, 1819 PreInvPairs, 1909 NumberOfFragments, 8340 HoareAnnotationTreeSize, 1819 FomulaSimplifications, 472 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 186 FomulaSimplificationsInter, 14013 FormulaSimplificationTreeSizeReductionInter, 47.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 346 NumberOfCodeBlocks, 346 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 423 ConstructedInterpolants, 0 QuantifiedInterpolants, 565 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2475 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 11 InterpolantComputations, 4 PerfectInterpolantSequences, 113/120 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: OVERALL_TIME: 57.4s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 41, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 171, TOOLS_POST_TIME: 43.7s, TOOLS_POST_CALL_APPLICATIONS: 23, TOOLS_POST_CALL_TIME: 4.3s, TOOLS_POST_RETURN_APPLICATIONS: 20, TOOLS_POST_RETURN_TIME: 3.2s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 214, TOOLS_QUANTIFIERELIM_TIME: 51.0s, TOOLS_QUANTIFIERELIM_MAX_TIME: 4.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 314, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 19, DOMAIN_JOIN_TIME: 3.8s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 22, DOMAIN_WIDEN_TIME: 2.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 36, DOMAIN_ISSUBSETEQ_TIME: 0.2s, DOMAIN_ISBOTTOM_APPLICATIONS: 41, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 14, LOOP_SUMMARIZER_CACHE_MISSES: 14, LOOP_SUMMARIZER_OVERALL_TIME: 32.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 32.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 36, CALL_SUMMARIZER_APPLICATIONS: 20, CALL_SUMMARIZER_CACHE_MISSES: 1, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 771, DAG_COMPRESSION_RETAINED_NODES: 115, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3462]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3597]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3944]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3840]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3944]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3900]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3558]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 3462]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 2891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3561]: Loop Invariant Derived loop invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2023-12-02 13:01:18,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3596f45f-9e91-4575-9cdf-916c53bd5f9d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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