./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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:35:11,524 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:35:11,588 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 06:35:11,593 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:35:11,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:35:11,618 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:35:11,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:35:11,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:35:11,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:35:11,621 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:35:11,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:35:11,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:35:11,623 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:35:11,623 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:35:11,624 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:35:11,624 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:35:11,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:35:11,625 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:35:11,625 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:35:11,626 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:35:11,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:35:11,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:35:11,627 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:35:11,628 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:35:11,628 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:35:11,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:35:11,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:35:11,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:35:11,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:35:11,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:35:11,631 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:35:11,631 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:35:11,631 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:35:11,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:35:11,632 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9ee75e44352b6ea6b091abc908af4681506ed391b6529699b0d4480d6bf973b [2023-11-29 06:35:11,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:35:11,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:35:11,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:35:11,895 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:35:11,896 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:35:11,897 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/../../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-11-29 06:35:14,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:35:14,992 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:35:14,993 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/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-11-29 06:35:15,021 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/data/514b9029d/8960608f424e4f73ba14da7e66fc1f62/FLAGf290ab70a [2023-11-29 06:35:15,035 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/data/514b9029d/8960608f424e4f73ba14da7e66fc1f62 [2023-11-29 06:35:15,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:35:15,039 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:35:15,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:35:15,041 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:35:15,046 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:35:15,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:35:15" (1/1) ... [2023-11-29 06:35:15,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20eee42f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:15, skipping insertion in model container [2023-11-29 06:35:15,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:35:15" (1/1) ... [2023-11-29 06:35:15,145 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:35:15,465 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-29 06:35:15,465 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-11-29 06:35:15,620 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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/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-11-29 06:35:15,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:35:15,989 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:35:16,055 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-29 06:35:16,056 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-11-29 06:35:16,058 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-11-29 06:35:16,060 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-11-29 06:35:16,063 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-11-29 06:35:16,063 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-11-29 06:35:16,064 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-11-29 06:35:16,065 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-11-29 06:35:16,066 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-11-29 06:35:16,066 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-11-29 06:35:16,067 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-11-29 06:35:16,068 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-11-29 06:35:16,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-11-29 06:35:16,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-11-29 06:35:16,072 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_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/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-11-29 06:35:16,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:35:16,215 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:35:16,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16 WrapperNode [2023-11-29 06:35:16,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:35:16,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:35:16,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:35:16,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:35:16,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,269 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,359 INFO L138 Inliner]: procedures = 118, calls = 677, calls flagged for inlining = 40, calls inlined = 38, statements flattened = 2381 [2023-11-29 06:35:16,360 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:35:16,360 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:35:16,360 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:35:16,360 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:35:16,369 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,387 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,477 INFO L175 MemorySlicer]: Split 445 memory accesses to 19 slices as follows [1, 2, 26, 20, 3, 51, 18, 7, 6, 250, 8, 1, 6, 9, 2, 9, 5, 3, 18]. 56 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [0, 2, 22, 20, 0, 51, 18, 7, 0, 27, 0, 0, 4, 6, 0, 4, 3, 0, 16]. The 62 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 53, 6, 0, 0, 0, 1, 0, 0, 1, 0]. [2023-11-29 06:35:16,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,524 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,552 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,567 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:35:16,609 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:35:16,609 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:35:16,609 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:35:16,610 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (1/1) ... [2023-11-29 06:35:16,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:35:16,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:35:16,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:35:16,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:35:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-11-29 06:35:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-11-29 06:35:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-29 06:35:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-29 06:35:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-11-29 06:35:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-11-29 06:35:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-29 06:35:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-29 06:35:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-11-29 06:35:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-11-29 06:35:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 06:35:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 06:35:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:35:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:35:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:35:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:35:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 06:35:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 06:35:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 06:35:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 06:35:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 06:35:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 06:35:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 06:35:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 06:35:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 06:35:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 06:35:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-11-29 06:35:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-11-29 06:35:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-11-29 06:35:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-11-29 06:35:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-29 06:35:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-29 06:35:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-29 06:35:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-29 06:35:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-11-29 06:35:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-11-29 06:35:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-29 06:35:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-29 06:35:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:35:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:35:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:35:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:35:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 06:35:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 06:35:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 06:35:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 06:35:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-29 06:35:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-29 06:35:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-11-29 06:35:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-11-29 06:35:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-29 06:35:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-29 06:35:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 06:35:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 06:35:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 06:35:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 06:35:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:35:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:35:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:35:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-29 06:35:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-29 06:35:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:35:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-11-29 06:35:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-29 06:35:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:35:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 06:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 06:35:16,682 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-29 06:35:16,682 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-29 06:35:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-29 06:35:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-29 06:35:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 06:35:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 06:35:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-29 06:35:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-29 06:35:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-11-29 06:35:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 06:35:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 06:35:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-11-29 06:35:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-29 06:35:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-11-29 06:35:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-11-29 06:35:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-11-29 06:35:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-29 06:35:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-11-29 06:35:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 06:35:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 06:35:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-29 06:35:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-29 06:35:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-11-29 06:35:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-11-29 06:35:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-11-29 06:35:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-11-29 06:35:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 06:35:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 06:35:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-11-29 06:35:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-11-29 06:35:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-29 06:35:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-29 06:35:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 06:35:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 06:35:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-11-29 06:35:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-29 06:35:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-11-29 06:35:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-11-29 06:35:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 06:35:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 06:35:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:35:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:35:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-11-29 06:35:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-11-29 06:35:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-29 06:35:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-29 06:35:17,077 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:35:17,080 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:35:17,144 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 06:35:18,765 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:35:18,904 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:35:18,904 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-29 06:35:18,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:35:18 BoogieIcfgContainer [2023-11-29 06:35:18,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:35:18,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:35:18,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:35:18,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:35:18,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:35:15" (1/3) ... [2023-11-29 06:35:18,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b54eaff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:35:18, skipping insertion in model container [2023-11-29 06:35:18,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:35:16" (2/3) ... [2023-11-29 06:35:18,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b54eaff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:35:18, skipping insertion in model container [2023-11-29 06:35:18,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:35:18" (3/3) ... [2023-11-29 06:35:18,914 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-11-29 06:35:18,933 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:35:18,933 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:35:19,002 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:35:19,008 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6c7fbc56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:35:19,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:35:19,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 748 states, 565 states have (on average 1.5539823008849558) internal successors, (878), 581 states have internal predecessors, (878), 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-11-29 06:35:19,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-29 06:35:19,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:35:19,027 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:35:19,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:35:19,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:35:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1950186009, now seen corresponding path program 1 times [2023-11-29 06:35:19,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:35:19,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026302147] [2023-11-29 06:35:19,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:19,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:35:19,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:19,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:35:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:19,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:35:19,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:35:19,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026302147] [2023-11-29 06:35:19,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026302147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:35:19,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:35:19,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:35:19,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388588284] [2023-11-29 06:35:19,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:35:19,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:35:19,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:35:19,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:35:19,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:35:19,440 INFO L87 Difference]: Start difference. First operand has 748 states, 565 states have (on average 1.5539823008849558) internal successors, (878), 581 states have internal predecessors, (878), 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 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-11-29 06:35:21,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:35:21,059 INFO L93 Difference]: Finished difference Result 1543 states and 2387 transitions. [2023-11-29 06:35:21,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:35:21,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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 18 [2023-11-29 06:35:21,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:35:21,082 INFO L225 Difference]: With dead ends: 1543 [2023-11-29 06:35:21,083 INFO L226 Difference]: Without dead ends: 782 [2023-11-29 06:35:21,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-11-29 06:35:21,095 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 318 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:35:21,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 2063 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:35:21,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-29 06:35:21,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 773. [2023-11-29 06:35:21,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 773 states, 590 states have (on average 1.5220338983050847) internal successors, (898), 600 states have internal predecessors, (898), 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-11-29 06:35:21,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 773 states and 1169 transitions. [2023-11-29 06:35:21,205 INFO L78 Accepts]: Start accepts. Automaton has 773 states and 1169 transitions. Word has length 18 [2023-11-29 06:35:21,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:35:21,205 INFO L495 AbstractCegarLoop]: Abstraction has 773 states and 1169 transitions. [2023-11-29 06:35:21,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-11-29 06:35:21,206 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1169 transitions. [2023-11-29 06:35:21,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-29 06:35:21,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:35:21,208 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-11-29 06:35:21,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:35:21,209 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:35:21,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:35:21,209 INFO L85 PathProgramCache]: Analyzing trace with hash -2088766135, now seen corresponding path program 1 times [2023-11-29 06:35:21,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:35:21,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240020379] [2023-11-29 06:35:21,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:21,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:35:21,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:21,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:35:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:21,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:35:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:21,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 06:35:21,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:35:21,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240020379] [2023-11-29 06:35:21,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240020379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:35:21,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:35:21,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:35:21,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481871461] [2023-11-29 06:35:21,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:35:21,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:35:21,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:35:21,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:35:21,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:35:21,406 INFO L87 Difference]: Start difference. First operand 773 states and 1169 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-11-29 06:35:22,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:35:22,577 INFO L93 Difference]: Finished difference Result 1566 states and 2377 transitions. [2023-11-29 06:35:22,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:35:22,578 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 35 [2023-11-29 06:35:22,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:35:22,584 INFO L225 Difference]: With dead ends: 1566 [2023-11-29 06:35:22,584 INFO L226 Difference]: Without dead ends: 806 [2023-11-29 06:35:22,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:35:22,587 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 256 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:35:22,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 2044 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 06:35:22,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-11-29 06:35:22,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 777. [2023-11-29 06:35:22,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 777 states, 594 states have (on average 1.5218855218855218) internal successors, (904), 604 states have internal predecessors, (904), 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-11-29 06:35:22,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1175 transitions. [2023-11-29 06:35:22,630 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1175 transitions. Word has length 35 [2023-11-29 06:35:22,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:35:22,631 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1175 transitions. [2023-11-29 06:35:22,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-11-29 06:35:22,631 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1175 transitions. [2023-11-29 06:35:22,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-29 06:35:22,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:35:22,633 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, 1] [2023-11-29 06:35:22,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:35:22,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:35:22,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:35:22,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2115657504, now seen corresponding path program 1 times [2023-11-29 06:35:22,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:35:22,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929835781] [2023-11-29 06:35:22,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:22,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:35:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:22,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:35:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:22,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 06:35:22,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:22,805 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 06:35:22,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:35:22,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929835781] [2023-11-29 06:35:22,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929835781] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:35:22,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089167675] [2023-11-29 06:35:22,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:22,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:22,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:35:22,809 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:35:22,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:35:23,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:23,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:35:23,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:35:23,217 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 06:35:23,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:35:23,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089167675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:35:23,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:35:23,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-29 06:35:23,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947187164] [2023-11-29 06:35:23,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:35:23,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:35:23,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:35:23,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:35:23,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:35:23,219 INFO L87 Difference]: Start difference. First operand 777 states and 1175 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 06:35:23,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:35:23,410 INFO L93 Difference]: Finished difference Result 781 states and 1179 transitions. [2023-11-29 06:35:23,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:35:23,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2023-11-29 06:35:23,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:35:23,416 INFO L225 Difference]: With dead ends: 781 [2023-11-29 06:35:23,417 INFO L226 Difference]: Without dead ends: 778 [2023-11-29 06:35:23,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:35:23,418 INFO L413 NwaCegarLoop]: 1037 mSDtfsCounter, 0 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:35:23,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2069 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:35:23,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2023-11-29 06:35:23,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 778. [2023-11-29 06:35:23,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 595 states have (on average 1.5210084033613445) internal successors, (905), 605 states have internal predecessors, (905), 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-11-29 06:35:23,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1176 transitions. [2023-11-29 06:35:23,457 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1176 transitions. Word has length 36 [2023-11-29 06:35:23,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:35:23,458 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1176 transitions. [2023-11-29 06:35:23,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 06:35:23,458 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1176 transitions. [2023-11-29 06:35:23,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-29 06:35:23,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:35:23,460 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, 1, 1, 1] [2023-11-29 06:35:23,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:35:23,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:23,662 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:35:23,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:35:23,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1634959019, now seen corresponding path program 1 times [2023-11-29 06:35:23,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:35:23,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011318151] [2023-11-29 06:35:23,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:23,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:35:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:23,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:35:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:23,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 06:35:23,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:23,786 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 06:35:23,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:35:23,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011318151] [2023-11-29 06:35:23,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011318151] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:35:23,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234124710] [2023-11-29 06:35:23,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:23,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:23,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:35:23,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:35:23,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:35:24,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:24,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:35:24,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:35:24,237 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 06:35:24,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:35:24,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234124710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:35:24,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:35:24,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-29 06:35:24,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207754512] [2023-11-29 06:35:24,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:35:24,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:35:24,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:35:24,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:35:24,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:35:24,239 INFO L87 Difference]: Start difference. First operand 778 states and 1176 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-11-29 06:35:24,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:35:24,464 INFO L93 Difference]: Finished difference Result 1584 states and 2403 transitions. [2023-11-29 06:35:24,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:35:24,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 38 [2023-11-29 06:35:24,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:35:24,471 INFO L225 Difference]: With dead ends: 1584 [2023-11-29 06:35:24,471 INFO L226 Difference]: Without dead ends: 819 [2023-11-29 06:35:24,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:35:24,475 INFO L413 NwaCegarLoop]: 1032 mSDtfsCounter, 61 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:35:24,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 2046 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:35:24,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-29 06:35:24,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 819. [2023-11-29 06:35:24,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 634 states have (on average 1.5220820189274449) internal successors, (965), 644 states have internal predecessors, (965), 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-11-29 06:35:24,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1238 transitions. [2023-11-29 06:35:24,512 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1238 transitions. Word has length 38 [2023-11-29 06:35:24,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:35:24,512 INFO L495 AbstractCegarLoop]: Abstraction has 819 states and 1238 transitions. [2023-11-29 06:35:24,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-11-29 06:35:24,512 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1238 transitions. [2023-11-29 06:35:24,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-29 06:35:24,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:35:24,514 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, 1, 1, 1, 1] [2023-11-29 06:35:24,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:35:24,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:24,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:35:24,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:35:24,721 INFO L85 PathProgramCache]: Analyzing trace with hash 2025983850, now seen corresponding path program 1 times [2023-11-29 06:35:24,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:35:24,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486632450] [2023-11-29 06:35:24,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:24,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:35:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:24,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:35:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:24,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 06:35:24,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:24,879 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-29 06:35:24,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:35:24,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486632450] [2023-11-29 06:35:24,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486632450] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:35:24,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249828282] [2023-11-29 06:35:24,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:35:24,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:24,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:35:24,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:35:24,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:35:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:35:25,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:35:25,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:35:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-29 06:35:25,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:35:25,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249828282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:35:25,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:35:25,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-29 06:35:25,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160485266] [2023-11-29 06:35:25,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:35:25,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:35:25,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:35:25,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:35:25,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:35:25,270 INFO L87 Difference]: Start difference. First operand 819 states and 1238 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 06:35:25,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:35:25,501 INFO L93 Difference]: Finished difference Result 1618 states and 2455 transitions. [2023-11-29 06:35:25,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:35:25,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 46 [2023-11-29 06:35:25,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:35:25,502 INFO L225 Difference]: With dead ends: 1618 [2023-11-29 06:35:25,502 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 06:35:25,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:35:25,507 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 1076 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:35:25,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2052 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:35:25,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 06:35:25,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 06:35:25,508 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-11-29 06:35:25,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 06:35:25,509 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 46 [2023-11-29 06:35:25,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:35:25,509 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 06:35:25,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 06:35:25,509 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 06:35:25,510 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 06:35:25,512 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 06:35:25,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:35:25,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:35:25,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 06:35:26,284 INFO L895 garLoopResultBuilder]: At program point L3004(line 3004) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,284 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3007) no Hoare annotation was computed. [2023-11-29 06:35:26,284 INFO L899 garLoopResultBuilder]: For program point L3004-1(line 3004) no Hoare annotation was computed. [2023-11-29 06:35:26,284 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,284 INFO L899 garLoopResultBuilder]: For program point L3003-2(lines 3000 3010) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point gameport_triggerEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2920 2925) the Hoare annotation is: true [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 2920 2925) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point L2780(lines 2777 2782) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2761 2789) the Hoare annotation is: true [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 2761 2789) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point L2777(lines 2777 2783) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point L2775-1(lines 2775 2776) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L902 garLoopResultBuilder]: At program point L2775(lines 2775 2776) the Hoare annotation is: true [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point msleepEXIT(lines 4380 4382) no Hoare annotation was computed. [2023-11-29 06:35:26,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4380 4382) the Hoare annotation is: true [2023-11-29 06:35:26,285 INFO L899 garLoopResultBuilder]: For program point L2651-1(line 2651) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L902 garLoopResultBuilder]: At program point L2651(line 2651) the Hoare annotation is: true [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point __arch_hweight16EXIT(lines 2647 2654) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2647 2654) the Hoare annotation is: true [2023-11-29 06:35:26,286 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2891 2897) the Hoare annotation is: true [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2891 2897) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point gameport_get_drvdataEXIT(lines 2982 2989) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-29 06:35:26,286 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2982 2989) the Hoare annotation is: true [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point gameport_readFINAL(lines 3011 3024) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point gameport_readEXIT(lines 3011 3024) no Hoare annotation was computed. [2023-11-29 06:35:26,286 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-29 06:35:26,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3011 3024) the Hoare annotation is: true [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point L3016(lines 3016 3022) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 4402 4404) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4402 4404) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (= |old(#valid)| |#valid|)) [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point strlcatEXIT(lines 4392 4394) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4392 4394) the Hoare annotation is: true [2023-11-29 06:35:26,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4332 4334) the Hoare annotation is: true [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point gameport_openEXIT(lines 4332 4334) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 4398 4400) no Hoare annotation was computed. [2023-11-29 06:35:26,287 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 4398 4400) the Hoare annotation is: true [2023-11-29 06:35:26,287 INFO L899 garLoopResultBuilder]: For program point L2751(lines 2748 2753) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point L2748(lines 2748 2754) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L902 garLoopResultBuilder]: At program point L2746(lines 2746 2747) the Hoare annotation is: true [2023-11-29 06:35:26,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2732 2760) the Hoare annotation is: true [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point L2746-1(lines 2746 2747) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_restoreEXIT(lines 2732 2760) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2638 2646) the Hoare annotation is: true [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point __arch_hweight32EXIT(lines 2638 2646) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,288 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2884 2890) the Hoare annotation is: true [2023-11-29 06:35:26,288 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2888) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2884 2890) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2898 2903) the Hoare annotation is: true [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 2898 2903) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2832(line 2832) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2832-2(lines 2831 2833) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2831 2833) the Hoare annotation is: true [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2831 2833) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2721(lines 2718 2723) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2718(lines 2718 2724) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L902 garLoopResultBuilder]: At program point L2716(lines 2716 2717) the Hoare annotation is: true [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2716-1(lines 2716 2717) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_saveEXIT(lines 2790 2798) no Hoare annotation was computed. [2023-11-29 06:35:26,289 INFO L899 garLoopResultBuilder]: For program point L2795-1(line 2795) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L902 garLoopResultBuilder]: At program point L2795(line 2795) the Hoare annotation is: true [2023-11-29 06:35:26,290 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2790 2798) the Hoare annotation is: true [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3392(lines 3392 3395) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3392-2(lines 3373 3396) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3384(lines 3384 3395) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3376(lines 3376 3379) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3376-2(lines 3376 3379) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3372(line 3372) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3372-2(line 3372) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3372-4(line 3372) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L899 garLoopResultBuilder]: For program point L3401-1(lines 3401 3402) no Hoare annotation was computed. [2023-11-29 06:35:26,290 INFO L902 garLoopResultBuilder]: At program point L3401(lines 3401 3402) the Hoare annotation is: true [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point $Ultimate##35(lines 3407 3410) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3393-1(line 3393) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L902 garLoopResultBuilder]: At program point L3393(line 3393) the Hoare annotation is: true [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3385-1(line 3385) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L902 garLoopResultBuilder]: At program point L3385(line 3385) the Hoare annotation is: true [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3377-1(line 3377) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3377(line 3377) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3377-3(line 3377) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3377-5(line 3377) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3396) no Hoare annotation was computed. [2023-11-29 06:35:26,291 INFO L899 garLoopResultBuilder]: For program point L3369-1(line 3369) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L895 garLoopResultBuilder]: At program point L3369(line 3369) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,292 INFO L895 garLoopResultBuilder]: At program point L3374(line 3374) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3374-1(line 3374) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point analog_pollEXIT(lines 3357 3413) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3357 3413) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3371(line 3371) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3400(lines 3400 3404) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3371-2(line 3371) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3400-2(lines 3400 3404) no Hoare annotation was computed. [2023-11-29 06:35:26,292 INFO L899 garLoopResultBuilder]: For program point L3371-4(line 3371) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 4318 4320) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4318 4320) the Hoare annotation is: true [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point input_eventEXIT(lines 4344 4346) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4344 4346) the Hoare annotation is: true [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point input_set_abs_paramsEXIT(lines 4354 4356) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4354 4356) the Hoare annotation is: true [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L895 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,293 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,293 INFO L895 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,294 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,294 INFO L895 garLoopResultBuilder]: At program point L3430(line 3430) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point L3430-1(line 3430) no Hoare annotation was computed. [2023-11-29 06:35:26,294 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 4395 4397) the Hoare annotation is: true [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 4395 4397) no Hoare annotation was computed. [2023-11-29 06:35:26,294 INFO L895 garLoopResultBuilder]: At program point L2993(line 2993) the Hoare annotation is: (or (= |#memory_int#9| |old(#memory_int#9)|) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataEXIT(lines 2990 2996) no Hoare annotation was computed. [2023-11-29 06:35:26,294 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2990 2996) the Hoare annotation is: (or (= |#memory_int#9| |old(#memory_int#9)|) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataFINAL(lines 2990 2996) no Hoare annotation was computed. [2023-11-29 06:35:26,294 INFO L899 garLoopResultBuilder]: For program point L3157(line 3157) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3157-2(line 3157) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3157-4(lines 3157 3160) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3157-6(lines 3157 3160) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3141(line 3141) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3141-2(line 3141) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3141-4(lines 3141 3156) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3141-6(lines 3141 3156) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L902 garLoopResultBuilder]: At program point L3158(line 3158) the Hoare annotation is: true [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3158-1(line 3158) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point analog_decodeEXIT(lines 3094 3211) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point $Ultimate##97(lines 3185 3188) no Hoare annotation was computed. [2023-11-29 06:35:26,295 INFO L899 garLoopResultBuilder]: For program point L3110(lines 3110 3114) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3193(line 3193) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3193-2(line 3193) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3193-4(lines 3193 3201) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3193-6(lines 3193 3201) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3177(line 3177) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3111(line 3111) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3182) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3111-2(line 3111) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3177-4(lines 3177 3182) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3111-4(line 3111) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3111-6(line 3111) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-29 06:35:26,296 INFO L899 garLoopResultBuilder]: For program point L3161(line 3161) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3161-2(line 3161) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3161-4(lines 3161 3164) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3128-6(lines 3128 3134) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3161-6(lines 3161 3164) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3128-8(lines 3128 3134) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3196(line 3196) no Hoare annotation was computed. [2023-11-29 06:35:26,297 INFO L899 garLoopResultBuilder]: For program point L3196-2(line 3196) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L902 garLoopResultBuilder]: At program point L3196-4(line 3196) the Hoare annotation is: true [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3196-5(line 3196) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3147(lines 3147 3148) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point $Ultimate##52(lines 3151 3154) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3131(lines 3131 3132) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3148(line 3148) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L902 garLoopResultBuilder]: At program point L3148-2(line 3148) the Hoare annotation is: true [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3132(line 3132) no Hoare annotation was computed. [2023-11-29 06:35:26,298 INFO L899 garLoopResultBuilder]: For program point L3165(line 3165) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L902 garLoopResultBuilder]: At program point L3132-2(line 3132) the Hoare annotation is: true [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3165-2(line 3165) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3165-4(lines 3165 3168) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3165-6(lines 3165 3168) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point $Ultimate##39(lines 3137 3140) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L902 garLoopResultBuilder]: At program point L3166(line 3166) the Hoare annotation is: true [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3199(line 3199) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3199-2(line 3199) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L899 garLoopResultBuilder]: For program point L3199-5(line 3199) no Hoare annotation was computed. [2023-11-29 06:35:26,299 INFO L902 garLoopResultBuilder]: At program point L3199-4(line 3199) the Hoare annotation is: true [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3117 3120) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3094 3211) the Hoare annotation is: true [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3169(line 3169) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3169-2(line 3169) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3169-4(lines 3169 3172) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3169-6(lines 3169 3172) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L902 garLoopResultBuilder]: At program point L3170(line 3170) the Hoare annotation is: true [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3170-1(line 3170) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L899 garLoopResultBuilder]: For program point L3106-4(lines 3106 3123) no Hoare annotation was computed. [2023-11-29 06:35:26,300 INFO L902 garLoopResultBuilder]: At program point L2974(line 2974) the Hoare annotation is: true [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L3106-5(lines 3106 3123) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L2974-1(lines 2971 2977) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point $Ultimate##120(lines 3204 3207) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L2802(line 2802) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L2802-2(line 2802) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L2802-4(line 2802) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2799 2804) the Hoare annotation is: true [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point arch_irqs_disabled_flagsEXIT(lines 2799 2804) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2655 2662) the Hoare annotation is: true [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point __arch_hweight8EXIT(lines 2655 2662) no Hoare annotation was computed. [2023-11-29 06:35:26,301 INFO L899 garLoopResultBuilder]: For program point L2659-1(line 2659) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L902 garLoopResultBuilder]: At program point L2659(line 2659) the Hoare annotation is: true [2023-11-29 06:35:26,302 INFO L895 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3343-1(line 3343) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L902 garLoopResultBuilder]: At program point L3343(line 3343) the Hoare annotation is: true [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point analog_button_readEXIT(lines 3310 3356) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3331-2(line 3331) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3331-4(line 3331) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3331-6(line 3331) no Hoare annotation was computed. [2023-11-29 06:35:26,302 INFO L899 garLoopResultBuilder]: For program point L3323(lines 3323 3327) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3344(line 3344) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3344-2(line 3344) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3344-4(lines 3344 3347) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L902 garLoopResultBuilder]: At program point L3336(line 3336) the Hoare annotation is: true [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3336-1(line 3336) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3332(lines 3332 3335) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(line 3350) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L895 garLoopResultBuilder]: At program point L3320(line 3320) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,303 INFO L899 garLoopResultBuilder]: For program point L3320-1(line 3320) no Hoare annotation was computed. [2023-11-29 06:35:26,303 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3310 3356) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point L3350-1(line 3350) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point L3350-3(lines 3350 3353) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point analog_button_readFINAL(lines 3310 3356) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point L3342(lines 3317 3355) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L902 garLoopResultBuilder]: At program point L3338(line 3338) the Hoare annotation is: true [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point L3338-1(line 3338) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdataEXIT(lines 2926 2932) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2926 2932) the Hoare annotation is: (or (= |#memory_int#9| |old(#memory_int#9)|) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,304 INFO L899 garLoopResultBuilder]: For program point L2941-1(line 2941) no Hoare annotation was computed. [2023-11-29 06:35:26,304 INFO L902 garLoopResultBuilder]: At program point L2941(line 2941) the Hoare annotation is: true [2023-11-29 06:35:26,304 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2937 2944) the Hoare annotation is: true [2023-11-29 06:35:26,305 INFO L899 garLoopResultBuilder]: For program point input_get_drvdataEXIT(lines 2937 2944) no Hoare annotation was computed. [2023-11-29 06:35:26,305 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4357 4359) the Hoare annotation is: true [2023-11-29 06:35:26,305 INFO L899 garLoopResultBuilder]: For program point input_unregister_deviceEXIT(lines 4357 4359) no Hoare annotation was computed. [2023-11-29 06:35:26,305 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4328 4330) the Hoare annotation is: true [2023-11-29 06:35:26,305 INFO L899 garLoopResultBuilder]: For program point gameport_closeEXIT(lines 4328 4330) no Hoare annotation was computed. [2023-11-29 06:35:26,305 INFO L899 garLoopResultBuilder]: For program point gameport_timeEXIT(lines 3051 3056) no Hoare annotation was computed. [2023-11-29 06:35:26,305 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3051 3056) the Hoare annotation is: true [2023-11-29 06:35:26,305 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4384 4386) the Hoare annotation is: true [2023-11-29 06:35:26,305 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4384 4386) no Hoare annotation was computed. [2023-11-29 06:35:26,305 INFO L902 garLoopResultBuilder]: At program point L4028(line 4028) the Hoare annotation is: true [2023-11-29 06:35:26,306 INFO L902 garLoopResultBuilder]: At program point L4026(lines 4026 4027) the Hoare annotation is: true [2023-11-29 06:35:26,306 INFO L895 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point L4026-1(lines 4026 4027) no Hoare annotation was computed. [2023-11-29 06:35:26,306 INFO L895 garLoopResultBuilder]: At program point L4024-1(line 4024) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point L4014(lines 4014 4017) no Hoare annotation was computed. [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point L4014-2(lines 4014 4017) no Hoare annotation was computed. [2023-11-29 06:35:26,306 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4003 4031) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 4020 4023) no Hoare annotation was computed. [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point analog_disconnectFINAL(lines 4003 4031) no Hoare annotation was computed. [2023-11-29 06:35:26,306 INFO L899 garLoopResultBuilder]: For program point analog_disconnectEXIT(lines 4003 4031) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4027(line 4027) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4025(line 4025) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4027-2(line 4027) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4015-1(line 4015) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L895 garLoopResultBuilder]: At program point L4015(line 4015) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4009-1(line 4009) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L895 garLoopResultBuilder]: At program point L4009(line 4009) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (and (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|))) [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4261-6(line 4261) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4261-7(lines 4261 4264) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L899 garLoopResultBuilder]: For program point L4261-4(line 4261) no Hoare annotation was computed. [2023-11-29 06:35:26,307 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4249 4255) the Hoare annotation is: true [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 4249 4255) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L895 garLoopResultBuilder]: At program point L4263(line 4263) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point L4263-1(lines 4258 4267) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point L4261-2(line 4261) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point L4261(line 4261) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point set_bitEXIT(lines 2631 2637) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2631 2637) the Hoare annotation is: true [2023-11-29 06:35:26,308 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3025 3037) the Hoare annotation is: true [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point L3031-1(line 3031) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readFINAL(lines 3025 3037) no Hoare annotation was computed. [2023-11-29 06:35:26,308 INFO L902 garLoopResultBuilder]: At program point L3031(line 3031) the Hoare annotation is: true [2023-11-29 06:35:26,308 INFO L899 garLoopResultBuilder]: For program point L3029(lines 3029 3035) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readEXIT(lines 3025 3037) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L902 garLoopResultBuilder]: At program point L2959(line 2959) the Hoare annotation is: true [2023-11-29 06:35:26,309 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2955 2962) the Hoare annotation is: true [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point input_report_keyFINAL(lines 2955 2962) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point input_report_keyEXIT(lines 2955 2962) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point L2689(lines 2686 2691) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2686 2692) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L902 garLoopResultBuilder]: At program point L2684(lines 2684 2685) the Hoare annotation is: true [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point L2684-1(lines 2684 2685) no Hoare annotation was computed. [2023-11-29 06:35:26,309 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2669 2700) the Hoare annotation is: true [2023-11-29 06:35:26,309 INFO L899 garLoopResultBuilder]: For program point paravirt_read_tscEXIT(lines 2669 2700) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point L2863-1(line 2863) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L902 garLoopResultBuilder]: At program point L2863(line 2863) the Hoare annotation is: true [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point L2858(lines 2858 2865) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2851 2867) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (< 1 ~ldv_state_variable_1~0) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2851 2867) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2851 2867) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L895 garLoopResultBuilder]: At program point L3867-1(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,310 INFO L895 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,310 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4052 4106) no Hoare annotation was computed. [2023-11-29 06:35:26,310 INFO L895 garLoopResultBuilder]: At program point L3934(line 3934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L3868(line 3868) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L3934-1(line 3934) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point analog_connect_returnLabel#1(lines 3938 4002) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L4067(lines 4067 4070) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L895 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,311 INFO L895 garLoopResultBuilder]: At program point L3738(line 3738) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L3738-1(line 3738) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point analog_init_masks_returnLabel#1(lines 3748 3819) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L3475(lines 3471 3483) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L4202(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,311 INFO L899 garLoopResultBuilder]: For program point L4202-3(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,311 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-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-4(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-1(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-2(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4136-1(line 4136) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-8(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-5(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-6(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4202-11(line 4202) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L3740(lines 3740 3744) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L4071(lines 4052 4106) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L895 garLoopResultBuilder]: At program point L2948(line 2948) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L2948-1(lines 2945 2951) no Hoare annotation was computed. [2023-11-29 06:35:26,312 INFO L899 garLoopResultBuilder]: For program point L3873(lines 3840 3897) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4075) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L895 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L4205(lines 4157 4240) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3875(line 3875) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3875-2(line 3875) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3875-4(lines 3875 3878) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3482) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22256#1(lines 3462 3546) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4148 4246) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L899 garLoopResultBuilder]: For program point L3945-1(line 3945) no Hoare annotation was computed. [2023-11-29 06:35:26,313 INFO L895 garLoopResultBuilder]: At program point L3945(line 3945) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,314 INFO L895 garLoopResultBuilder]: At program point L3879-1(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,314 INFO L895 garLoopResultBuilder]: At program point L3879(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L4078(lines 4078 4081) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3880(line 3880) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3484(line 3484) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3947(lines 3947 3950) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L895 garLoopResultBuilder]: At program point L3881(line 3881) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3683(line 3683) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3683-2(line 3683) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3683-4(line 3683) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3683-6(lines 3683 3688) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3683-8(lines 3683 3688) no Hoare annotation was computed. [2023-11-29 06:35:26,314 INFO L899 garLoopResultBuilder]: For program point L3817(line 3817) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3817-2(line 3817) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3487-1(line 3487) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L895 garLoopResultBuilder]: At program point L3487(line 3487) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,315 INFO L895 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3686-1(line 3686) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L4149-1(line 4149) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L895 garLoopResultBuilder]: At program point L4149(line 4149) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3885(lines 3840 3897) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3621(line 3621) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3555(line 3555) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3621-2(lines 3621 3646) no Hoare annotation was computed. [2023-11-29 06:35:26,315 INFO L899 garLoopResultBuilder]: For program point L3555-2(line 3555) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3621-4(lines 3621 3646) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3555-5(line 3555) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L895 garLoopResultBuilder]: At program point L3555-4(line 3555) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L4084(lines 4084 4087) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L895 garLoopResultBuilder]: At program point L3886(line 3886) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3886-1(line 3886) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3556(line 3556) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L895 garLoopResultBuilder]: At program point L3490(line 3490) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3556-2(line 3556) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L895 garLoopResultBuilder]: At program point L3556-4(line 3556) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3490-1(line 3490) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3556-5(line 3556) no Hoare annotation was computed. [2023-11-29 06:35:26,316 INFO L899 garLoopResultBuilder]: For program point L3887(line 3887) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3887-2(line 3887) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3887-4(lines 3887 3890) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3755(lines 3755 3758) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3557-1(line 3557) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L895 garLoopResultBuilder]: At program point L3557(line 3557) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3491(lines 3491 3497) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3558(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L895 garLoopResultBuilder]: At program point L3492(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3558-2(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3558-4(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L895 garLoopResultBuilder]: At program point L3492-1(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3558-5(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,317 INFO L899 garLoopResultBuilder]: For program point L3558-7(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3558-9(line 3558) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L895 garLoopResultBuilder]: At program point L3558-11(line 3558) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3559-2(line 3559) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3559-4(lines 3559 3564) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3559-6(lines 3559 3564) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L895 garLoopResultBuilder]: At program point L4088(line 4088) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L4088-1(line 4088) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3560(line 3560) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3560-2(line 3560) no Hoare annotation was computed. [2023-11-29 06:35:26,318 INFO L895 garLoopResultBuilder]: At program point L3560-4(line 3560) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,318 INFO L899 garLoopResultBuilder]: For program point L3560-5(line 3560) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L4155(lines 4148 4246) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L4089(lines 4052 4106) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3957(lines 3957 3960) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3891(lines 3891 3895) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3759(line 3759) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3759-2(lines 3759 3764) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L895 garLoopResultBuilder]: At program point L3561-1(lines 3561 3562) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,319 INFO L895 garLoopResultBuilder]: At program point L3495-1(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,319 INFO L895 garLoopResultBuilder]: At program point L3495(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3892(line 3892) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3892-2(line 3892) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L899 garLoopResultBuilder]: For program point L3892-4(line 3892) no Hoare annotation was computed. [2023-11-29 06:35:26,319 INFO L895 garLoopResultBuilder]: At program point L3760(lines 3760 3761) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3760-1(lines 3760 3761) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point $Ultimate##490(lines 3704 3707) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3496(lines 3491 3497) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L4157(lines 4157 4240) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3695(line 3695) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3629(lines 3629 3632) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3695-2(line 3695) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3629-2(lines 3629 3632) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3695-4(lines 3695 3709) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L3695-6(lines 3695 3709) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L4158-2(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,320 INFO L899 garLoopResultBuilder]: For program point L4158-1(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-4(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-3(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-8(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-9(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-12(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-13(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-16(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-17(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L4158-20(line 4158) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point $Ultimate##275(lines 3780 3783) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L3565(line 3565) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L3565-2(line 3565) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L3565-4(lines 3565 3568) no Hoare annotation was computed. [2023-11-29 06:35:26,321 INFO L899 garLoopResultBuilder]: For program point L3565-6(lines 3565 3568) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,322 INFO L895 garLoopResultBuilder]: At program point L3566(line 3566) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3566-1(line 3566) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point $Ultimate##453(lines 3649 3652) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4157 4240) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3633(line 3633) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3633-2(line 3633) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3633-4(lines 3633 3641) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3633-6(lines 3633 3641) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point $Ultimate##463(lines 3667 3670) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point $Ultimate##466(lines 3675 3678) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3634(lines 3634 3637) no Hoare annotation was computed. [2023-11-29 06:35:26,322 INFO L899 garLoopResultBuilder]: For program point L3634-2(lines 3634 3637) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3899(line 3899) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3701-1(line 3701) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-2(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L895 garLoopResultBuilder]: At program point L3701(line 3701) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-5(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-4(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-7(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3569(line 3569) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-9(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3503(line 3503) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3569-2(line 3569) no Hoare annotation was computed. [2023-11-29 06:35:26,323 INFO L899 garLoopResultBuilder]: For program point L3767-11(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3569-4(lines 3569 3573) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point $Ultimate##480(lines 3691 3694) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-13(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3569-6(lines 3569 3573) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-14(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-16(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-18(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-20(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-23(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-22(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3767-25(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3966(lines 3966 3974) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point $Ultimate##523(lines 3977 3980) no Hoare annotation was computed. [2023-11-29 06:35:26,324 INFO L899 garLoopResultBuilder]: For program point L3900(lines 3900 3933) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3767-27(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3966-2(lines 3966 3974) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3767-29(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3767-31(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3768(line 3768) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3767-33(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3768-2(line 3768) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3767-35(line 3767) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3768-4(line 3768) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3768-6(line 3768) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3570(line 3570) no Hoare annotation was computed. [2023-11-29 06:35:26,325 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,325 INFO L899 garLoopResultBuilder]: For program point L3768-8(line 3768) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3570-2(line 3570) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L895 garLoopResultBuilder]: At program point L3570-4(line 3570) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,326 INFO L895 garLoopResultBuilder]: At program point L3504-1(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3570-5(lines 3570 3571) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3042(lines 3042 3048) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769-2(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769-4(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769-6(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769-9(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3505(line 3505) no Hoare annotation was computed. [2023-11-29 06:35:26,326 INFO L899 garLoopResultBuilder]: For program point L3769-8(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-11(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-13(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-15(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-17(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-18(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L902 garLoopResultBuilder]: At program point L4232(line 4232) the Hoare annotation is: true [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-20(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-22(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-24(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-26(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-28(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3770(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3769-30(line 3769) no Hoare annotation was computed. [2023-11-29 06:35:26,327 INFO L899 garLoopResultBuilder]: For program point L3770-2(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-4(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-5(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-7(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-9(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-11(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-13(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-15(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-17(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-19(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L895 garLoopResultBuilder]: At program point L3044(line 3044) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3770-21(line 3770) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3044-1(line 3044) no Hoare annotation was computed. [2023-11-29 06:35:26,328 INFO L899 garLoopResultBuilder]: For program point L3969(lines 3969 3972) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3771(line 3771) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3771-2(line 3771) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3771-4(line 3771) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3771-6(line 3771) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3771-8(line 3771) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3904(line 3904) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L895 garLoopResultBuilder]: At program point L3838(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3772(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L895 garLoopResultBuilder]: At program point L3838-1(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3772-2(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3772-4(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,329 INFO L899 garLoopResultBuilder]: For program point L3574(line 3574) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-5(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3574-2(line 3574) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-7(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-10(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3574-4(line 3574) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-9(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-12(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3574-6(lines 3574 3575) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L895 garLoopResultBuilder]: At program point L3574-5(lines 3574 3575) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-14(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-16(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-18(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,330 INFO L899 garLoopResultBuilder]: For program point L3772-20(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3772-22(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3772-24(line 3772) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3905(lines 3905 3908) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3773(lines 3773 3806) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3773-2(lines 3773 3806) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3898) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L895 garLoopResultBuilder]: At program point L3840-1(lines 3840 3898) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point $Ultimate##501(lines 3719 3722) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L895 garLoopResultBuilder]: At program point L3642(lines 3642 3643) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3642-1(lines 3642 3643) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point $Ultimate##516(lines 3734 3737) no Hoare annotation was computed. [2023-11-29 06:35:26,331 INFO L899 garLoopResultBuilder]: For program point L3511(line 3511) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L4238(line 4238) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L895 garLoopResultBuilder]: At program point L3842(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,332 INFO L895 garLoopResultBuilder]: At program point L3842-1(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,332 INFO L895 garLoopResultBuilder]: At program point analog_init_port_ldv_22329#1(lines 3900 3932) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3710(line 3710) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3710-2(line 3710) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3710-4(lines 3710 3724) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L895 garLoopResultBuilder]: At program point L3512(line 3512) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3710-6(lines 3710 3724) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3512-1(line 3512) no Hoare annotation was computed. [2023-11-29 06:35:26,332 INFO L902 garLoopResultBuilder]: At program point L4239(line 4239) the Hoare annotation is: true [2023-11-29 06:35:26,332 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22222#1(lines 3471 3483) the Hoare annotation is: false [2023-11-29 06:35:26,333 INFO L895 garLoopResultBuilder]: At program point L4174(line 4174) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L4174-1(line 4174) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L895 garLoopResultBuilder]: At program point L3845-1(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,333 INFO L895 garLoopResultBuilder]: At program point L3845(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L3846(line 3846) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L3847(line 3847) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L3847-2(line 3847) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L3847-4(line 3847) no Hoare annotation was computed. [2023-11-29 06:35:26,333 INFO L895 garLoopResultBuilder]: At program point L3716(line 3716) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,333 INFO L899 garLoopResultBuilder]: For program point L3716-1(line 3716) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point analog_init_port_returnLabel#1(lines 3820 3937) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3900 3932) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22242#1(lines 3462 3546) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3784(lines 3784 3787) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3784-2(lines 3784 3787) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3521-1(line 3521) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L895 garLoopResultBuilder]: At program point L3521(line 3521) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3852(line 3852) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3985(lines 3985 3988) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3919(lines 3919 3922) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3853(lines 3853 3856) no Hoare annotation was computed. [2023-11-29 06:35:26,334 INFO L899 garLoopResultBuilder]: For program point L3919-2(lines 3919 3922) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L895 garLoopResultBuilder]: At program point L3986(line 3986) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3920(line 3920) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3986-1(line 3986) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3920-2(line 3920) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3920-4(line 3920) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3788(line 3788) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3920-6(line 3920) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3788-2(line 3788) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3788-4(lines 3788 3791) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 3925 3928) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3788-6(lines 3788 3791) no Hoare annotation was computed. [2023-11-29 06:35:26,335 INFO L895 garLoopResultBuilder]: At program point L3524(line 3524) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,335 INFO L899 garLoopResultBuilder]: For program point L3524-1(line 3524) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 3911 3914) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3657(line 3657) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3657-2(line 3657) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3525(lines 3525 3531) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3657-4(lines 3657 3672) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3657-6(lines 3657 3672) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L895 garLoopResultBuilder]: At program point L3526(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,336 INFO L895 garLoopResultBuilder]: At program point L3526-1(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3944 4001) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3857-1(line 3857) no Hoare annotation was computed. [2023-11-29 06:35:26,336 INFO L895 garLoopResultBuilder]: At program point L3857(line 3857) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,336 INFO L899 garLoopResultBuilder]: For program point L3792(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-2(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-4(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-6(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-5(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-8(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-10(line 3792) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3860 3863) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-12(lines 3792 3795) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3792-14(lines 3792 3795) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L895 garLoopResultBuilder]: At program point L2934(line 2934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2023-11-29 06:35:26,337 INFO L899 garLoopResultBuilder]: For program point L2934-1(line 2934) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L895 garLoopResultBuilder]: At program point L3529-1(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,338 INFO L895 garLoopResultBuilder]: At program point L3529(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point $Ultimate##30(lines 3540 3543) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3728(line 3728) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3728-2(line 3728) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3728-4(line 3728) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L895 garLoopResultBuilder]: At program point analog_init_port_ldv_22320#1(lines 3840 3897) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3530(lines 3525 3531) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3728-6(lines 3728 3731) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L895 garLoopResultBuilder]: At program point L3464(line 3464) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3728-8(lines 3728 3731) no Hoare annotation was computed. [2023-11-29 06:35:26,338 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point analog_init_device_returnLabel#1(lines 3579 3747) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point $Ultimate##22(lines 3517 3520) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point L3729-1(line 3729) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L895 garLoopResultBuilder]: At program point L3729(line 3729) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,339 INFO L895 garLoopResultBuilder]: At program point L3597-1(lines 3597 3598) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L895 garLoopResultBuilder]: At program point L3465-1(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,339 INFO L895 garLoopResultBuilder]: At program point L3465(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point L4060(lines 4060 4064) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point L3796(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point L3796-2(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,339 INFO L899 garLoopResultBuilder]: For program point L3796-4(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L895 garLoopResultBuilder]: At program point L3664(line 3664) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-6(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-5(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3664-1(line 3664) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-8(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3466(line 3466) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-10(line 3796) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-12(lines 3796 3799) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3796-14(lines 3796 3799) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L895 garLoopResultBuilder]: At program point L3995(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3599(line 3599) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3599-2(line 3599) no Hoare annotation was computed. [2023-11-29 06:35:26,340 INFO L899 garLoopResultBuilder]: For program point L3599-4(line 3599) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point $Ultimate##573(lines 4092 4095) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point $Ultimate##575(lines 4101 4104) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point $Ultimate##337(lines 3813 3816) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L895 garLoopResultBuilder]: At program point L3996(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point L3864(lines 3840 3897) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point L3534(lines 3534 3537) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point L3534-2(lines 3534 3537) no Hoare annotation was computed. [2023-11-29 06:35:26,341 INFO L895 garLoopResultBuilder]: At program point L3469-1(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,341 INFO L895 garLoopResultBuilder]: At program point L3469(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,341 INFO L902 garLoopResultBuilder]: At program point L4196(line 4196) the Hoare annotation is: true [2023-11-29 06:35:26,341 INFO L895 garLoopResultBuilder]: At program point L3998(line 3998) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-29 06:35:26,341 INFO L899 garLoopResultBuilder]: For program point L3800(line 3800) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3800-2(line 3800) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3800-4(lines 3800 3803) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3800-6(lines 3800 3803) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3605) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point gameport_calibrate_returnLabel#1(lines 3038 3050) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3273-1(lines 3234 3308) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3265-1(line 3265) no Hoare annotation was computed. [2023-11-29 06:35:26,342 INFO L902 garLoopResultBuilder]: At program point L3265(line 3265) the Hoare annotation is: true [2023-11-29 06:35:26,342 INFO L902 garLoopResultBuilder]: At program point L3249-1(line 3249) the Hoare annotation is: true [2023-11-29 06:35:26,342 INFO L902 garLoopResultBuilder]: At program point L3249(line 3249) the Hoare annotation is: true [2023-11-29 06:35:26,342 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3241(line 3241) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3274-4(line 3274) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3274-6(line 3274) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3266(lines 3266 3272) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L902 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: true [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3291(line 3291) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L902 garLoopResultBuilder]: At program point L3258-1(line 3258) the Hoare annotation is: true [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3291-2(lines 3291 3294) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3291-4(lines 3291 3294) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point analog_cooked_readEXIT(lines 3212 3309) no Hoare annotation was computed. [2023-11-29 06:35:26,343 INFO L899 garLoopResultBuilder]: For program point L3250(lines 3245 3251) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3212 3309) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-29 06:35:26,344 INFO L902 garLoopResultBuilder]: At program point L3267-1(line 3267) the Hoare annotation is: true [2023-11-29 06:35:26,344 INFO L902 garLoopResultBuilder]: At program point L3267(line 3267) the Hoare annotation is: true [2023-11-29 06:35:26,344 INFO L902 garLoopResultBuilder]: At program point L3259(line 3259) the Hoare annotation is: true [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3260(line 3260) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3261(line 3261) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3261-2(line 3261) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3261-4(line 3261) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L899 garLoopResultBuilder]: For program point L3245(lines 3245 3251) no Hoare annotation was computed. [2023-11-29 06:35:26,344 INFO L902 garLoopResultBuilder]: At program point L3270(line 3270) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L902 garLoopResultBuilder]: At program point L3270-1(line 3270) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3262-1(line 3262) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3287(line 3287) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3287-2(line 3287) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3287-4(line 3287) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L902 garLoopResultBuilder]: At program point L3246(line 3246) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L902 garLoopResultBuilder]: At program point L3246-1(line 3246) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L902 garLoopResultBuilder]: At program point L3238(line 3238) the Hoare annotation is: true [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3271(lines 3234 3308) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3238-1(line 3238) no Hoare annotation was computed. [2023-11-29 06:35:26,345 INFO L899 garLoopResultBuilder]: For program point L3255(lines 3234 3308) no Hoare annotation was computed. [2023-11-29 06:35:26,346 INFO L899 garLoopResultBuilder]: For program point $Ultimate##42(lines 3303 3306) no Hoare annotation was computed. [2023-11-29 06:35:26,346 INFO L902 garLoopResultBuilder]: At program point L3239-1(line 3239) the Hoare annotation is: true [2023-11-29 06:35:26,346 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-29 06:35:26,346 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3297 3300) no Hoare annotation was computed. [2023-11-29 06:35:26,346 INFO L899 garLoopResultBuilder]: For program point input_report_absEXIT(lines 2963 2970) no Hoare annotation was computed. [2023-11-29 06:35:26,346 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2963 2970) the Hoare annotation is: true [2023-11-29 06:35:26,346 INFO L899 garLoopResultBuilder]: For program point input_report_absFINAL(lines 2963 2970) no Hoare annotation was computed. [2023-11-29 06:35:26,346 INFO L902 garLoopResultBuilder]: At program point L2967(line 2967) the Hoare annotation is: true [2023-11-29 06:35:26,349 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-29 06:35:26,351 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 06:35:26,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 06:35:26 BoogieIcfgContainer [2023-11-29 06:35:26,364 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 06:35:26,365 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 06:35:26,365 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 06:35:26,365 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 06:35:26,365 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:35:18" (3/4) ... [2023-11-29 06:35:26,367 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_get_drvdata [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_unregister_device [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_trigger [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_close [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_time [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_poll [2023-11-29 06:35:26,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_disconnect [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcat [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_open [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_event [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight32 [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-29 06:35:26,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_drvdata [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_get_drvdata [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_decode [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_cooked_read [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_key [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure paravirt_read_tsc [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-29 06:35:26,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight8 [2023-11-29 06:35:26,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_cooked_read [2023-11-29 06:35:26,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2023-11-29 06:35:26,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_button_read [2023-11-29 06:35:26,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_read [2023-11-29 06:35:26,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2023-11-29 06:35:26,413 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 281 nodes and edges [2023-11-29 06:35:26,419 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2023-11-29 06:35:26,425 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-29 06:35:26,431 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-11-29 06:35:26,437 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-29 06:35:26,443 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-29 06:35:26,450 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 06:35:26,789 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 06:35:26,790 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 06:35:26,790 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 06:35:26,791 INFO L158 Benchmark]: Toolchain (without parser) took 11751.42ms. Allocated memory was 161.5MB in the beginning and 270.5MB in the end (delta: 109.1MB). Free memory was 119.5MB in the beginning and 64.1MB in the end (delta: 55.4MB). Peak memory consumption was 163.0MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,791 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 161.5MB. Free memory is still 137.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 06:35:26,791 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1175.62ms. Allocated memory is still 161.5MB. Free memory was 119.5MB in the beginning and 103.8MB in the end (delta: 15.7MB). Peak memory consumption was 81.3MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,791 INFO L158 Benchmark]: Boogie Procedure Inliner took 142.86ms. Allocated memory is still 161.5MB. Free memory was 103.8MB in the beginning and 88.4MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,792 INFO L158 Benchmark]: Boogie Preprocessor took 248.11ms. Allocated memory is still 161.5MB. Free memory was 88.4MB in the beginning and 110.1MB in the end (delta: -21.7MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,792 INFO L158 Benchmark]: RCFGBuilder took 2296.40ms. Allocated memory was 161.5MB in the beginning and 213.9MB in the end (delta: 52.4MB). Free memory was 110.1MB in the beginning and 145.1MB in the end (delta: -34.9MB). Peak memory consumption was 92.7MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,792 INFO L158 Benchmark]: TraceAbstraction took 7456.31ms. Allocated memory was 213.9MB in the beginning and 270.5MB in the end (delta: 56.6MB). Free memory was 145.1MB in the beginning and 111.3MB in the end (delta: 33.8MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,793 INFO L158 Benchmark]: Witness Printer took 425.38ms. Allocated memory is still 270.5MB. Free memory was 111.3MB in the beginning and 64.1MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2023-11-29 06:35:26,794 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.17ms. Allocated memory is still 161.5MB. Free memory is still 137.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1175.62ms. Allocated memory is still 161.5MB. Free memory was 119.5MB in the beginning and 103.8MB in the end (delta: 15.7MB). Peak memory consumption was 81.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 142.86ms. Allocated memory is still 161.5MB. Free memory was 103.8MB in the beginning and 88.4MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 248.11ms. Allocated memory is still 161.5MB. Free memory was 88.4MB in the beginning and 110.1MB in the end (delta: -21.7MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2296.40ms. Allocated memory was 161.5MB in the beginning and 213.9MB in the end (delta: 52.4MB). Free memory was 110.1MB in the beginning and 145.1MB in the end (delta: -34.9MB). Peak memory consumption was 92.7MB. Max. memory is 16.1GB. * TraceAbstraction took 7456.31ms. Allocated memory was 213.9MB in the beginning and 270.5MB in the end (delta: 56.6MB). Free memory was 145.1MB in the beginning and 111.3MB in the end (delta: 33.8MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. * Witness Printer took 425.38ms. Allocated memory is still 270.5MB. Free memory was 111.3MB in the beginning and 64.1MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. 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, 749 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.4s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1777 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1711 mSDsluCounter, 10274 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5544 mSDsCounter, 236 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2355 IncrementalHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 236 mSolverCounterUnsat, 4730 mSDtfsCounter, 2355 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 156 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=819occurred in iteration=4, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 38 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 186 LocationsWithAnnotation, 1504 PreInvPairs, 1620 NumberOfFragments, 623 HoareAnnotationTreeSize, 1504 FomulaSimplifications, 41 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 186 FomulaSimplificationsInter, 207 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 293 NumberOfCodeBlocks, 293 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 285 ConstructedInterpolants, 0 QuantifiedInterpolants, 496 SizeOfPredicates, 1 NumberOfNonLiveVariables, 2445 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 57/60 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - 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-11-29 06:35:26,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf78ea4a-13d5-4610-b5b8-daa5389ccb01/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE