./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC --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 e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:48:30,688 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:48:30,775 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:48:30,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:48:30,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:48:30,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:48:30,823 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:48:30,824 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:48:30,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:48:30,824 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:48:30,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:48:30,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:48:30,826 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:48:30,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:48:30,826 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:48:30,827 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:48:30,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:30,828 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:30,828 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:48:30,828 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:48:30,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:48:30,831 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:48:30,831 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:48:30,831 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:48:30,832 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:48:30,832 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC 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 -> e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 [2024-11-23 23:48:31,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:48:31,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:48:31,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:48:31,261 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:48:31,261 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:48:31,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-23 23:48:34,560 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/data/92f421b0d/7d9fc3328858438284aa6734158c7d08/FLAG4b2515e17 [2024-11-23 23:48:35,268 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:48:35,269 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-23 23:48:35,325 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/data/92f421b0d/7d9fc3328858438284aa6734158c7d08/FLAG4b2515e17 [2024-11-23 23:48:35,343 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/data/92f421b0d/7d9fc3328858438284aa6734158c7d08 [2024-11-23 23:48:35,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:48:35,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:48:35,349 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:48:35,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:48:35,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:48:35,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:48:35" (1/1) ... [2024-11-23 23:48:35,357 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@578a52b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:35, skipping insertion in model container [2024-11-23 23:48:35,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:48:35" (1/1) ... [2024-11-23 23:48:35,494 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:48:37,008 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-11-23 23:48:37,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:48:37,197 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:48:37,371 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4192-4193] [2024-11-23 23:48:37,373 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.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4198-4200] [2024-11-23 23:48:37,375 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (830), "i" (12UL)); [4221-4222] [2024-11-23 23:48:37,376 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.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4227-4229] [2024-11-23 23:48:37,378 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [4249-4250] [2024-11-23 23:48:37,379 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" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4255-4257] [2024-11-23 23:48:37,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4353] [2024-11-23 23:48:37,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4360] [2024-11-23 23:48:37,662 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-11-23 23:48:37,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:48:37,879 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:48:37,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37 WrapperNode [2024-11-23 23:48:37,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:48:37,883 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:48:37,883 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:48:37,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:48:37,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:37,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,202 INFO L138 Inliner]: procedures = 160, calls = 1745, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 3728 [2024-11-23 23:48:38,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:48:38,204 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:48:38,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:48:38,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:48:38,216 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,259 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,587 INFO L175 MemorySlicer]: Split 1288 memory accesses to 33 slices as follows [13, 7, 8, 52, 4, 5, 1, 8, 74, 6, 5, 3, 2, 927, 2, 5, 3, 2, 62, 10, 2, 2, 1, 4, 9, 6, 2, 7, 17, 3, 22, 2, 12]. 72 percent of accesses are in the largest equivalence class. The 183 initializations are split as follows [0, 6, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 87, 2, 0, 0, 2, 36, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22, 0, 12]. The 920 writes are split as follows [0, 0, 1, 52, 0, 4, 0, 6, 68, 5, 4, 0, 0, 751, 0, 4, 0, 0, 6, 0, 0, 0, 0, 2, 9, 5, 0, 1, 0, 2, 0, 0, 0]. [2024-11-23 23:48:38,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,776 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,791 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,839 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,904 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:38,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:39,008 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:48:39,009 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:48:39,009 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:48:39,009 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:48:39,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (1/1) ... [2024-11-23 23:48:39,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:39,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:48:39,155 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:48:39,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:48:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:48:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:48:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:48:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:48:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:48:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:48:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:48:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:48:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:48:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:48:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:48:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:48:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:48:39,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:48:39,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:48:39,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:48:39,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:48:39,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:48:39,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:48:39,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:48:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:48:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:48:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:48:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:48:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:48:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure qdi_qc_issue [2024-11-23 23:48:39,207 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi_qc_issue [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:48:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:48:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:48:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:48:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:48:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:48:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:48:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:48:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:48:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:48:39,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:48:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:48:39,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:48:39,217 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioport_map [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioport_map [2024-11-23 23:48:39,217 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-23 23:48:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-23 23:48:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure ata_host_detach [2024-11-23 23:48:39,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_host_detach [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-23 23:48:39,222 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:48:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:48:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_writecfg [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_writecfg [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure opti82c46x_set_piomode [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure opti82c46x_set_piomode [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:48:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-11-23 23:48:39,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-23 23:48:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:48:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-23 23:48:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure qdi65x0_set_piomode [2024-11-23 23:48:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi65x0_set_piomode [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:48:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:48:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:48:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-23 23:48:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_probe_add [2024-11-23 23:48:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_probe_add [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 23:48:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure vlb32_data_xfer [2024-11-23 23:48:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure vlb32_data_xfer [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:48:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:48:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:48:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:48:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 23:48:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-23 23:48:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-23 23:48:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:48:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-23 23:48:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_merge [2024-11-23 23:48:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_merge [2024-11-23 23:48:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure ata_sff_qc_issue [2024-11-23 23:48:39,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_sff_qc_issue [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:48:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_readcfg [2024-11-23 23:48:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_readcfg [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:48:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_next [2024-11-23 23:48:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_next [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:48:39,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:48:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-23 23:48:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-23 23:48:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-23 23:48:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_pair [2024-11-23 23:48:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_pair [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:48:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-23 23:48:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure opti_syscfg [2024-11-23 23:48:39,246 INFO L138 BoogieDeclarations]: Found implementation of procedure opti_syscfg [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:48:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:48:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure ata_id_has_dword_io [2024-11-23 23:48:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_id_has_dword_io [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:48:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_compute [2024-11-23 23:48:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_compute [2024-11-23 23:48:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:48:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:48:40,480 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:48:40,484 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:49:12,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-11-23 23:49:12,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541-1: SUMMARY for call trace_hardirqs_off(); srcloc: null [2024-11-23 23:49:12,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544-1: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-11-23 23:49:12,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544: SUMMARY for call trace_hardirqs_on(); srcloc: null [2024-11-23 23:49:12,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##479: assume 0 != probe_chip_type_~tmp___5~2#1; [2024-11-23 23:49:12,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##480: assume !(0 != probe_chip_type_~tmp___5~2#1); [2024-11-23 23:49:15,477 INFO L? ?]: Removed 1606 outVars from TransFormulas that were not future-live. [2024-11-23 23:49:15,477 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:49:15,545 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:49:15,545 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:49:15,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:49:15 BoogieIcfgContainer [2024-11-23 23:49:15,546 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:49:15,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:49:15,548 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:49:15,557 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:49:15,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:48:35" (1/3) ... [2024-11-23 23:49:15,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e36bcb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:49:15, skipping insertion in model container [2024-11-23 23:49:15,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:37" (2/3) ... [2024-11-23 23:49:15,558 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e36bcb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:49:15, skipping insertion in model container [2024-11-23 23:49:15,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:49:15" (3/3) ... [2024-11-23 23:49:15,559 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-23 23:49:15,577 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:49:15,582 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i that has 77 procedures, 1331 locations, 1 initial locations, 66 loop locations, and 1 error locations. [2024-11-23 23:49:15,692 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:49:15,707 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@74dcf59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:49:15,708 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:49:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) [2024-11-23 23:49:15,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-23 23:49:15,729 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:49:15,730 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:15,731 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:49:15,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:15,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1021007300, now seen corresponding path program 1 times [2024-11-23 23:49:15,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:15,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141739147] [2024-11-23 23:49:15,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:15,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:50:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:39,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:50:39,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:50:39,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141739147] [2024-11-23 23:50:39,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141739147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:50:39,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:50:39,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:50:39,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577170269] [2024-11-23 23:50:39,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:50:39,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:50:39,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:50:39,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:50:39,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:50:39,154 INFO L87 Difference]: Start difference. First operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:50:43,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:44,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:50:44,306 INFO L93 Difference]: Finished difference Result 3087 states and 4602 transitions. [2024-11-23 23:50:44,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:50:44,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-23 23:50:44,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:50:44,351 INFO L225 Difference]: With dead ends: 3087 [2024-11-23 23:50:44,351 INFO L226 Difference]: Without dead ends: 1909 [2024-11-23 23:50:44,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:50:44,367 INFO L435 NwaCegarLoop]: 1718 mSDtfsCounter, 1673 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:50:44,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 2820 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:50:44,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-23 23:50:44,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-23 23:50:44,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3883426966292134) internal successors, (1977), 1451 states have internal predecessors, (1977), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-11-23 23:50:44,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2782 transitions. [2024-11-23 23:50:44,637 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2782 transitions. Word has length 22 [2024-11-23 23:50:44,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:50:44,637 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2782 transitions. [2024-11-23 23:50:44,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:50:44,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2782 transitions. [2024-11-23 23:50:44,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-23 23:50:44,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:50:44,658 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:50:44,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:50:44,658 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:50:44,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:44,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1781037727, now seen corresponding path program 1 times [2024-11-23 23:50:44,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:50:44,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286220277] [2024-11-23 23:50:44,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:44,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:52:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:02,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:52:02,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:52:02,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286220277] [2024-11-23 23:52:02,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286220277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:52:02,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:52:02,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:52:02,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372106916] [2024-11-23 23:52:02,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:52:02,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:52:02,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:52:02,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:52:02,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:52:02,773 INFO L87 Difference]: Start difference. First operand 1909 states and 2782 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:52:06,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:52:13,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:52:13,356 INFO L93 Difference]: Finished difference Result 3815 states and 5561 transitions. [2024-11-23 23:52:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:52:13,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-23 23:52:13,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:52:13,372 INFO L225 Difference]: With dead ends: 3815 [2024-11-23 23:52:13,373 INFO L226 Difference]: Without dead ends: 1909 [2024-11-23 23:52:13,379 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:52:13,381 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 5884 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 1301 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5884 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1301 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:52:13,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5884 Valid, 2481 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1301 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2024-11-23 23:52:13,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-23 23:52:13,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-23 23:52:13,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3876404494382022) internal successors, (1976), 1451 states have internal predecessors, (1976), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-11-23 23:52:13,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2781 transitions. [2024-11-23 23:52:13,516 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2781 transitions. Word has length 43 [2024-11-23 23:52:13,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:52:13,517 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2781 transitions. [2024-11-23 23:52:13,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:52:13,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2781 transitions. [2024-11-23 23:52:13,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-23 23:52:13,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:52:13,522 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:52:13,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:52:13,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:52:13,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:52:13,523 INFO L85 PathProgramCache]: Analyzing trace with hash 192689825, now seen corresponding path program 1 times [2024-11-23 23:52:13,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:52:13,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691772789] [2024-11-23 23:52:13,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:13,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:27,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:53:27,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:27,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691772789] [2024-11-23 23:53:27,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691772789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:27,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:27,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:53:27,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688981517] [2024-11-23 23:53:27,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:27,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:53:27,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:27,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:53:27,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:53:27,271 INFO L87 Difference]: Start difference. First operand 1909 states and 2781 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:53:27,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:27,659 INFO L93 Difference]: Finished difference Result 3846 states and 5606 transitions. [2024-11-23 23:53:27,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:53:27,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-23 23:53:27,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:27,671 INFO L225 Difference]: With dead ends: 3846 [2024-11-23 23:53:27,672 INFO L226 Difference]: Without dead ends: 1940 [2024-11-23 23:53:27,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:53:27,679 INFO L435 NwaCegarLoop]: 1704 mSDtfsCounter, 33 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:27,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 5099 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:53:27,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2024-11-23 23:53:27,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1940. [2024-11-23 23:53:27,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1940 states, 1454 states have (on average 1.389270976616231) internal successors, (2020), 1481 states have internal predecessors, (2020), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-23 23:53:27,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1940 states to 1940 states and 2827 transitions. [2024-11-23 23:53:27,775 INFO L78 Accepts]: Start accepts. Automaton has 1940 states and 2827 transitions. Word has length 43 [2024-11-23 23:53:27,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:27,776 INFO L471 AbstractCegarLoop]: Abstraction has 1940 states and 2827 transitions. [2024-11-23 23:53:27,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:53:27,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1940 states and 2827 transitions. [2024-11-23 23:53:27,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-23 23:53:27,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:27,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:27,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:53:27,780 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:27,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:27,781 INFO L85 PathProgramCache]: Analyzing trace with hash 481847261, now seen corresponding path program 1 times [2024-11-23 23:53:27,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:27,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967683764] [2024-11-23 23:53:27,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:27,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:54:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:54:47,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:54:47,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:54:47,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967683764] [2024-11-23 23:54:47,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967683764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:54:47,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:54:47,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:54:47,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772017607] [2024-11-23 23:54:47,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:54:47,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:54:47,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:54:47,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:54:47,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:54:47,196 INFO L87 Difference]: Start difference. First operand 1940 states and 2827 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:54:47,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:54:47,463 INFO L93 Difference]: Finished difference Result 3888 states and 5697 transitions. [2024-11-23 23:54:47,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:54:47,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2024-11-23 23:54:47,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:54:47,492 INFO L225 Difference]: With dead ends: 3888 [2024-11-23 23:54:47,493 INFO L226 Difference]: Without dead ends: 1951 [2024-11-23 23:54:47,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:54:47,506 INFO L435 NwaCegarLoop]: 1703 mSDtfsCounter, 12 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:54:47,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3404 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:54:47,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-11-23 23:54:47,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1941. [2024-11-23 23:54:47,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1941 states, 1455 states have (on average 1.3890034364261168) internal successors, (2021), 1482 states have internal predecessors, (2021), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-23 23:54:47,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1941 states to 1941 states and 2828 transitions. [2024-11-23 23:54:47,686 INFO L78 Accepts]: Start accepts. Automaton has 1941 states and 2828 transitions. Word has length 50 [2024-11-23 23:54:47,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:54:47,689 INFO L471 AbstractCegarLoop]: Abstraction has 1941 states and 2828 transitions. [2024-11-23 23:54:47,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:54:47,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 2828 transitions. [2024-11-23 23:54:47,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-23 23:54:47,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:54:47,694 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:54:47,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:54:47,695 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:54:47,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:54:47,695 INFO L85 PathProgramCache]: Analyzing trace with hash 103253428, now seen corresponding path program 1 times [2024-11-23 23:54:47,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:54:47,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029585562] [2024-11-23 23:54:47,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:54:47,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:55:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:55:59,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:55:59,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:55:59,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029585562] [2024-11-23 23:55:59,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029585562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:55:59,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:55:59,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:55:59,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567759641] [2024-11-23 23:55:59,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:55:59,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:55:59,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:55:59,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:55:59,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:55:59,743 INFO L87 Difference]: Start difference. First operand 1941 states and 2828 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:55:59,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:55:59,880 INFO L93 Difference]: Finished difference Result 3939 states and 5745 transitions. [2024-11-23 23:55:59,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:55:59,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 55 [2024-11-23 23:55:59,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:55:59,893 INFO L225 Difference]: With dead ends: 3939 [2024-11-23 23:55:59,894 INFO L226 Difference]: Without dead ends: 2001 [2024-11-23 23:55:59,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:55:59,901 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 38 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:55:59,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3406 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:55:59,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2024-11-23 23:55:59,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 1956. [2024-11-23 23:55:59,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1467 states have (on average 1.387184730743013) internal successors, (2035), 1494 states have internal predecessors, (2035), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-23 23:55:59,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2848 transitions. [2024-11-23 23:55:59,987 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2848 transitions. Word has length 55 [2024-11-23 23:55:59,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:55:59,988 INFO L471 AbstractCegarLoop]: Abstraction has 1956 states and 2848 transitions. [2024-11-23 23:55:59,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 23:55:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2848 transitions. [2024-11-23 23:55:59,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-23 23:55:59,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:55:59,993 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:55:59,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:55:59,993 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:55:59,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:55:59,994 INFO L85 PathProgramCache]: Analyzing trace with hash 681629574, now seen corresponding path program 1 times [2024-11-23 23:55:59,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:55:59,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536746659] [2024-11-23 23:55:59,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:55:59,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:57:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:57:16,958 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-23 23:57:16,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:57:16,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536746659] [2024-11-23 23:57:16,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536746659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:57:16,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:57:16,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:57:16,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076365800] [2024-11-23 23:57:16,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:57:16,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:57:16,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:57:16,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:57:16,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:57:16,960 INFO L87 Difference]: Start difference. First operand 1956 states and 2848 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:57:17,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:57:17,195 INFO L93 Difference]: Finished difference Result 3921 states and 5711 transitions. [2024-11-23 23:57:17,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:57:17,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 58 [2024-11-23 23:57:17,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:57:17,212 INFO L225 Difference]: With dead ends: 3921 [2024-11-23 23:57:17,212 INFO L226 Difference]: Without dead ends: 1968 [2024-11-23 23:57:17,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:57:17,220 INFO L435 NwaCegarLoop]: 1702 mSDtfsCounter, 7 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:57:17,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 3400 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:57:17,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-23 23:57:17,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1958. [2024-11-23 23:57:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1469 states have (on average 1.3866575901974132) internal successors, (2037), 1496 states have internal predecessors, (2037), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-23 23:57:17,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2850 transitions. [2024-11-23 23:57:17,327 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2850 transitions. Word has length 58 [2024-11-23 23:57:17,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:57:17,328 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2850 transitions. [2024-11-23 23:57:17,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:57:17,329 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2850 transitions. [2024-11-23 23:57:17,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-23 23:57:17,332 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:57:17,332 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:57:17,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:57:17,333 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:57:17,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:57:17,333 INFO L85 PathProgramCache]: Analyzing trace with hash 353312880, now seen corresponding path program 1 times [2024-11-23 23:57:17,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:57:17,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389457796] [2024-11-23 23:57:17,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:57:17,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:31,312 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-23 23:58:31,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:31,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389457796] [2024-11-23 23:58:31,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389457796] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:58:31,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872913677] [2024-11-23 23:58:31,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:31,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:31,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:31,316 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:58:31,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:59:50,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:50,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 7864 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:59:50,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:50,274 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:59:50,274 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:50,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872913677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:50,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:50,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-23 23:59:50,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230395409] [2024-11-23 23:59:50,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:50,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:50,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:50,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:50,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:50,276 INFO L87 Difference]: Start difference. First operand 1958 states and 2850 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:59:50,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:50,457 INFO L93 Difference]: Finished difference Result 4114 states and 6006 transitions. [2024-11-23 23:59:50,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:50,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2024-11-23 23:59:50,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:50,472 INFO L225 Difference]: With dead ends: 4114 [2024-11-23 23:59:50,473 INFO L226 Difference]: Without dead ends: 2159 [2024-11-23 23:59:50,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:50,479 INFO L435 NwaCegarLoop]: 1805 mSDtfsCounter, 209 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:50,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 3526 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:59:50,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2024-11-23 23:59:50,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 1959. [2024-11-23 23:59:50,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1470 states have (on average 1.3863945578231291) internal successors, (2038), 1497 states have internal predecessors, (2038), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-23 23:59:50,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2851 transitions. [2024-11-23 23:59:50,571 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2851 transitions. Word has length 64 [2024-11-23 23:59:50,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:50,572 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 2851 transitions. [2024-11-23 23:59:50,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-23 23:59:50,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2851 transitions. [2024-11-23 23:59:50,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-23 23:59:50,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:50,576 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:50,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:59:50,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 23:59:50,777 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:50,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:50,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1105819255, now seen corresponding path program 1 times [2024-11-23 23:59:50,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:50,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324814918] [2024-11-23 23:59:50,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:50,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:18,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:19,506 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:01:19,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:19,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324814918] [2024-11-24 00:01:19,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324814918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:01:19,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363190767] [2024-11-24 00:01:19,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:19,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:01:19,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:01:19,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:01:19,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:02:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:38,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 7875 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:02:38,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:39,685 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 00:02:39,685 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:39,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363190767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:39,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:39,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:02:39,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215005491] [2024-11-24 00:02:39,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:39,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:02:39,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:39,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:02:39,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:02:39,686 INFO L87 Difference]: Start difference. First operand 1959 states and 2851 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:02:39,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:39,835 INFO L93 Difference]: Finished difference Result 4117 states and 6010 transitions. [2024-11-24 00:02:39,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:02:39,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2024-11-24 00:02:39,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:39,850 INFO L225 Difference]: With dead ends: 4117 [2024-11-24 00:02:39,850 INFO L226 Difference]: Without dead ends: 2161 [2024-11-24 00:02:39,856 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:02:39,857 INFO L435 NwaCegarLoop]: 1704 mSDtfsCounter, 344 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 3196 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:39,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 3196 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:02:39,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2024-11-24 00:02:40,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2161. [2024-11-24 00:02:40,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1623 states have (on average 1.3863216266173752) internal successors, (2250), 1653 states have internal predecessors, (2250), 457 states have call successors, (457), 81 states have call predecessors, (457), 80 states have return successors, (454), 442 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-24 00:02:40,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3161 transitions. [2024-11-24 00:02:40,026 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3161 transitions. Word has length 68 [2024-11-24 00:02:40,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:40,026 INFO L471 AbstractCegarLoop]: Abstraction has 2161 states and 3161 transitions. [2024-11-24 00:02:40,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:02:40,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3161 transitions. [2024-11-24 00:02:40,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-24 00:02:40,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:40,033 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:40,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:02:40,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_524483a8-32b0-45ce-bd98-040f5b492804/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:02:40,233 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:40,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:40,234 INFO L85 PathProgramCache]: Analyzing trace with hash 669188107, now seen corresponding path program 1 times [2024-11-24 00:02:40,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:40,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995229859] [2024-11-24 00:02:40,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:40,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms