./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_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/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_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme --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-26 11:53:50,909 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:50,993 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:53:50,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:50,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:51,025 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:51,026 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:51,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:51,028 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:51,028 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:51,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:51,029 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:51,030 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:51,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:51,031 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:51,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:51,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:51,033 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:51,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:51,034 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:51,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:51,047 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:51,047 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:51,048 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:51,048 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:51,048 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:51,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:51,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:51,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:51,050 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:51,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:51,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:51,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:51,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:51,054 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:51,055 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:51,055 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:51,055 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:51,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:51,056 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_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/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_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme 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-26 11:53:51,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:51,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:51,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:51,452 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:51,453 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:51,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/../../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-26 11:53:54,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:55,257 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:55,258 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/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-26 11:53:55,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/data/187334bc5/fa142309a53b4ac7a24e680cb88817c9/FLAGf28ba8fc8 [2023-11-26 11:53:55,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/data/187334bc5/fa142309a53b4ac7a24e680cb88817c9 [2023-11-26 11:53:55,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:55,332 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:55,334 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:55,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:55,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:55,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:55" (1/1) ... [2023-11-26 11:53:55,342 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dd5e4cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:55, skipping insertion in model container [2023-11-26 11:53:55,343 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:55" (1/1) ... [2023-11-26 11:53:55,458 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:55,913 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-26 11:53:55,918 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-26 11:53:56,089 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_6bc83157-6274-4aa4-befa-af325bcda41b/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-26 11:53:56,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:56,630 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:56,736 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-11-26 11:53:56,736 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-26 11:53:56,739 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-26 11:53:56,741 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-26 11:53:56,748 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-26 11:53:56,748 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-26 11:53:56,751 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-26 11:53:56,751 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-26 11:53:56,754 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-26 11:53:56,754 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-26 11:53:56,768 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-26 11:53:56,769 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-26 11:53:56,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2810] [2023-11-26 11:53:56,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2818] [2023-11-26 11:53:56,774 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_6bc83157-6274-4aa4-befa-af325bcda41b/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-26 11:53:56,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:56,938 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:56,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56 WrapperNode [2023-11-26 11:53:56,939 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:56,941 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:56,941 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:56,941 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:56,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,069 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,176 INFO L138 Inliner]: procedures = 118, calls = 677, calls flagged for inlining = 40, calls inlined = 38, statements flattened = 2381 [2023-11-26 11:53:57,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:57,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:57,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:57,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:57,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,231 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,408 INFO L175 MemorySlicer]: Split 445 memory accesses to 19 slices as follows [26, 2, 1, 20, 1, 3, 3, 2, 18, 7, 6, 250, 8, 6, 9, 9, 5, 51, 18]. 56 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [22, 2, 0, 20, 0, 0, 0, 0, 18, 7, 0, 27, 0, 4, 6, 4, 3, 51, 16]. The 62 writes are split as follows [0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 53, 6, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:53:57,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,525 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,567 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:57,611 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:57,611 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:57,611 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:57,612 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (1/1) ... [2023-11-26 11:53:57,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:57,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:57,646 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:57,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-11-26 11:53:57,689 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-11-26 11:53:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 11:53:57,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 11:53:57,690 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-11-26 11:53:57,690 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-11-26 11:53:57,691 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-26 11:53:57,692 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-26 11:53:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-11-26 11:53:57,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-11-26 11:53:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:53:57,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:53:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:53:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:53:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:53:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:53:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:53:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:53:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:53:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:53:57,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:53:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:53:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:53:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:53:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:53:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:53:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-11-26 11:53:57,701 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-11-26 11:53:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-11-26 11:53:57,701 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-11-26 11:53:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:53:57,701 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:53:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-26 11:53:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-26 11:53:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-11-26 11:53:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-11-26 11:53:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-26 11:53:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-26 11:53:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:53:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:53:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:53:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:53:57,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:53:57,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:53:57,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:53:57,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:53:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:53:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:53:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:53:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:53:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:53:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:53:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:53:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:53:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:53:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:53:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:53:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-26 11:53:57,709 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-26 11:53:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-11-26 11:53:57,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-11-26 11:53:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:53:57,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:53:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:53:57,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:53:57,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:53:57,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:53:57,710 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:53:57,711 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:53:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:53:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-26 11:53:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-26 11:53:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-11-26 11:53:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-11-26 11:53:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:53:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:53:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:53:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:53:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:53:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:53:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:53:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:53:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:53:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:53:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:53:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:53:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-26 11:53:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-26 11:53:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-26 11:53:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-26 11:53:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:53:57,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:53:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-26 11:53:57,719 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-26 11:53:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-11-26 11:53:57,719 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-11-26 11:53:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:53:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:53:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:53:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:53:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:53:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:53:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:53:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:53:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:53:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:53:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:53:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:53:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:53:57,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:53:57,723 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-11-26 11:53:57,723 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-11-26 11:53:57,725 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-26 11:53:57,726 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-26 11:53:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-11-26 11:53:57,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-11-26 11:53:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-11-26 11:53:57,730 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-11-26 11:53:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:53:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-26 11:53:57,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-26 11:53:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-11-26 11:53:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-11-26 11:53:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:53:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:53:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:53:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:53:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:53:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:53:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:53:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:53:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:53:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:53:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:53:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:53:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:53:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-26 11:53:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-26 11:53:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-11-26 11:53:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-11-26 11:53:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-11-26 11:53:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-11-26 11:53:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:53:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:53:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-11-26 11:53:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-11-26 11:53:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:53:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:53:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:53:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:53:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:53:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:53:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:53:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-11-26 11:53:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-11-26 11:53:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-26 11:53:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-26 11:53:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-11-26 11:53:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-11-26 11:53:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:53:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:53:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-11-26 11:53:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-11-26 11:53:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-26 11:53:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-26 11:53:58,308 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:58,313 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:58,409 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:54:00,578 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:54:00,746 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:54:00,746 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 11:54:00,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:00 BoogieIcfgContainer [2023-11-26 11:54:00,747 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:54:00,751 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:54:00,751 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:54:00,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:54:00,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:55" (1/3) ... [2023-11-26 11:54:00,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bda86a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:00, skipping insertion in model container [2023-11-26 11:54:00,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:56" (2/3) ... [2023-11-26 11:54:00,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bda86a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:00, skipping insertion in model container [2023-11-26 11:54:00,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:00" (3/3) ... [2023-11-26 11:54:00,760 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-26 11:54:00,782 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:54:00,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:54:00,881 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:54:00,889 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;@4191c813, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:54:00,889 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:54:00,897 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-26 11:54:00,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 11:54:00,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:00,908 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-26 11:54:00,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:00,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:00,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1950186009, now seen corresponding path program 1 times [2023-11-26 11:54:00,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:00,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804850322] [2023-11-26 11:54:00,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:00,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:01,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:01,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:01,482 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-26 11:54:01,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:01,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804850322] [2023-11-26 11:54:01,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804850322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:01,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:01,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:54:01,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858594852] [2023-11-26 11:54:01,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:01,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:01,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:01,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:01,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:01,528 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-26 11:54:03,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:03,659 INFO L93 Difference]: Finished difference Result 1543 states and 2387 transitions. [2023-11-26 11:54:03,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:54:03,662 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-26 11:54:03,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:03,686 INFO L225 Difference]: With dead ends: 1543 [2023-11-26 11:54:03,686 INFO L226 Difference]: Without dead ends: 782 [2023-11-26 11:54:03,696 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-26 11:54:03,699 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 318 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:03,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 2063 Invalid, 1062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:54:03,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-26 11:54:03,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 773. [2023-11-26 11:54:03,847 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-26 11:54:03,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 773 states and 1169 transitions. [2023-11-26 11:54:03,863 INFO L78 Accepts]: Start accepts. Automaton has 773 states and 1169 transitions. Word has length 18 [2023-11-26 11:54:03,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:03,864 INFO L495 AbstractCegarLoop]: Abstraction has 773 states and 1169 transitions. [2023-11-26 11:54:03,864 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-26 11:54:03,864 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1169 transitions. [2023-11-26 11:54:03,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 11:54:03,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:03,868 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-26 11:54:03,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:54:03,869 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:03,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:03,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2088766135, now seen corresponding path program 1 times [2023-11-26 11:54:03,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:03,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440771228] [2023-11-26 11:54:03,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:03,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:04,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:04,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:54:04,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:04,103 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-26 11:54:04,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:04,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440771228] [2023-11-26 11:54:04,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440771228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:04,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:04,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:54:04,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555687081] [2023-11-26 11:54:04,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:04,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:04,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:04,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:04,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:04,108 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-26 11:54:05,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:06,000 INFO L93 Difference]: Finished difference Result 1566 states and 2377 transitions. [2023-11-26 11:54:06,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:54:06,001 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-26 11:54:06,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:06,009 INFO L225 Difference]: With dead ends: 1566 [2023-11-26 11:54:06,009 INFO L226 Difference]: Without dead ends: 806 [2023-11-26 11:54:06,012 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-26 11:54:06,014 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 256 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:06,014 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.7s Time] [2023-11-26 11:54:06,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-11-26 11:54:06,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 777. [2023-11-26 11:54:06,088 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-26 11:54:06,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1175 transitions. [2023-11-26 11:54:06,096 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1175 transitions. Word has length 35 [2023-11-26 11:54:06,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:06,096 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1175 transitions. [2023-11-26 11:54:06,097 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-26 11:54:06,097 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1175 transitions. [2023-11-26 11:54:06,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-26 11:54:06,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:06,099 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-26 11:54:06,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:54:06,099 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:06,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:06,100 INFO L85 PathProgramCache]: Analyzing trace with hash -2115657504, now seen corresponding path program 1 times [2023-11-26 11:54:06,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:06,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092465611] [2023-11-26 11:54:06,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:06,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:06,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:06,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:54:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,336 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-26 11:54:06,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:06,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092465611] [2023-11-26 11:54:06,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092465611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:06,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707674608] [2023-11-26 11:54:06,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:06,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:06,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:06,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:06,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:54:06,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:54:06,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:06,864 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-26 11:54:06,864 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:06,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707674608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:06,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:06,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-26 11:54:06,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177320147] [2023-11-26 11:54:06,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:06,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:54:06,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:06,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:54:06,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:54:06,870 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-26 11:54:07,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:07,113 INFO L93 Difference]: Finished difference Result 781 states and 1179 transitions. [2023-11-26 11:54:07,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:54:07,114 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-26 11:54:07,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:07,122 INFO L225 Difference]: With dead ends: 781 [2023-11-26 11:54:07,122 INFO L226 Difference]: Without dead ends: 778 [2023-11-26 11:54:07,123 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-26 11:54:07,127 INFO L413 NwaCegarLoop]: 1037 mSDtfsCounter, 0 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-26 11:54:07,128 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-26 11:54:07,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2023-11-26 11:54:07,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 778. [2023-11-26 11:54:07,164 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-26 11:54:07,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1176 transitions. [2023-11-26 11:54:07,171 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1176 transitions. Word has length 36 [2023-11-26 11:54:07,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:07,172 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1176 transitions. [2023-11-26 11:54:07,172 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-26 11:54:07,172 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1176 transitions. [2023-11-26 11:54:07,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 11:54:07,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:07,175 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-26 11:54:07,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:07,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:07,382 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:07,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:07,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1634959019, now seen corresponding path program 1 times [2023-11-26 11:54:07,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:07,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620982900] [2023-11-26 11:54:07,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:07,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:07,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:07,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:07,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:54:07,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:07,561 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-26 11:54:07,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:07,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620982900] [2023-11-26 11:54:07,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620982900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:07,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269869418] [2023-11-26 11:54:07,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:07,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:07,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:07,564 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:07,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:54:08,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:08,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:54:08,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:08,047 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-26 11:54:08,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:08,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269869418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:08,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:08,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-26 11:54:08,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153540321] [2023-11-26 11:54:08,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:08,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:54:08,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:08,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:54:08,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:54:08,050 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-26 11:54:08,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:08,333 INFO L93 Difference]: Finished difference Result 1584 states and 2403 transitions. [2023-11-26 11:54:08,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:54:08,334 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-26 11:54:08,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:08,340 INFO L225 Difference]: With dead ends: 1584 [2023-11-26 11:54:08,340 INFO L226 Difference]: Without dead ends: 819 [2023-11-26 11:54:08,344 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-26 11:54:08,347 INFO L413 NwaCegarLoop]: 1032 mSDtfsCounter, 61 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-26 11:54:08,348 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-26 11:54:08,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-26 11:54:08,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 819. [2023-11-26 11:54:08,389 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-26 11:54:08,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1238 transitions. [2023-11-26 11:54:08,396 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1238 transitions. Word has length 38 [2023-11-26 11:54:08,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:08,397 INFO L495 AbstractCegarLoop]: Abstraction has 819 states and 1238 transitions. [2023-11-26 11:54:08,397 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-26 11:54:08,397 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1238 transitions. [2023-11-26 11:54:08,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-26 11:54:08,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:08,405 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-26 11:54:08,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:08,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:08,614 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:08,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:08,614 INFO L85 PathProgramCache]: Analyzing trace with hash 2025983850, now seen corresponding path program 1 times [2023-11-26 11:54:08,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:08,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19999509] [2023-11-26 11:54:08,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:08,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:08,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:08,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:08,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:08,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:54:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:08,785 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-26 11:54:08,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:08,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19999509] [2023-11-26 11:54:08,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19999509] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:08,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85621325] [2023-11-26 11:54:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:08,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:08,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:08,787 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:08,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:54:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:09,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:54:09,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:09,304 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-26 11:54:09,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:09,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85621325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:09,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:09,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-26 11:54:09,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171123955] [2023-11-26 11:54:09,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:09,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:09,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:09,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:09,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:54:09,308 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-26 11:54:09,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:09,552 INFO L93 Difference]: Finished difference Result 1618 states and 2455 transitions. [2023-11-26 11:54:09,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:54:09,553 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-26 11:54:09,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:09,554 INFO L225 Difference]: With dead ends: 1618 [2023-11-26 11:54:09,554 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 11:54:09,559 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-26 11:54:09,560 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-26 11:54:09,561 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-26 11:54:09,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 11:54:09,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 11:54:09,562 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-26 11:54:09,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 11:54:09,562 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 46 [2023-11-26 11:54:09,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:09,563 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:54:09,563 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-26 11:54:09,563 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:54:09,564 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 11:54:09,601 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 11:54:09,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:09,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:09,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 11:54:10,756 INFO L895 garLoopResultBuilder]: At program point L3004(line 3004) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,756 INFO L899 garLoopResultBuilder]: For program point L3003(lines 3003 3007) no Hoare annotation was computed. [2023-11-26 11:54:10,756 INFO L899 garLoopResultBuilder]: For program point L3004-1(line 3004) no Hoare annotation was computed. [2023-11-26 11:54:10,756 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3000 3010) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,757 INFO L899 garLoopResultBuilder]: For program point L3003-2(lines 3000 3010) no Hoare annotation was computed. [2023-11-26 11:54:10,757 INFO L899 garLoopResultBuilder]: For program point gameport_triggerEXIT(lines 3000 3010) no Hoare annotation was computed. [2023-11-26 11:54:10,757 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2920 2925) the Hoare annotation is: true [2023-11-26 11:54:10,757 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 2920 2925) no Hoare annotation was computed. [2023-11-26 11:54:10,757 INFO L899 garLoopResultBuilder]: For program point L2780(lines 2777 2782) no Hoare annotation was computed. [2023-11-26 11:54:10,757 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2761 2789) the Hoare annotation is: true [2023-11-26 11:54:10,757 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 2761 2789) no Hoare annotation was computed. [2023-11-26 11:54:10,758 INFO L899 garLoopResultBuilder]: For program point L2777(lines 2777 2783) no Hoare annotation was computed. [2023-11-26 11:54:10,758 INFO L899 garLoopResultBuilder]: For program point L2775-1(lines 2775 2776) no Hoare annotation was computed. [2023-11-26 11:54:10,758 INFO L902 garLoopResultBuilder]: At program point L2775(lines 2775 2776) the Hoare annotation is: true [2023-11-26 11:54:10,758 INFO L899 garLoopResultBuilder]: For program point msleepEXIT(lines 4380 4382) no Hoare annotation was computed. [2023-11-26 11:54:10,758 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4380 4382) the Hoare annotation is: true [2023-11-26 11:54:10,758 INFO L899 garLoopResultBuilder]: For program point L2651-1(line 2651) no Hoare annotation was computed. [2023-11-26 11:54:10,758 INFO L902 garLoopResultBuilder]: At program point L2651(line 2651) the Hoare annotation is: true [2023-11-26 11:54:10,759 INFO L899 garLoopResultBuilder]: For program point __arch_hweight16EXIT(lines 2647 2654) no Hoare annotation was computed. [2023-11-26 11:54:10,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2647 2654) the Hoare annotation is: true [2023-11-26 11:54:10,759 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2891 2897) the Hoare annotation is: true [2023-11-26 11:54:10,759 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2891 2897) no Hoare annotation was computed. [2023-11-26 11:54:10,759 INFO L899 garLoopResultBuilder]: For program point gameport_get_drvdataEXIT(lines 2982 2989) no Hoare annotation was computed. [2023-11-26 11:54:10,759 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-26 11:54:10,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2982 2989) the Hoare annotation is: true [2023-11-26 11:54:10,759 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-26 11:54:10,760 INFO L899 garLoopResultBuilder]: For program point gameport_readFINAL(lines 3011 3024) no Hoare annotation was computed. [2023-11-26 11:54:10,760 INFO L899 garLoopResultBuilder]: For program point gameport_readEXIT(lines 3011 3024) no Hoare annotation was computed. [2023-11-26 11:54:10,760 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-26 11:54:10,760 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-26 11:54:10,760 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3011 3024) the Hoare annotation is: true [2023-11-26 11:54:10,760 INFO L899 garLoopResultBuilder]: For program point L3016(lines 3016 3022) no Hoare annotation was computed. [2023-11-26 11:54:10,760 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 4402 4404) no Hoare annotation was computed. [2023-11-26 11:54:10,761 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-26 11:54:10,761 INFO L899 garLoopResultBuilder]: For program point strlcatEXIT(lines 4392 4394) no Hoare annotation was computed. [2023-11-26 11:54:10,761 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4392 4394) the Hoare annotation is: true [2023-11-26 11:54:10,761 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4332 4334) the Hoare annotation is: true [2023-11-26 11:54:10,761 INFO L899 garLoopResultBuilder]: For program point gameport_openEXIT(lines 4332 4334) no Hoare annotation was computed. [2023-11-26 11:54:10,761 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 4398 4400) no Hoare annotation was computed. [2023-11-26 11:54:10,761 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 4398 4400) the Hoare annotation is: true [2023-11-26 11:54:10,762 INFO L899 garLoopResultBuilder]: For program point L2751(lines 2748 2753) no Hoare annotation was computed. [2023-11-26 11:54:10,762 INFO L899 garLoopResultBuilder]: For program point L2748(lines 2748 2754) no Hoare annotation was computed. [2023-11-26 11:54:10,762 INFO L902 garLoopResultBuilder]: At program point L2746(lines 2746 2747) the Hoare annotation is: true [2023-11-26 11:54:10,762 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2732 2760) the Hoare annotation is: true [2023-11-26 11:54:10,762 INFO L899 garLoopResultBuilder]: For program point L2746-1(lines 2746 2747) no Hoare annotation was computed. [2023-11-26 11:54:10,762 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_restoreEXIT(lines 2732 2760) no Hoare annotation was computed. [2023-11-26 11:54:10,762 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2638 2646) the Hoare annotation is: true [2023-11-26 11:54:10,762 INFO L899 garLoopResultBuilder]: For program point __arch_hweight32EXIT(lines 2638 2646) no Hoare annotation was computed. [2023-11-26 11:54:10,763 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-26 11:54:10,763 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,763 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2884 2890) the Hoare annotation is: true [2023-11-26 11:54:10,763 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2888) no Hoare annotation was computed. [2023-11-26 11:54:10,763 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2884 2890) no Hoare annotation was computed. [2023-11-26 11:54:10,763 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2898 2903) the Hoare annotation is: true [2023-11-26 11:54:10,763 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 2898 2903) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L899 garLoopResultBuilder]: For program point L2832(line 2832) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L899 garLoopResultBuilder]: For program point L2832-2(lines 2831 2833) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2831 2833) the Hoare annotation is: true [2023-11-26 11:54:10,764 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2831 2833) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L899 garLoopResultBuilder]: For program point L2721(lines 2718 2723) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L899 garLoopResultBuilder]: For program point L2718(lines 2718 2724) no Hoare annotation was computed. [2023-11-26 11:54:10,764 INFO L902 garLoopResultBuilder]: At program point L2716(lines 2716 2717) the Hoare annotation is: true [2023-11-26 11:54:10,765 INFO L899 garLoopResultBuilder]: For program point L2716-1(lines 2716 2717) no Hoare annotation was computed. [2023-11-26 11:54:10,765 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_saveEXIT(lines 2790 2798) no Hoare annotation was computed. [2023-11-26 11:54:10,765 INFO L899 garLoopResultBuilder]: For program point L2795-1(line 2795) no Hoare annotation was computed. [2023-11-26 11:54:10,765 INFO L902 garLoopResultBuilder]: At program point L2795(line 2795) the Hoare annotation is: true [2023-11-26 11:54:10,765 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2790 2798) the Hoare annotation is: true [2023-11-26 11:54:10,765 INFO L899 garLoopResultBuilder]: For program point L3392(lines 3392 3395) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3392-2(lines 3373 3396) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3384(lines 3384 3395) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3376(lines 3376 3379) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3376-2(lines 3376 3379) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3372(line 3372) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3372-2(line 3372) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3372-4(line 3372) no Hoare annotation was computed. [2023-11-26 11:54:10,766 INFO L899 garLoopResultBuilder]: For program point L3401-1(lines 3401 3402) no Hoare annotation was computed. [2023-11-26 11:54:10,767 INFO L902 garLoopResultBuilder]: At program point L3401(lines 3401 3402) the Hoare annotation is: true [2023-11-26 11:54:10,767 INFO L899 garLoopResultBuilder]: For program point $Ultimate##35(lines 3407 3410) no Hoare annotation was computed. [2023-11-26 11:54:10,767 INFO L899 garLoopResultBuilder]: For program point L3393-1(line 3393) no Hoare annotation was computed. [2023-11-26 11:54:10,767 INFO L902 garLoopResultBuilder]: At program point L3393(line 3393) the Hoare annotation is: true [2023-11-26 11:54:10,767 INFO L899 garLoopResultBuilder]: For program point L3385-1(line 3385) no Hoare annotation was computed. [2023-11-26 11:54:10,767 INFO L902 garLoopResultBuilder]: At program point L3385(line 3385) the Hoare annotation is: true [2023-11-26 11:54:10,767 INFO L899 garLoopResultBuilder]: For program point L3377-1(line 3377) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L899 garLoopResultBuilder]: For program point L3377(line 3377) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L899 garLoopResultBuilder]: For program point L3377-3(line 3377) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L899 garLoopResultBuilder]: For program point L3377-5(line 3377) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3396) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L899 garLoopResultBuilder]: For program point L3369-1(line 3369) no Hoare annotation was computed. [2023-11-26 11:54:10,768 INFO L895 garLoopResultBuilder]: At program point L3369(line 3369) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,769 INFO L895 garLoopResultBuilder]: At program point L3374(line 3374) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,769 INFO L899 garLoopResultBuilder]: For program point L3374-1(line 3374) no Hoare annotation was computed. [2023-11-26 11:54:10,769 INFO L899 garLoopResultBuilder]: For program point analog_pollEXIT(lines 3357 3413) no Hoare annotation was computed. [2023-11-26 11:54:10,769 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3357 3413) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,769 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-26 11:54:10,769 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point L3371(line 3371) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point L3400(lines 3400 3404) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point L3371-2(line 3371) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point L3400-2(lines 3400 3404) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point L3371-4(line 3371) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 4318 4320) no Hoare annotation was computed. [2023-11-26 11:54:10,770 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4318 4320) the Hoare annotation is: true [2023-11-26 11:54:10,771 INFO L899 garLoopResultBuilder]: For program point input_eventEXIT(lines 4344 4346) no Hoare annotation was computed. [2023-11-26 11:54:10,771 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4344 4346) the Hoare annotation is: true [2023-11-26 11:54:10,771 INFO L899 garLoopResultBuilder]: For program point input_set_abs_paramsEXIT(lines 4354 4356) no Hoare annotation was computed. [2023-11-26 11:54:10,771 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4354 4356) the Hoare annotation is: true [2023-11-26 11:54:10,771 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,771 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,772 INFO L895 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,772 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,772 INFO L895 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,772 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,772 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,772 INFO L895 garLoopResultBuilder]: At program point L3430(line 3430) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,773 INFO L899 garLoopResultBuilder]: For program point L3430-1(line 3430) no Hoare annotation was computed. [2023-11-26 11:54:10,773 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 4395 4397) the Hoare annotation is: true [2023-11-26 11:54:10,773 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 4395 4397) no Hoare annotation was computed. [2023-11-26 11:54:10,773 INFO L895 garLoopResultBuilder]: At program point L2993(line 2993) the Hoare annotation is: (or (= |#memory_int#11| |old(#memory_int#11)|) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,773 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataEXIT(lines 2990 2996) no Hoare annotation was computed. [2023-11-26 11:54:10,773 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2990 2996) the Hoare annotation is: (or (= |#memory_int#11| |old(#memory_int#11)|) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,773 INFO L899 garLoopResultBuilder]: For program point gameport_set_drvdataFINAL(lines 2990 2996) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3157(line 3157) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3157-2(line 3157) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3157-4(lines 3157 3160) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3157-6(lines 3157 3160) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3141(line 3141) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3141-2(line 3141) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3141-4(lines 3141 3156) no Hoare annotation was computed. [2023-11-26 11:54:10,774 INFO L899 garLoopResultBuilder]: For program point L3141-6(lines 3141 3156) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L902 garLoopResultBuilder]: At program point L3158(line 3158) the Hoare annotation is: true [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point L3158-1(line 3158) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point analog_decodeEXIT(lines 3094 3211) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point $Ultimate##97(lines 3185 3188) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point L3110(lines 3110 3114) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point L3193(line 3193) no Hoare annotation was computed. [2023-11-26 11:54:10,775 INFO L899 garLoopResultBuilder]: For program point L3193-2(line 3193) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3193-4(lines 3193 3201) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3193-6(lines 3193 3201) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3177(line 3177) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3111(line 3111) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3182) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3111-2(line 3111) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3177-4(lines 3177 3182) no Hoare annotation was computed. [2023-11-26 11:54:10,776 INFO L899 garLoopResultBuilder]: For program point L3111-4(line 3111) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3111-6(line 3111) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3161(line 3161) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3161-2(line 3161) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:10,777 INFO L899 garLoopResultBuilder]: For program point L3161-4(lines 3161 3164) no Hoare annotation was computed. [2023-11-26 11:54:10,778 INFO L899 garLoopResultBuilder]: For program point L3128-6(lines 3128 3134) no Hoare annotation was computed. [2023-11-26 11:54:10,778 INFO L899 garLoopResultBuilder]: For program point L3161-6(lines 3161 3164) no Hoare annotation was computed. [2023-11-26 11:54:10,778 INFO L899 garLoopResultBuilder]: For program point L3128-8(lines 3128 3134) no Hoare annotation was computed. [2023-11-26 11:54:10,778 INFO L902 garLoopResultBuilder]: At program point L3162(line 3162) the Hoare annotation is: true [2023-11-26 11:54:10,778 INFO L899 garLoopResultBuilder]: For program point L3162-1(line 3162) no Hoare annotation was computed. [2023-11-26 11:54:10,778 INFO L899 garLoopResultBuilder]: For program point L3196(line 3196) no Hoare annotation was computed. [2023-11-26 11:54:10,779 INFO L899 garLoopResultBuilder]: For program point L3196-2(line 3196) no Hoare annotation was computed. [2023-11-26 11:54:10,779 INFO L902 garLoopResultBuilder]: At program point L3196-4(line 3196) the Hoare annotation is: true [2023-11-26 11:54:10,779 INFO L899 garLoopResultBuilder]: For program point L3196-5(line 3196) no Hoare annotation was computed. [2023-11-26 11:54:10,779 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-26 11:54:10,779 INFO L899 garLoopResultBuilder]: For program point L3147(lines 3147 3148) no Hoare annotation was computed. [2023-11-26 11:54:10,779 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-26 11:54:10,779 INFO L899 garLoopResultBuilder]: For program point $Ultimate##52(lines 3151 3154) no Hoare annotation was computed. [2023-11-26 11:54:10,780 INFO L899 garLoopResultBuilder]: For program point L3131(lines 3131 3132) no Hoare annotation was computed. [2023-11-26 11:54:10,780 INFO L899 garLoopResultBuilder]: For program point L3148(line 3148) no Hoare annotation was computed. [2023-11-26 11:54:10,780 INFO L902 garLoopResultBuilder]: At program point L3148-2(line 3148) the Hoare annotation is: true [2023-11-26 11:54:10,780 INFO L899 garLoopResultBuilder]: For program point L3132(line 3132) no Hoare annotation was computed. [2023-11-26 11:54:10,780 INFO L899 garLoopResultBuilder]: For program point L3165(line 3165) no Hoare annotation was computed. [2023-11-26 11:54:10,780 INFO L902 garLoopResultBuilder]: At program point L3132-2(line 3132) the Hoare annotation is: true [2023-11-26 11:54:10,780 INFO L899 garLoopResultBuilder]: For program point L3165-2(line 3165) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point L3165-4(lines 3165 3168) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point L3165-6(lines 3165 3168) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point $Ultimate##39(lines 3137 3140) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L902 garLoopResultBuilder]: At program point L3166(line 3166) the Hoare annotation is: true [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point L3199(line 3199) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point L3166-1(line 3166) no Hoare annotation was computed. [2023-11-26 11:54:10,781 INFO L899 garLoopResultBuilder]: For program point L3199-2(line 3199) no Hoare annotation was computed. [2023-11-26 11:54:10,782 INFO L899 garLoopResultBuilder]: For program point L3199-5(line 3199) no Hoare annotation was computed. [2023-11-26 11:54:10,782 INFO L902 garLoopResultBuilder]: At program point L3199-4(line 3199) the Hoare annotation is: true [2023-11-26 11:54:10,782 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3117 3120) no Hoare annotation was computed. [2023-11-26 11:54:10,782 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3094 3211) the Hoare annotation is: true [2023-11-26 11:54:10,782 INFO L899 garLoopResultBuilder]: For program point L3169(line 3169) no Hoare annotation was computed. [2023-11-26 11:54:10,782 INFO L899 garLoopResultBuilder]: For program point L3169-2(line 3169) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3169-4(lines 3169 3172) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3169-6(lines 3169 3172) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L902 garLoopResultBuilder]: At program point L3170(line 3170) the Hoare annotation is: true [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3170-1(line 3170) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:10,783 INFO L899 garLoopResultBuilder]: For program point L3106-4(lines 3106 3123) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L902 garLoopResultBuilder]: At program point L2974(line 2974) the Hoare annotation is: true [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point L3106-5(lines 3106 3123) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point L2974-1(lines 2971 2977) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point $Ultimate##120(lines 3204 3207) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point L2802(line 2802) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point L2802-2(line 2802) no Hoare annotation was computed. [2023-11-26 11:54:10,784 INFO L899 garLoopResultBuilder]: For program point L2802-4(line 2802) no Hoare annotation was computed. [2023-11-26 11:54:10,785 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2799 2804) the Hoare annotation is: true [2023-11-26 11:54:10,785 INFO L899 garLoopResultBuilder]: For program point arch_irqs_disabled_flagsEXIT(lines 2799 2804) no Hoare annotation was computed. [2023-11-26 11:54:10,785 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2655 2662) the Hoare annotation is: true [2023-11-26 11:54:10,785 INFO L899 garLoopResultBuilder]: For program point __arch_hweight8EXIT(lines 2655 2662) no Hoare annotation was computed. [2023-11-26 11:54:10,785 INFO L899 garLoopResultBuilder]: For program point L2659-1(line 2659) no Hoare annotation was computed. [2023-11-26 11:54:10,785 INFO L902 garLoopResultBuilder]: At program point L2659(line 2659) the Hoare annotation is: true [2023-11-26 11:54:10,786 INFO L895 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,786 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-26 11:54:10,786 INFO L899 garLoopResultBuilder]: For program point L3343-1(line 3343) no Hoare annotation was computed. [2023-11-26 11:54:10,786 INFO L902 garLoopResultBuilder]: At program point L3343(line 3343) the Hoare annotation is: true [2023-11-26 11:54:10,786 INFO L899 garLoopResultBuilder]: For program point analog_button_readEXIT(lines 3310 3356) no Hoare annotation was computed. [2023-11-26 11:54:10,786 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-26 11:54:10,786 INFO L899 garLoopResultBuilder]: For program point L3331-2(line 3331) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3331-4(line 3331) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3331-6(line 3331) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3323(lines 3323 3327) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3344(line 3344) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3344-2(line 3344) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L899 garLoopResultBuilder]: For program point L3344-4(lines 3344 3347) no Hoare annotation was computed. [2023-11-26 11:54:10,787 INFO L902 garLoopResultBuilder]: At program point L3336(line 3336) the Hoare annotation is: true [2023-11-26 11:54:10,788 INFO L899 garLoopResultBuilder]: For program point L3336-1(line 3336) no Hoare annotation was computed. [2023-11-26 11:54:10,788 INFO L899 garLoopResultBuilder]: For program point L3332(lines 3332 3335) no Hoare annotation was computed. [2023-11-26 11:54:10,788 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(line 3350) no Hoare annotation was computed. [2023-11-26 11:54:10,788 INFO L895 garLoopResultBuilder]: At program point L3320(line 3320) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,788 INFO L899 garLoopResultBuilder]: For program point L3320-1(line 3320) no Hoare annotation was computed. [2023-11-26 11:54:10,788 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3310 3356) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,789 INFO L899 garLoopResultBuilder]: For program point L3350-1(line 3350) no Hoare annotation was computed. [2023-11-26 11:54:10,789 INFO L899 garLoopResultBuilder]: For program point L3350-3(lines 3350 3353) no Hoare annotation was computed. [2023-11-26 11:54:10,789 INFO L899 garLoopResultBuilder]: For program point analog_button_readFINAL(lines 3310 3356) no Hoare annotation was computed. [2023-11-26 11:54:10,789 INFO L899 garLoopResultBuilder]: For program point L3342(lines 3317 3355) no Hoare annotation was computed. [2023-11-26 11:54:10,789 INFO L902 garLoopResultBuilder]: At program point L3338(line 3338) the Hoare annotation is: true [2023-11-26 11:54:10,789 INFO L899 garLoopResultBuilder]: For program point L3338-1(line 3338) no Hoare annotation was computed. [2023-11-26 11:54:10,790 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdataEXIT(lines 2926 2932) no Hoare annotation was computed. [2023-11-26 11:54:10,790 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2926 2932) the Hoare annotation is: (or (= |#memory_int#11| |old(#memory_int#11)|) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,790 INFO L899 garLoopResultBuilder]: For program point L2941-1(line 2941) no Hoare annotation was computed. [2023-11-26 11:54:10,790 INFO L902 garLoopResultBuilder]: At program point L2941(line 2941) the Hoare annotation is: true [2023-11-26 11:54:10,790 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2937 2944) the Hoare annotation is: true [2023-11-26 11:54:10,790 INFO L899 garLoopResultBuilder]: For program point input_get_drvdataEXIT(lines 2937 2944) no Hoare annotation was computed. [2023-11-26 11:54:10,790 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4357 4359) the Hoare annotation is: true [2023-11-26 11:54:10,791 INFO L899 garLoopResultBuilder]: For program point input_unregister_deviceEXIT(lines 4357 4359) no Hoare annotation was computed. [2023-11-26 11:54:10,791 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4328 4330) the Hoare annotation is: true [2023-11-26 11:54:10,791 INFO L899 garLoopResultBuilder]: For program point gameport_closeEXIT(lines 4328 4330) no Hoare annotation was computed. [2023-11-26 11:54:10,791 INFO L899 garLoopResultBuilder]: For program point gameport_timeEXIT(lines 3051 3056) no Hoare annotation was computed. [2023-11-26 11:54:10,791 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3051 3056) the Hoare annotation is: true [2023-11-26 11:54:10,791 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4384 4386) the Hoare annotation is: true [2023-11-26 11:54:10,791 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4384 4386) no Hoare annotation was computed. [2023-11-26 11:54:10,792 INFO L902 garLoopResultBuilder]: At program point L4028(line 4028) the Hoare annotation is: true [2023-11-26 11:54:10,792 INFO L902 garLoopResultBuilder]: At program point L4026(lines 4026 4027) the Hoare annotation is: true [2023-11-26 11:54:10,792 INFO L895 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: (or (and (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,792 INFO L899 garLoopResultBuilder]: For program point L4026-1(lines 4026 4027) no Hoare annotation was computed. [2023-11-26 11:54:10,792 INFO L895 garLoopResultBuilder]: At program point L4024-1(line 4024) the Hoare annotation is: (or (and (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,792 INFO L899 garLoopResultBuilder]: For program point L4014(lines 4014 4017) no Hoare annotation was computed. [2023-11-26 11:54:10,793 INFO L899 garLoopResultBuilder]: For program point L4014-2(lines 4014 4017) no Hoare annotation was computed. [2023-11-26 11:54:10,793 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4003 4031) the Hoare annotation is: (or (and (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,793 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 4020 4023) no Hoare annotation was computed. [2023-11-26 11:54:10,793 INFO L899 garLoopResultBuilder]: For program point analog_disconnectFINAL(lines 4003 4031) no Hoare annotation was computed. [2023-11-26 11:54:10,793 INFO L899 garLoopResultBuilder]: For program point analog_disconnectEXIT(lines 4003 4031) no Hoare annotation was computed. [2023-11-26 11:54:10,793 INFO L899 garLoopResultBuilder]: For program point L4027(line 4027) no Hoare annotation was computed. [2023-11-26 11:54:10,794 INFO L899 garLoopResultBuilder]: For program point L4025(line 4025) no Hoare annotation was computed. [2023-11-26 11:54:10,794 INFO L899 garLoopResultBuilder]: For program point L4027-2(line 4027) no Hoare annotation was computed. [2023-11-26 11:54:10,794 INFO L899 garLoopResultBuilder]: For program point L4015-1(line 4015) no Hoare annotation was computed. [2023-11-26 11:54:10,794 INFO L895 garLoopResultBuilder]: At program point L4015(line 4015) the Hoare annotation is: (or (and (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,794 INFO L899 garLoopResultBuilder]: For program point L4009-1(line 4009) no Hoare annotation was computed. [2023-11-26 11:54:10,794 INFO L895 garLoopResultBuilder]: At program point L4009(line 4009) the Hoare annotation is: (or (and (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,794 INFO L899 garLoopResultBuilder]: For program point L4261-6(line 4261) no Hoare annotation was computed. [2023-11-26 11:54:10,795 INFO L899 garLoopResultBuilder]: For program point L4261-7(lines 4261 4264) no Hoare annotation was computed. [2023-11-26 11:54:10,795 INFO L899 garLoopResultBuilder]: For program point L4261-4(line 4261) no Hoare annotation was computed. [2023-11-26 11:54:10,795 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4249 4255) the Hoare annotation is: true [2023-11-26 11:54:10,795 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 4249 4255) no Hoare annotation was computed. [2023-11-26 11:54:10,795 INFO L895 garLoopResultBuilder]: At program point L4263(line 4263) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2023-11-26 11:54:10,795 INFO L899 garLoopResultBuilder]: For program point L4263-1(lines 4258 4267) no Hoare annotation was computed. [2023-11-26 11:54:10,796 INFO L899 garLoopResultBuilder]: For program point L4261-2(line 4261) no Hoare annotation was computed. [2023-11-26 11:54:10,796 INFO L899 garLoopResultBuilder]: For program point L4261(line 4261) no Hoare annotation was computed. [2023-11-26 11:54:10,796 INFO L899 garLoopResultBuilder]: For program point set_bitEXIT(lines 2631 2637) no Hoare annotation was computed. [2023-11-26 11:54:10,796 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2631 2637) the Hoare annotation is: true [2023-11-26 11:54:10,796 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3025 3037) the Hoare annotation is: true [2023-11-26 11:54:10,796 INFO L899 garLoopResultBuilder]: For program point L3031-1(line 3031) no Hoare annotation was computed. [2023-11-26 11:54:10,796 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readFINAL(lines 3025 3037) no Hoare annotation was computed. [2023-11-26 11:54:10,797 INFO L902 garLoopResultBuilder]: At program point L3031(line 3031) the Hoare annotation is: true [2023-11-26 11:54:10,797 INFO L899 garLoopResultBuilder]: For program point L3029(lines 3029 3035) no Hoare annotation was computed. [2023-11-26 11:54:10,797 INFO L899 garLoopResultBuilder]: For program point gameport_cooked_readEXIT(lines 3025 3037) no Hoare annotation was computed. [2023-11-26 11:54:10,797 INFO L902 garLoopResultBuilder]: At program point L2959(line 2959) the Hoare annotation is: true [2023-11-26 11:54:10,797 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2955 2962) the Hoare annotation is: true [2023-11-26 11:54:10,797 INFO L899 garLoopResultBuilder]: For program point input_report_keyFINAL(lines 2955 2962) no Hoare annotation was computed. [2023-11-26 11:54:10,797 INFO L899 garLoopResultBuilder]: For program point input_report_keyEXIT(lines 2955 2962) no Hoare annotation was computed. [2023-11-26 11:54:10,798 INFO L899 garLoopResultBuilder]: For program point L2689(lines 2686 2691) no Hoare annotation was computed. [2023-11-26 11:54:10,798 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2686 2692) no Hoare annotation was computed. [2023-11-26 11:54:10,798 INFO L902 garLoopResultBuilder]: At program point L2684(lines 2684 2685) the Hoare annotation is: true [2023-11-26 11:54:10,798 INFO L899 garLoopResultBuilder]: For program point L2684-1(lines 2684 2685) no Hoare annotation was computed. [2023-11-26 11:54:10,798 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2669 2700) the Hoare annotation is: true [2023-11-26 11:54:10,798 INFO L899 garLoopResultBuilder]: For program point paravirt_read_tscEXIT(lines 2669 2700) no Hoare annotation was computed. [2023-11-26 11:54:10,798 INFO L899 garLoopResultBuilder]: For program point L2863-1(line 2863) no Hoare annotation was computed. [2023-11-26 11:54:10,799 INFO L902 garLoopResultBuilder]: At program point L2863(line 2863) the Hoare annotation is: true [2023-11-26 11:54:10,799 INFO L899 garLoopResultBuilder]: For program point L2858(lines 2858 2865) no Hoare annotation was computed. [2023-11-26 11:54:10,799 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2851 2867) the Hoare annotation is: (or (< 1 ~ldv_state_variable_1~0) (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,799 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2851 2867) no Hoare annotation was computed. [2023-11-26 11:54:10,799 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2851 2867) no Hoare annotation was computed. [2023-11-26 11:54:10,799 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-26 11:54:10,800 INFO L895 garLoopResultBuilder]: At program point L3867-1(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,800 INFO L895 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,800 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4052 4106) no Hoare annotation was computed. [2023-11-26 11:54:10,800 INFO L895 garLoopResultBuilder]: At program point L3934(line 3934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,800 INFO L899 garLoopResultBuilder]: For program point L3868(line 3868) no Hoare annotation was computed. [2023-11-26 11:54:10,800 INFO L899 garLoopResultBuilder]: For program point L3934-1(line 3934) no Hoare annotation was computed. [2023-11-26 11:54:10,800 INFO L899 garLoopResultBuilder]: For program point analog_connect_returnLabel#1(lines 3938 4002) no Hoare annotation was computed. [2023-11-26 11:54:10,801 INFO L899 garLoopResultBuilder]: For program point L4067(lines 4067 4070) no Hoare annotation was computed. [2023-11-26 11:54:10,801 INFO L895 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,801 INFO L895 garLoopResultBuilder]: At program point L3738(line 3738) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,801 INFO L899 garLoopResultBuilder]: For program point L3738-1(line 3738) no Hoare annotation was computed. [2023-11-26 11:54:10,801 INFO L899 garLoopResultBuilder]: For program point analog_init_masks_returnLabel#1(lines 3748 3819) no Hoare annotation was computed. [2023-11-26 11:54:10,801 INFO L899 garLoopResultBuilder]: For program point L3475(lines 3471 3483) no Hoare annotation was computed. [2023-11-26 11:54:10,801 INFO L899 garLoopResultBuilder]: For program point L4202(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4202-3(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,802 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-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4202-4(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4202-1(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4202-2(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4136-1(line 4136) no Hoare annotation was computed. [2023-11-26 11:54:10,802 INFO L899 garLoopResultBuilder]: For program point L4202-8(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L4202-5(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L4202-6(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L4202-11(line 4202) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L3740(lines 3740 3744) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L4071(lines 4052 4106) no Hoare annotation was computed. [2023-11-26 11:54:10,803 INFO L895 garLoopResultBuilder]: At program point L2948(line 2948) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,803 INFO L899 garLoopResultBuilder]: For program point L2948-1(lines 2945 2951) no Hoare annotation was computed. [2023-11-26 11:54:10,804 INFO L899 garLoopResultBuilder]: For program point L3873(lines 3840 3897) no Hoare annotation was computed. [2023-11-26 11:54:10,804 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4075) no Hoare annotation was computed. [2023-11-26 11:54:10,804 INFO L895 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,804 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2023-11-26 11:54:10,804 INFO L899 garLoopResultBuilder]: For program point L4205(lines 4157 4240) no Hoare annotation was computed. [2023-11-26 11:54:10,804 INFO L899 garLoopResultBuilder]: For program point L3875(line 3875) no Hoare annotation was computed. [2023-11-26 11:54:10,805 INFO L899 garLoopResultBuilder]: For program point L3875-2(line 3875) no Hoare annotation was computed. [2023-11-26 11:54:10,805 INFO L899 garLoopResultBuilder]: For program point L3875-4(lines 3875 3878) no Hoare annotation was computed. [2023-11-26 11:54:10,805 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3482) no Hoare annotation was computed. [2023-11-26 11:54:10,805 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-26 11:54:10,805 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4148 4246) no Hoare annotation was computed. [2023-11-26 11:54:10,805 INFO L899 garLoopResultBuilder]: For program point L3945-1(line 3945) no Hoare annotation was computed. [2023-11-26 11:54:10,805 INFO L895 garLoopResultBuilder]: At program point L3945(line 3945) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,806 INFO L895 garLoopResultBuilder]: At program point L3879-1(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,806 INFO L895 garLoopResultBuilder]: At program point L3879(line 3879) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,806 INFO L899 garLoopResultBuilder]: For program point L4078(lines 4078 4081) no Hoare annotation was computed. [2023-11-26 11:54:10,806 INFO L899 garLoopResultBuilder]: For program point L3880(line 3880) no Hoare annotation was computed. [2023-11-26 11:54:10,806 INFO L899 garLoopResultBuilder]: For program point L3484(line 3484) no Hoare annotation was computed. [2023-11-26 11:54:10,806 INFO L899 garLoopResultBuilder]: For program point L3947(lines 3947 3950) no Hoare annotation was computed. [2023-11-26 11:54:10,806 INFO L895 garLoopResultBuilder]: At program point L3881(line 3881) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3683(line 3683) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3683-2(line 3683) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3683-4(line 3683) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3683-6(lines 3683 3688) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3683-8(lines 3683 3688) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3817(line 3817) no Hoare annotation was computed. [2023-11-26 11:54:10,807 INFO L899 garLoopResultBuilder]: For program point L3817-2(line 3817) no Hoare annotation was computed. [2023-11-26 11:54:10,808 INFO L899 garLoopResultBuilder]: For program point L3487-1(line 3487) no Hoare annotation was computed. [2023-11-26 11:54:10,808 INFO L895 garLoopResultBuilder]: At program point L3487(line 3487) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,808 INFO L895 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,808 INFO L899 garLoopResultBuilder]: For program point L3686-1(line 3686) no Hoare annotation was computed. [2023-11-26 11:54:10,808 INFO L899 garLoopResultBuilder]: For program point L4149-1(line 4149) no Hoare annotation was computed. [2023-11-26 11:54:10,808 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-26 11:54:10,808 INFO L899 garLoopResultBuilder]: For program point L3885(lines 3840 3897) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3621(line 3621) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3555(line 3555) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3621-2(lines 3621 3646) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3555-2(line 3555) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3621-4(lines 3621 3646) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L899 garLoopResultBuilder]: For program point L3555-5(line 3555) no Hoare annotation was computed. [2023-11-26 11:54:10,809 INFO L895 garLoopResultBuilder]: At program point L3555-4(line 3555) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,810 INFO L899 garLoopResultBuilder]: For program point L4084(lines 4084 4087) no Hoare annotation was computed. [2023-11-26 11:54:10,810 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2023-11-26 11:54:10,810 INFO L895 garLoopResultBuilder]: At program point L3886(line 3886) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,810 INFO L899 garLoopResultBuilder]: For program point L3886-1(line 3886) no Hoare annotation was computed. [2023-11-26 11:54:10,810 INFO L899 garLoopResultBuilder]: For program point L3556(line 3556) no Hoare annotation was computed. [2023-11-26 11:54:10,810 INFO L895 garLoopResultBuilder]: At program point L3490(line 3490) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,810 INFO L899 garLoopResultBuilder]: For program point L3556-2(line 3556) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L895 garLoopResultBuilder]: At program point L3556-4(line 3556) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3490-1(line 3490) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3556-5(line 3556) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3887(line 3887) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3887-2(line 3887) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3887-4(lines 3887 3890) no Hoare annotation was computed. [2023-11-26 11:54:10,811 INFO L899 garLoopResultBuilder]: For program point L3755(lines 3755 3758) no Hoare annotation was computed. [2023-11-26 11:54:10,812 INFO L899 garLoopResultBuilder]: For program point L3557-1(line 3557) no Hoare annotation was computed. [2023-11-26 11:54:10,812 INFO L895 garLoopResultBuilder]: At program point L3557(line 3557) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,812 INFO L899 garLoopResultBuilder]: For program point L3491(lines 3491 3497) no Hoare annotation was computed. [2023-11-26 11:54:10,812 INFO L899 garLoopResultBuilder]: For program point L3558(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,812 INFO L895 garLoopResultBuilder]: At program point L3492(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,812 INFO L899 garLoopResultBuilder]: For program point L3558-2(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,812 INFO L899 garLoopResultBuilder]: For program point L3558-4(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,813 INFO L895 garLoopResultBuilder]: At program point L3492-1(line 3492) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,813 INFO L899 garLoopResultBuilder]: For program point L3558-5(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,813 INFO L899 garLoopResultBuilder]: For program point L3558-7(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,813 INFO L899 garLoopResultBuilder]: For program point L3558-9(line 3558) no Hoare annotation was computed. [2023-11-26 11:54:10,813 INFO L895 garLoopResultBuilder]: At program point L3558-11(line 3558) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,813 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-26 11:54:10,813 INFO L899 garLoopResultBuilder]: For program point L3559-2(line 3559) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point L3559-4(lines 3559 3564) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point L3559-6(lines 3559 3564) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L895 garLoopResultBuilder]: At program point L4088(line 4088) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point L4088-1(line 4088) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point L3560(line 3560) no Hoare annotation was computed. [2023-11-26 11:54:10,814 INFO L899 garLoopResultBuilder]: For program point L3560-2(line 3560) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L895 garLoopResultBuilder]: At program point L3560-4(line 3560) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L3560-5(line 3560) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L4155(lines 4148 4246) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L4089(lines 4052 4106) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L3957(lines 3957 3960) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L3891(lines 3891 3895) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L3759(line 3759) no Hoare annotation was computed. [2023-11-26 11:54:10,815 INFO L899 garLoopResultBuilder]: For program point L3759-2(lines 3759 3764) no Hoare annotation was computed. [2023-11-26 11:54:10,816 INFO L895 garLoopResultBuilder]: At program point L3561-1(lines 3561 3562) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,816 INFO L895 garLoopResultBuilder]: At program point L3495-1(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,816 INFO L895 garLoopResultBuilder]: At program point L3495(line 3495) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,816 INFO L899 garLoopResultBuilder]: For program point L3892(line 3892) no Hoare annotation was computed. [2023-11-26 11:54:10,816 INFO L899 garLoopResultBuilder]: For program point L3892-2(line 3892) no Hoare annotation was computed. [2023-11-26 11:54:10,816 INFO L899 garLoopResultBuilder]: For program point L3892-4(line 3892) no Hoare annotation was computed. [2023-11-26 11:54:10,816 INFO L895 garLoopResultBuilder]: At program point L3760(lines 3760 3761) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L3760-1(lines 3760 3761) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point $Ultimate##490(lines 3704 3707) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L3496(lines 3491 3497) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L4157(lines 4157 4240) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L3695(line 3695) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L3629(lines 3629 3632) no Hoare annotation was computed. [2023-11-26 11:54:10,817 INFO L899 garLoopResultBuilder]: For program point L3695-2(line 3695) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L3629-2(lines 3629 3632) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L3695-4(lines 3695 3709) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L3695-6(lines 3695 3709) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L4158-2(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L4158-1(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L4158-4(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,818 INFO L899 garLoopResultBuilder]: For program point L4158-3(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-8(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-9(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-12(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-13(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-16(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-17(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,819 INFO L899 garLoopResultBuilder]: For program point L4158-20(line 4158) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L899 garLoopResultBuilder]: For program point $Ultimate##275(lines 3780 3783) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L899 garLoopResultBuilder]: For program point L3565(line 3565) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L899 garLoopResultBuilder]: For program point L3565-2(line 3565) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L899 garLoopResultBuilder]: For program point L3565-4(lines 3565 3568) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L899 garLoopResultBuilder]: For program point L3565-6(lines 3565 3568) no Hoare annotation was computed. [2023-11-26 11:54:10,820 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,820 INFO L895 garLoopResultBuilder]: At program point L3566(line 3566) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L3566-1(line 3566) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point $Ultimate##453(lines 3649 3652) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4157 4240) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L3633(line 3633) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L3633-2(line 3633) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L3633-4(lines 3633 3641) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point L3633-6(lines 3633 3641) no Hoare annotation was computed. [2023-11-26 11:54:10,821 INFO L899 garLoopResultBuilder]: For program point $Ultimate##463(lines 3667 3670) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point $Ultimate##466(lines 3675 3678) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3634(lines 3634 3637) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3634-2(lines 3634 3637) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3899(line 3899) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3767(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3701-1(line 3701) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L899 garLoopResultBuilder]: For program point L3767-2(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,822 INFO L895 garLoopResultBuilder]: At program point L3701(line 3701) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3767-5(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3767-4(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3767-7(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3569(line 3569) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3767-9(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3503(line 3503) no Hoare annotation was computed. [2023-11-26 11:54:10,823 INFO L899 garLoopResultBuilder]: For program point L3569-2(line 3569) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3767-11(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3569-4(lines 3569 3573) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point $Ultimate##480(lines 3691 3694) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3767-13(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3569-6(lines 3569 3573) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3767-14(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,824 INFO L899 garLoopResultBuilder]: For program point L3767-16(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3767-18(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3767-20(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3767-23(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3767-22(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3767-25(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3966(lines 3966 3974) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point $Ultimate##523(lines 3977 3980) no Hoare annotation was computed. [2023-11-26 11:54:10,825 INFO L899 garLoopResultBuilder]: For program point L3900(lines 3900 3933) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3767-27(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3966-2(lines 3966 3974) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3767-29(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3767-31(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3768(line 3768) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3767-33(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,826 INFO L899 garLoopResultBuilder]: For program point L3768-2(line 3768) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3767-35(line 3767) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3768-4(line 3768) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3768-6(line 3768) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3570(line 3570) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3768-8(line 3768) no Hoare annotation was computed. [2023-11-26 11:54:10,827 INFO L899 garLoopResultBuilder]: For program point L3570-2(line 3570) no Hoare annotation was computed. [2023-11-26 11:54:10,828 INFO L895 garLoopResultBuilder]: At program point L3570-4(line 3570) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,828 INFO L895 garLoopResultBuilder]: At program point L3504-1(line 3504) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,828 INFO L899 garLoopResultBuilder]: For program point L3570-5(lines 3570 3571) no Hoare annotation was computed. [2023-11-26 11:54:10,828 INFO L899 garLoopResultBuilder]: For program point L3042(lines 3042 3048) no Hoare annotation was computed. [2023-11-26 11:54:10,828 INFO L899 garLoopResultBuilder]: For program point L3769(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,828 INFO L899 garLoopResultBuilder]: For program point L3769-2(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,828 INFO L899 garLoopResultBuilder]: For program point L3769-4(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-6(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-9(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3505(line 3505) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-8(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-11(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-13(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,829 INFO L899 garLoopResultBuilder]: For program point L3769-15(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-17(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-18(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L902 garLoopResultBuilder]: At program point L4232(line 4232) the Hoare annotation is: true [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-20(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-22(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-24(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,830 INFO L899 garLoopResultBuilder]: For program point L3769-26(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3769-28(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3769-30(line 3769) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770-2(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770-4(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770-5(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770-7(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,831 INFO L899 garLoopResultBuilder]: For program point L3770-9(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-11(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-13(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-15(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-17(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-19(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,832 INFO L895 garLoopResultBuilder]: At program point L3044(line 3044) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,832 INFO L899 garLoopResultBuilder]: For program point L3770-21(line 3770) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3044-1(line 3044) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3969(lines 3969 3972) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3771(line 3771) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3771-2(line 3771) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3771-4(line 3771) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3771-6(line 3771) no Hoare annotation was computed. [2023-11-26 11:54:10,833 INFO L899 garLoopResultBuilder]: For program point L3771-8(line 3771) no Hoare annotation was computed. [2023-11-26 11:54:10,834 INFO L899 garLoopResultBuilder]: For program point L3904(line 3904) no Hoare annotation was computed. [2023-11-26 11:54:10,834 INFO L895 garLoopResultBuilder]: At program point L3838(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,834 INFO L899 garLoopResultBuilder]: For program point L3772(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,834 INFO L895 garLoopResultBuilder]: At program point L3838-1(line 3838) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,834 INFO L899 garLoopResultBuilder]: For program point L3772-2(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,834 INFO L899 garLoopResultBuilder]: For program point L3772-4(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,834 INFO L899 garLoopResultBuilder]: For program point L3574(line 3574) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3772-5(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3574-2(line 3574) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3772-7(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3772-10(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3574-4(line 3574) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3772-9(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3772-12(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,835 INFO L899 garLoopResultBuilder]: For program point L3574-6(lines 3574 3575) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L895 garLoopResultBuilder]: At program point L3574-5(lines 3574 3575) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-14(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-16(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-18(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-20(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-22(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,836 INFO L899 garLoopResultBuilder]: For program point L3772-24(line 3772) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point L3905(lines 3905 3908) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point L3773(lines 3773 3806) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point L3773-2(lines 3773 3806) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3898) no Hoare annotation was computed. [2023-11-26 11:54:10,837 INFO L895 garLoopResultBuilder]: At program point L3840-1(lines 3840 3898) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,837 INFO L899 garLoopResultBuilder]: For program point $Ultimate##501(lines 3719 3722) no Hoare annotation was computed. [2023-11-26 11:54:10,838 INFO L895 garLoopResultBuilder]: At program point L3642(lines 3642 3643) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,838 INFO L899 garLoopResultBuilder]: For program point L3642-1(lines 3642 3643) no Hoare annotation was computed. [2023-11-26 11:54:10,838 INFO L899 garLoopResultBuilder]: For program point $Ultimate##516(lines 3734 3737) no Hoare annotation was computed. [2023-11-26 11:54:10,838 INFO L899 garLoopResultBuilder]: For program point L3511(line 3511) no Hoare annotation was computed. [2023-11-26 11:54:10,838 INFO L899 garLoopResultBuilder]: For program point L4238(line 4238) no Hoare annotation was computed. [2023-11-26 11:54:10,838 INFO L895 garLoopResultBuilder]: At program point L3842(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,838 INFO L895 garLoopResultBuilder]: At program point L3842-1(line 3842) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,839 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-26 11:54:10,839 INFO L899 garLoopResultBuilder]: For program point L3710(line 3710) no Hoare annotation was computed. [2023-11-26 11:54:10,839 INFO L899 garLoopResultBuilder]: For program point L3710-2(line 3710) no Hoare annotation was computed. [2023-11-26 11:54:10,839 INFO L899 garLoopResultBuilder]: For program point L3710-4(lines 3710 3724) no Hoare annotation was computed. [2023-11-26 11:54:10,839 INFO L895 garLoopResultBuilder]: At program point L3512(line 3512) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,839 INFO L899 garLoopResultBuilder]: For program point L3710-6(lines 3710 3724) no Hoare annotation was computed. [2023-11-26 11:54:10,839 INFO L899 garLoopResultBuilder]: For program point L3512-1(line 3512) no Hoare annotation was computed. [2023-11-26 11:54:10,840 INFO L902 garLoopResultBuilder]: At program point L4239(line 4239) the Hoare annotation is: true [2023-11-26 11:54:10,840 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-26 11:54:10,840 INFO L895 garLoopResultBuilder]: At program point analog_calibrate_timer_ldv_22222#1(lines 3471 3483) the Hoare annotation is: false [2023-11-26 11:54:10,840 INFO L895 garLoopResultBuilder]: At program point L4174(line 4174) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,840 INFO L899 garLoopResultBuilder]: For program point L4174-1(line 4174) no Hoare annotation was computed. [2023-11-26 11:54:10,840 INFO L895 garLoopResultBuilder]: At program point L3845-1(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,840 INFO L895 garLoopResultBuilder]: At program point L3845(line 3845) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,840 INFO L899 garLoopResultBuilder]: For program point L3846(line 3846) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point L3847(line 3847) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point L3847-2(line 3847) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point L3847-4(line 3847) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L895 garLoopResultBuilder]: At program point L3716(line 3716) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point L3716-1(line 3716) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point analog_init_port_returnLabel#1(lines 3820 3937) no Hoare annotation was computed. [2023-11-26 11:54:10,841 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3900 3932) no Hoare annotation was computed. [2023-11-26 11:54:10,842 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-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3784(lines 3784 3787) no Hoare annotation was computed. [2023-11-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3784-2(lines 3784 3787) no Hoare annotation was computed. [2023-11-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3521-1(line 3521) no Hoare annotation was computed. [2023-11-26 11:54:10,842 INFO L895 garLoopResultBuilder]: At program point L3521(line 3521) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3852(line 3852) no Hoare annotation was computed. [2023-11-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3985(lines 3985 3988) no Hoare annotation was computed. [2023-11-26 11:54:10,842 INFO L899 garLoopResultBuilder]: For program point L3919(lines 3919 3922) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3853(lines 3853 3856) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3919-2(lines 3919 3922) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L895 garLoopResultBuilder]: At program point L3986(line 3986) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3920(line 3920) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3986-1(line 3986) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3920-2(line 3920) no Hoare annotation was computed. [2023-11-26 11:54:10,843 INFO L899 garLoopResultBuilder]: For program point L3920-4(line 3920) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point L3788(line 3788) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point L3920-6(line 3920) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point L3788-2(line 3788) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point L3788-4(lines 3788 3791) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 3925 3928) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L899 garLoopResultBuilder]: For program point L3788-6(lines 3788 3791) no Hoare annotation was computed. [2023-11-26 11:54:10,844 INFO L895 garLoopResultBuilder]: At program point L3524(line 3524) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3524-1(line 3524) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 3911 3914) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3657(line 3657) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3657-2(line 3657) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3525(lines 3525 3531) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3657-4(lines 3657 3672) no Hoare annotation was computed. [2023-11-26 11:54:10,845 INFO L899 garLoopResultBuilder]: For program point L3657-6(lines 3657 3672) no Hoare annotation was computed. [2023-11-26 11:54:10,846 INFO L895 garLoopResultBuilder]: At program point L3526(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,846 INFO L895 garLoopResultBuilder]: At program point L3526-1(line 3526) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,846 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3944 4001) no Hoare annotation was computed. [2023-11-26 11:54:10,846 INFO L899 garLoopResultBuilder]: For program point L3857-1(line 3857) no Hoare annotation was computed. [2023-11-26 11:54:10,846 INFO L895 garLoopResultBuilder]: At program point L3857(line 3857) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,846 INFO L899 garLoopResultBuilder]: For program point L3792(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,846 INFO L899 garLoopResultBuilder]: For program point L3792-2(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,846 INFO L899 garLoopResultBuilder]: For program point L3792-4(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-6(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-5(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-8(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-10(line 3792) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3860 3863) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-12(lines 3792 3795) no Hoare annotation was computed. [2023-11-26 11:54:10,847 INFO L899 garLoopResultBuilder]: For program point L3792-14(lines 3792 3795) no Hoare annotation was computed. [2023-11-26 11:54:10,848 INFO L895 garLoopResultBuilder]: At program point L2934(line 2934) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,848 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2023-11-26 11:54:10,848 INFO L899 garLoopResultBuilder]: For program point L2934-1(line 2934) no Hoare annotation was computed. [2023-11-26 11:54:10,848 INFO L895 garLoopResultBuilder]: At program point L3529-1(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,848 INFO L895 garLoopResultBuilder]: At program point L3529(line 3529) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,848 INFO L899 garLoopResultBuilder]: For program point $Ultimate##30(lines 3540 3543) no Hoare annotation was computed. [2023-11-26 11:54:10,848 INFO L899 garLoopResultBuilder]: For program point L3728(line 3728) no Hoare annotation was computed. [2023-11-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3728-2(line 3728) no Hoare annotation was computed. [2023-11-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3728-4(line 3728) no Hoare annotation was computed. [2023-11-26 11:54:10,849 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-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3530(lines 3525 3531) no Hoare annotation was computed. [2023-11-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3728-6(lines 3728 3731) no Hoare annotation was computed. [2023-11-26 11:54:10,849 INFO L895 garLoopResultBuilder]: At program point L3464(line 3464) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3728-8(lines 3728 3731) no Hoare annotation was computed. [2023-11-26 11:54:10,849 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-26 11:54:10,850 INFO L899 garLoopResultBuilder]: For program point analog_init_device_returnLabel#1(lines 3579 3747) no Hoare annotation was computed. [2023-11-26 11:54:10,850 INFO L899 garLoopResultBuilder]: For program point $Ultimate##22(lines 3517 3520) no Hoare annotation was computed. [2023-11-26 11:54:10,850 INFO L899 garLoopResultBuilder]: For program point L3729-1(line 3729) no Hoare annotation was computed. [2023-11-26 11:54:10,850 INFO L895 garLoopResultBuilder]: At program point L3729(line 3729) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,850 INFO L895 garLoopResultBuilder]: At program point L3597-1(lines 3597 3598) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,851 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:54:10,851 INFO L895 garLoopResultBuilder]: At program point L3465-1(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,851 INFO L895 garLoopResultBuilder]: At program point L3465(line 3465) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,851 INFO L899 garLoopResultBuilder]: For program point L4060(lines 4060 4064) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3796(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3796-2(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3796-4(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L895 garLoopResultBuilder]: At program point L3664(line 3664) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3796-6(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3796-5(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,852 INFO L899 garLoopResultBuilder]: For program point L3664-1(line 3664) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3796-8(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3466(line 3466) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3796-10(line 3796) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3796-12(lines 3796 3799) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3796-14(lines 3796 3799) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L895 garLoopResultBuilder]: At program point L3995(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3599(line 3599) no Hoare annotation was computed. [2023-11-26 11:54:10,853 INFO L899 garLoopResultBuilder]: For program point L3599-2(line 3599) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point L3599-4(line 3599) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point $Ultimate##573(lines 4092 4095) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point $Ultimate##575(lines 4101 4104) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point $Ultimate##337(lines 3813 3816) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L895 garLoopResultBuilder]: At program point L3996(lines 3944 4001) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point L3864(lines 3840 3897) no Hoare annotation was computed. [2023-11-26 11:54:10,854 INFO L899 garLoopResultBuilder]: For program point L3534(lines 3534 3537) no Hoare annotation was computed. [2023-11-26 11:54:10,855 INFO L899 garLoopResultBuilder]: For program point L3534-2(lines 3534 3537) no Hoare annotation was computed. [2023-11-26 11:54:10,855 INFO L895 garLoopResultBuilder]: At program point L3469-1(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,855 INFO L895 garLoopResultBuilder]: At program point L3469(lines 3469 3483) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,855 INFO L902 garLoopResultBuilder]: At program point L4196(line 4196) the Hoare annotation is: true [2023-11-26 11:54:10,855 INFO L895 garLoopResultBuilder]: At program point L3998(line 3998) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-11-26 11:54:10,855 INFO L899 garLoopResultBuilder]: For program point L3800(line 3800) no Hoare annotation was computed. [2023-11-26 11:54:10,855 INFO L899 garLoopResultBuilder]: For program point L3800-2(line 3800) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point L3800-4(lines 3800 3803) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point L3800-6(lines 3800 3803) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3605) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point gameport_calibrate_returnLabel#1(lines 3038 3050) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point L3273-1(lines 3234 3308) no Hoare annotation was computed. [2023-11-26 11:54:10,856 INFO L899 garLoopResultBuilder]: For program point L3265-1(line 3265) no Hoare annotation was computed. [2023-11-26 11:54:10,857 INFO L902 garLoopResultBuilder]: At program point L3265(line 3265) the Hoare annotation is: true [2023-11-26 11:54:10,857 INFO L902 garLoopResultBuilder]: At program point L3249-1(line 3249) the Hoare annotation is: true [2023-11-26 11:54:10,857 INFO L902 garLoopResultBuilder]: At program point L3249(line 3249) the Hoare annotation is: true [2023-11-26 11:54:10,857 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:10,857 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:10,857 INFO L899 garLoopResultBuilder]: For program point L3241(line 3241) no Hoare annotation was computed. [2023-11-26 11:54:10,857 INFO L899 garLoopResultBuilder]: For program point L3274-4(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point L3274-6(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point L3266(lines 3266 3272) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L902 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: true [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point L3291(line 3291) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L902 garLoopResultBuilder]: At program point L3258-1(line 3258) the Hoare annotation is: true [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point L3291-2(lines 3291 3294) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point L3291-4(lines 3291 3294) no Hoare annotation was computed. [2023-11-26 11:54:10,858 INFO L899 garLoopResultBuilder]: For program point analog_cooked_readEXIT(lines 3212 3309) no Hoare annotation was computed. [2023-11-26 11:54:10,859 INFO L899 garLoopResultBuilder]: For program point L3250(lines 3245 3251) no Hoare annotation was computed. [2023-11-26 11:54:10,859 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3212 3309) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |#memory_int#11| |old(#memory_int#11)|) (= |old(#valid)| |#valid|)) (not (= ~ldv_spin~0 0))) [2023-11-26 11:54:10,859 INFO L902 garLoopResultBuilder]: At program point L3267-1(line 3267) the Hoare annotation is: true [2023-11-26 11:54:10,859 INFO L902 garLoopResultBuilder]: At program point L3267(line 3267) the Hoare annotation is: true [2023-11-26 11:54:10,859 INFO L902 garLoopResultBuilder]: At program point L3259(line 3259) the Hoare annotation is: true [2023-11-26 11:54:10,859 INFO L899 garLoopResultBuilder]: For program point L3260(line 3260) no Hoare annotation was computed. [2023-11-26 11:54:10,859 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-26 11:54:10,860 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-26 11:54:10,860 INFO L899 garLoopResultBuilder]: For program point L3261(line 3261) no Hoare annotation was computed. [2023-11-26 11:54:10,860 INFO L899 garLoopResultBuilder]: For program point L3261-2(line 3261) no Hoare annotation was computed. [2023-11-26 11:54:10,860 INFO L899 garLoopResultBuilder]: For program point L3261-4(line 3261) no Hoare annotation was computed. [2023-11-26 11:54:10,860 INFO L899 garLoopResultBuilder]: For program point L3245(lines 3245 3251) no Hoare annotation was computed. [2023-11-26 11:54:10,860 INFO L902 garLoopResultBuilder]: At program point L3270(line 3270) the Hoare annotation is: true [2023-11-26 11:54:10,860 INFO L902 garLoopResultBuilder]: At program point L3270-1(line 3270) the Hoare annotation is: true [2023-11-26 11:54:10,861 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-26 11:54:10,861 INFO L899 garLoopResultBuilder]: For program point L3262-1(line 3262) no Hoare annotation was computed. [2023-11-26 11:54:10,861 INFO L899 garLoopResultBuilder]: For program point L3287(line 3287) no Hoare annotation was computed. [2023-11-26 11:54:10,861 INFO L899 garLoopResultBuilder]: For program point L3287-2(line 3287) no Hoare annotation was computed. [2023-11-26 11:54:10,861 INFO L899 garLoopResultBuilder]: For program point L3287-4(line 3287) no Hoare annotation was computed. [2023-11-26 11:54:10,861 INFO L902 garLoopResultBuilder]: At program point L3246(line 3246) the Hoare annotation is: true [2023-11-26 11:54:10,861 INFO L902 garLoopResultBuilder]: At program point L3246-1(line 3246) the Hoare annotation is: true [2023-11-26 11:54:10,862 INFO L902 garLoopResultBuilder]: At program point L3238(line 3238) the Hoare annotation is: true [2023-11-26 11:54:10,862 INFO L899 garLoopResultBuilder]: For program point L3271(lines 3234 3308) no Hoare annotation was computed. [2023-11-26 11:54:10,862 INFO L899 garLoopResultBuilder]: For program point L3238-1(line 3238) no Hoare annotation was computed. [2023-11-26 11:54:10,862 INFO L899 garLoopResultBuilder]: For program point L3255(lines 3234 3308) no Hoare annotation was computed. [2023-11-26 11:54:10,862 INFO L899 garLoopResultBuilder]: For program point $Ultimate##42(lines 3303 3306) no Hoare annotation was computed. [2023-11-26 11:54:10,862 INFO L902 garLoopResultBuilder]: At program point L3239-1(line 3239) the Hoare annotation is: true [2023-11-26 11:54:10,862 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-26 11:54:10,862 INFO L899 garLoopResultBuilder]: For program point $Ultimate##40(lines 3297 3300) no Hoare annotation was computed. [2023-11-26 11:54:10,863 INFO L899 garLoopResultBuilder]: For program point input_report_absEXIT(lines 2963 2970) no Hoare annotation was computed. [2023-11-26 11:54:10,863 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2963 2970) the Hoare annotation is: true [2023-11-26 11:54:10,863 INFO L899 garLoopResultBuilder]: For program point input_report_absFINAL(lines 2963 2970) no Hoare annotation was computed. [2023-11-26 11:54:10,863 INFO L902 garLoopResultBuilder]: At program point L2967(line 2967) the Hoare annotation is: true [2023-11-26 11:54:10,866 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-26 11:54:10,868 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 11:54:10,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 11:54:10 BoogieIcfgContainer [2023-11-26 11:54:10,884 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 11:54:10,885 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:54:10,885 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:54:10,885 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:54:10,886 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:00" (3/4) ... [2023-11-26 11:54:10,888 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 11:54:10,892 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_get_drvdata [2023-11-26 11:54:10,892 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_unregister_device [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_trigger [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_close [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_time [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_poll [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-26 11:54:10,893 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_disconnect [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcat [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_open [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_event [2023-11-26 11:54:10,894 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight32 [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-26 11:54:10,895 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_drvdata [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_get_drvdata [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_decode [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-26 11:54:10,896 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_cooked_read [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_key [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure paravirt_read_tsc [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-26 11:54:10,897 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight8 [2023-11-26 11:54:10,898 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_cooked_read [2023-11-26 11:54:10,898 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2023-11-26 11:54:10,898 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_button_read [2023-11-26 11:54:10,898 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_read [2023-11-26 11:54:10,898 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2023-11-26 11:54:10,944 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 281 nodes and edges [2023-11-26 11:54:10,952 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 106 nodes and edges [2023-11-26 11:54:10,959 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-26 11:54:10,966 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-11-26 11:54:10,973 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-26 11:54:10,979 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 11:54:10,986 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 11:54:11,360 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 11:54:11,361 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 11:54:11,361 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:54:11,362 INFO L158 Benchmark]: Toolchain (without parser) took 16030.13ms. Allocated memory was 144.7MB in the beginning and 297.8MB in the end (delta: 153.1MB). Free memory was 94.0MB in the beginning and 101.1MB in the end (delta: -7.1MB). Peak memory consumption was 146.0MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,362 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 113.2MB. Free memory was 63.9MB in the beginning and 63.7MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:54:11,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1605.81ms. Allocated memory is still 144.7MB. Free memory was 93.5MB in the beginning and 55.7MB in the end (delta: 37.9MB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,363 INFO L158 Benchmark]: Boogie Procedure Inliner took 236.68ms. Allocated memory is still 144.7MB. Free memory was 55.7MB in the beginning and 92.1MB in the end (delta: -36.5MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,364 INFO L158 Benchmark]: Boogie Preprocessor took 429.81ms. Allocated memory is still 144.7MB. Free memory was 92.1MB in the beginning and 62.4MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,364 INFO L158 Benchmark]: RCFGBuilder took 3137.00ms. Allocated memory was 144.7MB in the beginning and 190.8MB in the end (delta: 46.1MB). Free memory was 62.4MB in the beginning and 72.6MB in the end (delta: -10.1MB). Peak memory consumption was 45.4MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,365 INFO L158 Benchmark]: TraceAbstraction took 10132.87ms. Allocated memory was 190.8MB in the beginning and 297.8MB in the end (delta: 107.0MB). Free memory was 71.5MB in the beginning and 149.3MB in the end (delta: -77.8MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,365 INFO L158 Benchmark]: Witness Printer took 476.42ms. Allocated memory is still 297.8MB. Free memory was 149.3MB in the beginning and 101.1MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2023-11-26 11:54:11,367 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.34ms. Allocated memory is still 113.2MB. Free memory was 63.9MB in the beginning and 63.7MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1605.81ms. Allocated memory is still 144.7MB. Free memory was 93.5MB in the beginning and 55.7MB in the end (delta: 37.9MB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 236.68ms. Allocated memory is still 144.7MB. Free memory was 55.7MB in the beginning and 92.1MB in the end (delta: -36.5MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 429.81ms. Allocated memory is still 144.7MB. Free memory was 92.1MB in the beginning and 62.4MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3137.00ms. Allocated memory was 144.7MB in the beginning and 190.8MB in the end (delta: 46.1MB). Free memory was 62.4MB in the beginning and 72.6MB in the end (delta: -10.1MB). Peak memory consumption was 45.4MB. Max. memory is 16.1GB. * TraceAbstraction took 10132.87ms. Allocated memory was 190.8MB in the beginning and 297.8MB in the end (delta: 107.0MB). Free memory was 71.5MB in the beginning and 149.3MB in the end (delta: -77.8MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Witness Printer took 476.42ms. Allocated memory is still 297.8MB. Free memory was 149.3MB in the beginning and 101.1MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. 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: 10.0s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1777 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1711 mSDsluCounter, 10274 SdHoareTripleChecker+Invalid, 3.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.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 38 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 186 LocationsWithAnnotation, 1504 PreInvPairs, 1620 NumberOfFragments, 623 HoareAnnotationTreeSize, 1504 FomulaSimplifications, 41 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 186 FomulaSimplificationsInter, 207 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.0s 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-26 11:54:11,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bc83157-6274-4aa4-befa-af325bcda41b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE