./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8c1e000315c7e5051ebe8a41b2bda4d97cfdaafd46079111675b13d58607213e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:59:22,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:59:22,647 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:59:22,653 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:59:22,653 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:59:22,688 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:59:22,689 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:59:22,690 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:59:22,690 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:59:22,691 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:59:22,692 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:59:22,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:59:22,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:59:22,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:59:22,693 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:59:22,693 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:59:22,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:59:22,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:59:22,694 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:59:22,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:59:22,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:59:22,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:59:22,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:59:22,695 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:59:22,696 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:59:22,696 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:59:22,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:59:22,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:59:22,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:59:22,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:22,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:59:22,697 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:59:22,697 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:59:22,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:59:22,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:22,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:59:22,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:59:22,698 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:59:22,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:59:22,699 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_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8c1e000315c7e5051ebe8a41b2bda4d97cfdaafd46079111675b13d58607213e [2024-11-28 02:59:23,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:59:23,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:59:23,070 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:59:23,071 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:59:23,072 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:59:23,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i [2024-11-28 02:59:26,241 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/data/9aea53dc3/d8ffef9f9291419daa3ea02b18ff42a2/FLAGb9a3e0836 [2024-11-28 02:59:27,138 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:59:27,139 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i [2024-11-28 02:59:27,220 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/data/9aea53dc3/d8ffef9f9291419daa3ea02b18ff42a2/FLAGb9a3e0836 [2024-11-28 02:59:27,245 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/data/9aea53dc3/d8ffef9f9291419daa3ea02b18ff42a2 [2024-11-28 02:59:27,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:59:27,251 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:59:27,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:27,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:59:27,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:59:27,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:27" (1/1) ... [2024-11-28 02:59:27,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78562ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:27, skipping insertion in model container [2024-11-28 02:59:27,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:27" (1/1) ... [2024-11-28 02:59:27,420 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:59:30,272 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_f53ae985-1a58-4d6d-8493-aa0030d923bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i[345599,345612] [2024-11-28 02:59:30,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:30,470 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:59:30,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5667] [2024-11-28 02:59:30,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5674] [2024-11-28 02:59:30,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5682-5683] [2024-11-28 02:59:30,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5691-5692] [2024-11-28 02:59:30,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5966] [2024-11-28 02:59:30,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5981] [2024-11-28 02:59:30,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5989] [2024-11-28 02:59:30,679 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6190-6191] [2024-11-28 02:59:30,681 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6219-6220] [2024-11-28 02:59:30,685 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6249-6250] [2024-11-28 02:59:30,690 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6279-6280] [2024-11-28 02:59:30,693 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 *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6350-6351] [2024-11-28 02:59:30,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6357] [2024-11-28 02:59:30,704 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 *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [6548-6549] [2024-11-28 02:59:30,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6554] [2024-11-28 02:59:30,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6655] [2024-11-28 02:59:30,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6687] [2024-11-28 02:59:30,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6821] [2024-11-28 02:59:30,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6824] [2024-11-28 02:59:30,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6827] [2024-11-28 02:59:30,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6830] [2024-11-28 02:59:30,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6841] [2024-11-28 02:59:30,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6844] [2024-11-28 02:59:30,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6847] [2024-11-28 02:59:30,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6850] [2024-11-28 02:59:30,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6861] [2024-11-28 02:59:30,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6864] [2024-11-28 02:59:30,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6867] [2024-11-28 02:59:30,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6870] [2024-11-28 02:59:30,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6881] [2024-11-28 02:59:30,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6884] [2024-11-28 02:59:30,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6887] [2024-11-28 02:59:30,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6890] [2024-11-28 02:59:30,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7181] [2024-11-28 02:59:30,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7534] [2024-11-28 02:59:30,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7968] [2024-11-28 02:59:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8198] [2024-11-28 02:59:30,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8213] [2024-11-28 02:59:30,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8224] [2024-11-28 02:59:30,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8229] [2024-11-28 02:59:30,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8240] [2024-11-28 02:59:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8250] [2024-11-28 02:59:30,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8707] [2024-11-28 02:59:30,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8709] [2024-11-28 02:59:30,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8711] [2024-11-28 02:59:30,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8723] [2024-11-28 02:59:30,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8758] [2024-11-28 02:59:30,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8838] [2024-11-28 02:59:30,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8946] [2024-11-28 02:59:30,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8958] [2024-11-28 02:59:30,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8987] [2024-11-28 02:59:31,035 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_f53ae985-1a58-4d6d-8493-aa0030d923bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i[345599,345612] [2024-11-28 02:59:31,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:31,367 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:59:31,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31 WrapperNode [2024-11-28 02:59:31,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:31,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:31,371 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:59:31,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:59:31,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:31,507 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:31,906 INFO L138 Inliner]: procedures = 408, calls = 3458, calls flagged for inlining = 212, calls inlined = 175, statements flattened = 7244 [2024-11-28 02:59:31,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:31,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:59:31,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:59:31,908 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:59:31,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:31,921 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:31,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,333 INFO L175 MemorySlicer]: Split 2170 memory accesses to 21 slices as follows [2, 10, 2, 6, 43, 11, 25, 981, 4, 1, 5, 932, 8, 19, 42, 7, 9, 5, 2, 5, 51]. 45 percent of accesses are in the largest equivalence class. The 1425 initializations are split as follows [2, 8, 0, 6, 0, 11, 0, 981, 4, 0, 5, 393, 8, 0, 0, 7, 0, 0, 0, 0, 0]. The 435 writes are split as follows [0, 0, 1, 0, 43, 0, 25, 0, 0, 0, 0, 271, 0, 1, 36, 0, 2, 2, 1, 2, 51]. [2024-11-28 02:59:33,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,557 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:59:33,815 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:59:33,816 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:59:33,816 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:59:33,817 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (1/1) ... [2024-11-28 02:59:33,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:33,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:33,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:33,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:59:33,908 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_slow_event_task [2024-11-28 02:59:33,908 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_slow_event_task [2024-11-28 02:59:33,908 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_reset_rbufs [2024-11-28 02:59:33,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_reset_rbufs [2024-11-28 02:59:33,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:59:33,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:59:33,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:59:33,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:59:33,910 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:59:33,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:59:33,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:59:33,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:59:33,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:59:33,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:59:33,911 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 02:59:33,911 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 02:59:33,911 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2024-11-28 02:59:33,911 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2024-11-28 02:59:33,911 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-28 02:59:33,912 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-28 02:59:33,912 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-28 02:59:33,913 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-28 02:59:33,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 02:59:33,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 02:59:33,913 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:59:33,913 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:59:33,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 02:59:33,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 02:59:33,914 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:59:33,914 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:59:33,914 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 02:59:33,915 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 02:59:33,915 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-28 02:59:33,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-28 02:59:33,915 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 02:59:33,915 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 02:59:33,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:59:33,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:59:33,916 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 02:59:33,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 02:59:33,917 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-28 02:59:33,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-28 02:59:33,917 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 02:59:33,917 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 02:59:33,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 02:59:33,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 02:59:33,917 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:59:33,918 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:59:33,918 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 02:59:33,918 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 02:59:33,918 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:59:33,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:59:33,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:59:33,920 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 02:59:33,920 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_vlan_rx_kill_vid [2024-11-28 02:59:33,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_vlan_rx_kill_vid [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:59:33,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 02:59:33,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:59:33,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:59:33,921 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_skb_dma_nic_store [2024-11-28 02:59:33,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_skb_dma_nic_store [2024-11-28 02:59:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-28 02:59:33,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-28 02:59:33,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:59:33,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:59:33,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:59:33,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:59:33,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:59:33,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:59:33,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:59:33,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-28 02:59:33,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:59:33,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:59:33,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_reset_task [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_reset_task [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-28 02:59:33,934 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-28 02:59:33,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-28 02:59:33,935 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 02:59:33,935 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:59:33,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 02:59:33,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:59:33,936 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure free_ring [2024-11-28 02:59:33,936 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ring [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_init_one_platform [2024-11-28 02:59:33,936 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_init_one_platform [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:59:33,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:59:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:59:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:59:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:59:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:59:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:59:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:59:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:59:33,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:59:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown_pci [2024-11-28 02:59:33,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown_pci [2024-11-28 02:59:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one_platform [2024-11-28 02:59:33,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one_platform [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-28 02:59:33,946 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:59:33,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:59:33,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:59:33,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:59:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:59:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:59:33,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:59:33,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:59:33,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:59:33,952 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_queue_full [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_queue_full [2024-11-28 02:59:33,952 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-28 02:59:33,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_vlan_rx_add_vid [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_vlan_rx_add_vid [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:59:33,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:59:33,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_init_one_common [2024-11-28 02:59:33,954 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_init_one_common [2024-11-28 02:59:33,954 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-28 02:59:33,955 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:59:33,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:59:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:59:33,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:59:33,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_skb_dma_init [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_skb_dma_init [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-28 02:59:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-28 02:59:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-28 02:59:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-28 02:59:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:59:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-28 02:59:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2024-11-28 02:59:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:59:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-28 02:59:33,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-28 02:59:33,967 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-28 02:59:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 02:59:33,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-28 02:59:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-28 02:59:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_stats64 [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_stats64 [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-28 02:59:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-28 02:59:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 02:59:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:59:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:59:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-28 02:59:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-28 02:59:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-28 02:59:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 02:59:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 02:59:35,369 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:59:35,373 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:59:35,743 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:59:54,810 INFO L? ?]: Removed 2329 outVars from TransFormulas that were not future-live. [2024-11-28 02:59:54,810 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:59:54,891 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:59:54,895 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:59:54,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:54 BoogieIcfgContainer [2024-11-28 02:59:54,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:59:54,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:59:54,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:59:54,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:59:54,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:59:27" (1/3) ... [2024-11-28 02:59:54,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae0fe75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:54, skipping insertion in model container [2024-11-28 02:59:54,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:31" (2/3) ... [2024-11-28 02:59:54,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae0fe75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:54, skipping insertion in model container [2024-11-28 02:59:54,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:54" (3/3) ... [2024-11-28 02:59:54,909 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i [2024-11-28 02:59:54,926 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:59:54,930 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--via--via-rhine.ko-entry_point.cil.out.i that has 158 procedures, 2440 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2024-11-28 02:59:55,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:59:55,091 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;@549b0b44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:59:55,092 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:59:55,104 INFO L276 IsEmpty]: Start isEmpty. Operand has 2367 states, 1684 states have (on average 1.3752969121140142) internal successors, (2316), 1743 states have internal predecessors, (2316), 544 states have call successors, (544), 139 states have call predecessors, (544), 138 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) [2024-11-28 02:59:55,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-28 02:59:55,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:55,177 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:55,178 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:55,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:55,183 INFO L85 PathProgramCache]: Analyzing trace with hash -205297470, now seen corresponding path program 1 times [2024-11-28 02:59:55,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:55,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73159189] [2024-11-28 02:59:55,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:55,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:24,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:26,043 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-28 03:00:26,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:26,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73159189] [2024-11-28 03:00:26,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73159189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:26,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431898169] [2024-11-28 03:00:26,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:26,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:26,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:26,051 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:26,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:00:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:55,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 8578 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:00:55,455 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:55,515 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-28 03:00:55,515 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:55,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431898169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:55,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:55,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:00:55,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472457704] [2024-11-28 03:00:55,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:55,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:00:55,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:55,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:00:55,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:00:55,566 INFO L87 Difference]: Start difference. First operand has 2367 states, 1684 states have (on average 1.3752969121140142) internal successors, (2316), 1743 states have internal predecessors, (2316), 544 states have call successors, (544), 139 states have call predecessors, (544), 138 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:00:55,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:55,865 INFO L93 Difference]: Finished difference Result 4726 states and 6853 transitions. [2024-11-28 03:00:55,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:00:55,867 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 257 [2024-11-28 03:00:55,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:55,916 INFO L225 Difference]: With dead ends: 4726 [2024-11-28 03:00:55,916 INFO L226 Difference]: Without dead ends: 2336 [2024-11-28 03:00:55,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:00:55,937 INFO L435 NwaCegarLoop]: 3365 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:55,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3365 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:00:55,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2336 states. [2024-11-28 03:00:56,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2336 to 2336. [2024-11-28 03:00:56,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 1666 states have (on average 1.3565426170468187) internal successors, (2260), 1711 states have internal predecessors, (2260), 532 states have call successors, (532), 138 states have call predecessors, (532), 137 states have return successors, (531), 524 states have call predecessors, (531), 531 states have call successors, (531) [2024-11-28 03:00:56,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 3323 transitions. [2024-11-28 03:00:56,205 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 3323 transitions. Word has length 257 [2024-11-28 03:00:56,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:56,207 INFO L471 AbstractCegarLoop]: Abstraction has 2336 states and 3323 transitions. [2024-11-28 03:00:56,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:00:56,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 3323 transitions. [2024-11-28 03:00:56,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-28 03:00:56,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:56,235 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:56,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:00:56,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:56,436 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:56,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:56,437 INFO L85 PathProgramCache]: Analyzing trace with hash 216136758, now seen corresponding path program 1 times [2024-11-28 03:00:56,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:56,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495054870] [2024-11-28 03:00:56,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:56,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:24,096 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2024-11-28 03:01:24,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:24,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495054870] [2024-11-28 03:01:24,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495054870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:24,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:24,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:01:24,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81156145] [2024-11-28 03:01:24,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:24,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:24,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:24,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:24,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:24,104 INFO L87 Difference]: Start difference. First operand 2336 states and 3323 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:01:25,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:25,472 INFO L93 Difference]: Finished difference Result 6151 states and 8748 transitions. [2024-11-28 03:01:25,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:25,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 257 [2024-11-28 03:01:25,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:25,507 INFO L225 Difference]: With dead ends: 6151 [2024-11-28 03:01:25,508 INFO L226 Difference]: Without dead ends: 3855 [2024-11-28 03:01:25,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:25,520 INFO L435 NwaCegarLoop]: 3322 mSDtfsCounter, 2221 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:25,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 6454 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:01:25,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2024-11-28 03:01:25,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3802. [2024-11-28 03:01:25,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3802 states, 2746 states have (on average 1.36598689002185) internal successors, (3751), 2830 states have internal predecessors, (3751), 828 states have call successors, (828), 229 states have call predecessors, (828), 227 states have return successors, (833), 810 states have call predecessors, (833), 827 states have call successors, (833) [2024-11-28 03:01:25,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3802 states to 3802 states and 5412 transitions. [2024-11-28 03:01:25,776 INFO L78 Accepts]: Start accepts. Automaton has 3802 states and 5412 transitions. Word has length 257 [2024-11-28 03:01:25,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:25,777 INFO L471 AbstractCegarLoop]: Abstraction has 3802 states and 5412 transitions. [2024-11-28 03:01:25,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:01:25,778 INFO L276 IsEmpty]: Start isEmpty. Operand 3802 states and 5412 transitions. [2024-11-28 03:01:25,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2024-11-28 03:01:25,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:25,818 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:01:25,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:01:25,818 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:25,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:25,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1813434969, now seen corresponding path program 1 times [2024-11-28 03:01:25,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:25,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776031712] [2024-11-28 03:01:25,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:25,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:55,156 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1934 trivial. 0 not checked. [2024-11-28 03:01:55,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:55,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776031712] [2024-11-28 03:01:55,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776031712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:55,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:55,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:01:55,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136622228] [2024-11-28 03:01:55,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:55,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:55,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:55,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:55,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:55,162 INFO L87 Difference]: Start difference. First operand 3802 states and 5412 transitions. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:01:55,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:55,770 INFO L93 Difference]: Finished difference Result 11065 states and 15754 transitions. [2024-11-28 03:01:55,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:55,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 747 [2024-11-28 03:01:55,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:55,834 INFO L225 Difference]: With dead ends: 11065 [2024-11-28 03:01:55,834 INFO L226 Difference]: Without dead ends: 7303 [2024-11-28 03:01:55,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:55,856 INFO L435 NwaCegarLoop]: 3420 mSDtfsCounter, 3113 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 6678 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:55,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 6678 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:01:55,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7303 states. [2024-11-28 03:01:56,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7303 to 7292. [2024-11-28 03:01:56,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7292 states, 5249 states have (on average 1.36826062107068) internal successors, (7182), 5412 states have internal predecessors, (7182), 1596 states have call successors, (1596), 449 states have call predecessors, (1596), 446 states have return successors, (1605), 1562 states have call predecessors, (1605), 1595 states have call successors, (1605) [2024-11-28 03:01:56,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7292 states to 7292 states and 10383 transitions. [2024-11-28 03:01:56,293 INFO L78 Accepts]: Start accepts. Automaton has 7292 states and 10383 transitions. Word has length 747 [2024-11-28 03:01:56,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:56,294 INFO L471 AbstractCegarLoop]: Abstraction has 7292 states and 10383 transitions. [2024-11-28 03:01:56,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:01:56,298 INFO L276 IsEmpty]: Start isEmpty. Operand 7292 states and 10383 transitions. [2024-11-28 03:01:56,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 750 [2024-11-28 03:01:56,352 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:56,353 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:01:56,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:01:56,354 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:01:56,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:56,355 INFO L85 PathProgramCache]: Analyzing trace with hash -873417649, now seen corresponding path program 1 times [2024-11-28 03:01:56,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:56,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96899664] [2024-11-28 03:01:56,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:56,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:25,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1968 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1962 trivial. 0 not checked. [2024-11-28 03:02:25,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:25,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96899664] [2024-11-28 03:02:25,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96899664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:25,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:25,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:02:25,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659262840] [2024-11-28 03:02:25,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:25,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:02:25,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:25,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:02:25,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:02:25,629 INFO L87 Difference]: Start difference. First operand 7292 states and 10383 transitions. Second operand has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 03:02:26,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:26,453 INFO L93 Difference]: Finished difference Result 21199 states and 30198 transitions. [2024-11-28 03:02:26,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:02:26,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 749 [2024-11-28 03:02:26,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:26,605 INFO L225 Difference]: With dead ends: 21199 [2024-11-28 03:02:26,605 INFO L226 Difference]: Without dead ends: 13957 [2024-11-28 03:02:26,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:02:26,646 INFO L435 NwaCegarLoop]: 3609 mSDtfsCounter, 3210 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3210 SdHoareTripleChecker+Valid, 6867 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:26,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3210 Valid, 6867 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:02:26,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13957 states. [2024-11-28 03:02:27,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13957 to 13946. [2024-11-28 03:02:27,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13946 states, 10027 states have (on average 1.3709983045776404) internal successors, (13747), 10346 states have internal predecessors, (13747), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:02:27,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13946 states to 13946 states and 19864 transitions. [2024-11-28 03:02:27,514 INFO L78 Accepts]: Start accepts. Automaton has 13946 states and 19864 transitions. Word has length 749 [2024-11-28 03:02:27,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:27,515 INFO L471 AbstractCegarLoop]: Abstraction has 13946 states and 19864 transitions. [2024-11-28 03:02:27,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 03:02:27,517 INFO L276 IsEmpty]: Start isEmpty. Operand 13946 states and 19864 transitions. [2024-11-28 03:02:27,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2024-11-28 03:02:27,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:27,618 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 11, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:02:27,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:02:27,619 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:02:27,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:27,619 INFO L85 PathProgramCache]: Analyzing trace with hash -902372778, now seen corresponding path program 1 times [2024-11-28 03:02:27,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:27,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863915884] [2024-11-28 03:02:27,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:27,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:59,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2165 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2150 trivial. 0 not checked. [2024-11-28 03:02:59,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:59,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863915884] [2024-11-28 03:02:59,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863915884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:59,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:59,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:02:59,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530311050] [2024-11-28 03:02:59,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:59,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:02:59,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:59,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:02:59,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:02:59,668 INFO L87 Difference]: Start difference. First operand 13946 states and 19864 transitions. Second operand has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2024-11-28 03:03:00,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:00,485 INFO L93 Difference]: Finished difference Result 27838 states and 39662 transitions. [2024-11-28 03:03:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:03:00,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 811 [2024-11-28 03:03:00,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:00,619 INFO L225 Difference]: With dead ends: 27838 [2024-11-28 03:03:00,619 INFO L226 Difference]: Without dead ends: 13946 [2024-11-28 03:03:00,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:00,688 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 3319 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:00,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 3321 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:03:00,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13946 states. [2024-11-28 03:03:01,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13946 to 13946. [2024-11-28 03:03:01,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13946 states, 10027 states have (on average 1.3707988431235665) internal successors, (13745), 10346 states have internal predecessors, (13745), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:03:01,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13946 states to 13946 states and 19862 transitions. [2024-11-28 03:03:01,469 INFO L78 Accepts]: Start accepts. Automaton has 13946 states and 19862 transitions. Word has length 811 [2024-11-28 03:03:01,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:01,473 INFO L471 AbstractCegarLoop]: Abstraction has 13946 states and 19862 transitions. [2024-11-28 03:03:01,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2024-11-28 03:03:01,474 INFO L276 IsEmpty]: Start isEmpty. Operand 13946 states and 19862 transitions. [2024-11-28 03:03:01,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2024-11-28 03:03:01,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:01,573 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:01,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:03:01,574 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:01,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:01,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1742637428, now seen corresponding path program 1 times [2024-11-28 03:03:01,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:01,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664252374] [2024-11-28 03:03:01,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:01,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:29,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:30,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2753 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2741 trivial. 0 not checked. [2024-11-28 03:03:30,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:30,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664252374] [2024-11-28 03:03:30,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664252374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:30,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:30,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:03:30,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059109860] [2024-11-28 03:03:30,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:30,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:03:30,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:30,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:03:30,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:30,257 INFO L87 Difference]: Start difference. First operand 13946 states and 19862 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-28 03:03:31,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:31,007 INFO L93 Difference]: Finished difference Result 27842 states and 39666 transitions. [2024-11-28 03:03:31,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:03:31,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 877 [2024-11-28 03:03:31,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:31,099 INFO L225 Difference]: With dead ends: 27842 [2024-11-28 03:03:31,099 INFO L226 Difference]: Without dead ends: 13950 [2024-11-28 03:03:31,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:31,143 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 0 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:31,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6635 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:03:31,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13950 states. [2024-11-28 03:03:31,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13950 to 13950. [2024-11-28 03:03:31,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13950 states, 10031 states have (on average 1.3706509819559365) internal successors, (13749), 10350 states have internal predecessors, (13749), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:03:31,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13950 states to 13950 states and 19866 transitions. [2024-11-28 03:03:31,797 INFO L78 Accepts]: Start accepts. Automaton has 13950 states and 19866 transitions. Word has length 877 [2024-11-28 03:03:31,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:31,798 INFO L471 AbstractCegarLoop]: Abstraction has 13950 states and 19866 transitions. [2024-11-28 03:03:31,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-28 03:03:31,798 INFO L276 IsEmpty]: Start isEmpty. Operand 13950 states and 19866 transitions. [2024-11-28 03:03:31,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2024-11-28 03:03:31,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:31,850 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:31,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:03:31,850 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:31,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:31,851 INFO L85 PathProgramCache]: Analyzing trace with hash -883233539, now seen corresponding path program 1 times [2024-11-28 03:03:31,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:31,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284223043] [2024-11-28 03:03:31,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:31,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:59,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2753 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2741 trivial. 0 not checked. [2024-11-28 03:03:59,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:59,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284223043] [2024-11-28 03:03:59,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284223043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:59,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:59,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:03:59,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840716557] [2024-11-28 03:03:59,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:59,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:03:59,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:59,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:03:59,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:59,558 INFO L87 Difference]: Start difference. First operand 13950 states and 19866 transitions. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-28 03:04:00,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:00,170 INFO L93 Difference]: Finished difference Result 27864 states and 39720 transitions. [2024-11-28 03:04:00,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:04:00,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 880 [2024-11-28 03:04:00,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:00,248 INFO L225 Difference]: With dead ends: 27864 [2024-11-28 03:04:00,248 INFO L226 Difference]: Without dead ends: 13968 [2024-11-28 03:04:00,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:04:00,291 INFO L435 NwaCegarLoop]: 3320 mSDtfsCounter, 1 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6637 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-28 03:04:00,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6637 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:04:00,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13968 states. [2024-11-28 03:04:00,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13968 to 13956. [2024-11-28 03:04:00,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13956 states, 10037 states have (on average 1.370429411178639) internal successors, (13755), 10356 states have internal predecessors, (13755), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:04:00,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13956 states to 13956 states and 19872 transitions. [2024-11-28 03:04:00,898 INFO L78 Accepts]: Start accepts. Automaton has 13956 states and 19872 transitions. Word has length 880 [2024-11-28 03:04:00,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:00,899 INFO L471 AbstractCegarLoop]: Abstraction has 13956 states and 19872 transitions. [2024-11-28 03:04:00,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-28 03:04:00,900 INFO L276 IsEmpty]: Start isEmpty. Operand 13956 states and 19872 transitions. [2024-11-28 03:04:00,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 887 [2024-11-28 03:04:00,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:00,945 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:04:00,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:04:00,946 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:00,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:00,947 INFO L85 PathProgramCache]: Analyzing trace with hash 448752921, now seen corresponding path program 1 times [2024-11-28 03:04:00,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:00,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401721852] [2024-11-28 03:04:00,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:00,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:29,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:31,019 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked. [2024-11-28 03:04:31,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:31,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401721852] [2024-11-28 03:04:31,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401721852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:04:31,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429391272] [2024-11-28 03:04:31,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:31,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:31,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:04:31,026 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:04:31,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:05:03,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:03,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 12289 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:05:03,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:05:03,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2763 trivial. 0 not checked. [2024-11-28 03:05:03,965 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:05:03,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429391272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:03,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:05:03,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:05:03,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750192333] [2024-11-28 03:05:03,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:03,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:03,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:03,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:03,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:03,969 INFO L87 Difference]: Start difference. First operand 13956 states and 19872 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 03:05:04,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:04,374 INFO L93 Difference]: Finished difference Result 13963 states and 19882 transitions. [2024-11-28 03:05:04,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:04,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 886 [2024-11-28 03:05:04,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:04,474 INFO L225 Difference]: With dead ends: 13963 [2024-11-28 03:05:04,474 INFO L226 Difference]: Without dead ends: 13960 [2024-11-28 03:05:04,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 886 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:05:04,486 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 0 mSDsluCounter, 3316 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6637 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-28 03:05:04,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6637 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:05:04,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13960 states. [2024-11-28 03:05:05,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13960 to 13960. [2024-11-28 03:05:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13960 states, 10041 states have (on average 1.370281844437805) internal successors, (13759), 10360 states have internal predecessors, (13759), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:05:05,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13960 states to 13960 states and 19876 transitions. [2024-11-28 03:05:05,135 INFO L78 Accepts]: Start accepts. Automaton has 13960 states and 19876 transitions. Word has length 886 [2024-11-28 03:05:05,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:05,137 INFO L471 AbstractCegarLoop]: Abstraction has 13960 states and 19876 transitions. [2024-11-28 03:05:05,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 03:05:05,138 INFO L276 IsEmpty]: Start isEmpty. Operand 13960 states and 19876 transitions. [2024-11-28 03:05:05,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2024-11-28 03:05:05,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:05,189 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:05:05,234 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:05:05,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:05:05,390 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:05,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:05,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1193160190, now seen corresponding path program 1 times [2024-11-28 03:05:05,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:05,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970103793] [2024-11-28 03:05:05,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:05,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:40,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked. [2024-11-28 03:05:40,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:40,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970103793] [2024-11-28 03:05:40,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970103793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:05:40,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616808260] [2024-11-28 03:05:40,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:40,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:05:40,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:05:40,008 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:05:40,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:06:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 12294 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:06:15,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:15,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 344 proven. 0 refuted. 0 times theorem prover too weak. 2419 trivial. 0 not checked. [2024-11-28 03:06:15,224 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616808260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:15,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:06:15,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98503170] [2024-11-28 03:06:15,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:15,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:15,227 INFO L87 Difference]: Start difference. First operand 13960 states and 19876 transitions. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-28 03:06:15,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,683 INFO L93 Difference]: Finished difference Result 27872 states and 39722 transitions. [2024-11-28 03:06:15,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:15,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 888 [2024-11-28 03:06:15,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,778 INFO L225 Difference]: With dead ends: 27872 [2024-11-28 03:06:15,778 INFO L226 Difference]: Without dead ends: 13966 [2024-11-28 03:06:15,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 888 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:15,830 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 0 mSDsluCounter, 3316 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6637 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:15,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6637 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13966 states. [2024-11-28 03:06:16,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13966 to 13966. [2024-11-28 03:06:16,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 10047 states have (on average 1.3700607146411865) internal successors, (13765), 10366 states have internal predecessors, (13765), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:06:16,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 19882 transitions. [2024-11-28 03:06:16,402 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 19882 transitions. Word has length 888 [2024-11-28 03:06:16,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:16,403 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 19882 transitions. [2024-11-28 03:06:16,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2024-11-28 03:06:16,403 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 19882 transitions. [2024-11-28 03:06:16,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2024-11-28 03:06:16,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:16,449 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:16,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:06:16,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:16,650 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:16,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:16,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1499672384, now seen corresponding path program 1 times [2024-11-28 03:06:16,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:16,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444975040] [2024-11-28 03:06:16,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:16,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:46,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:50,565 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2748 trivial. 0 not checked. [2024-11-28 03:06:50,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:50,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444975040] [2024-11-28 03:06:50,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444975040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:50,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:50,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:50,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401305039] [2024-11-28 03:06:50,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:50,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:06:50,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:50,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:06:50,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:06:50,570 INFO L87 Difference]: Start difference. First operand 13966 states and 19882 transitions. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-28 03:06:54,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:06:55,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:55,774 INFO L93 Difference]: Finished difference Result 27882 states and 39702 transitions. [2024-11-28 03:06:55,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:06:55,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 888 [2024-11-28 03:06:55,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:55,881 INFO L225 Difference]: With dead ends: 27882 [2024-11-28 03:06:55,882 INFO L226 Difference]: Without dead ends: 13966 [2024-11-28 03:06:55,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 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-28 03:06:55,936 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 0 mSDsluCounter, 6636 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9957 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:55,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9957 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 03:06:55,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13966 states. [2024-11-28 03:06:56,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13966 to 13966. [2024-11-28 03:06:56,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 10047 states have (on average 1.3698616502438539) internal successors, (13763), 10366 states have internal predecessors, (13763), 3053 states have call successors, (3053), 868 states have call predecessors, (3053), 865 states have return successors, (3064), 2991 states have call predecessors, (3064), 3052 states have call successors, (3064) [2024-11-28 03:06:56,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 19880 transitions. [2024-11-28 03:06:56,574 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 19880 transitions. Word has length 888 [2024-11-28 03:06:56,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:56,576 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 19880 transitions. [2024-11-28 03:06:56,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-28 03:06:56,576 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 19880 transitions. [2024-11-28 03:06:56,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2024-11-28 03:06:56,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:56,626 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:56,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:06:56,627 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:56,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:56,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1942377214, now seen corresponding path program 1 times [2024-11-28 03:06:56,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:56,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433642594] [2024-11-28 03:06:56,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:56,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:28,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked. [2024-11-28 03:07:28,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:28,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433642594] [2024-11-28 03:07:28,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433642594] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:28,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593047167] [2024-11-28 03:07:28,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:28,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:28,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:28,098 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:28,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:08:00,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:00,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 12292 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:08:00,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2763 backedges. 380 proven. 0 refuted. 0 times theorem prover too weak. 2383 trivial. 0 not checked. [2024-11-28 03:08:06,094 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:08:06,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593047167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:06,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:08:06,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:08:06,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839718792] [2024-11-28 03:08:06,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:06,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:08:06,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:06,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:08:06,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:08:06,098 INFO L87 Difference]: Start difference. First operand 13966 states and 19880 transitions. Second operand has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (83), 3 states have call predecessors, (83), 3 states have call successors, (83) [2024-11-28 03:08:08,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:08,253 INFO L93 Difference]: Finished difference Result 34356 states and 48938 transitions. [2024-11-28 03:08:08,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:08:08,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (83), 3 states have call predecessors, (83), 3 states have call successors, (83) Word has length 888 [2024-11-28 03:08:08,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:08,389 INFO L225 Difference]: With dead ends: 34356 [2024-11-28 03:08:08,389 INFO L226 Difference]: Without dead ends: 20444 [2024-11-28 03:08:08,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 888 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:08:08,446 INFO L435 NwaCegarLoop]: 3275 mSDtfsCounter, 2533 mSDsluCounter, 3008 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 6283 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:08,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2533 Valid, 6283 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 03:08:08,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20444 states. [2024-11-28 03:08:09,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20444 to 20291. [2024-11-28 03:08:09,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20291 states, 14599 states have (on average 1.369408863620796) internal successors, (19992), 15067 states have internal predecessors, (19992), 4413 states have call successors, (4413), 1283 states have call predecessors, (4413), 1278 states have return successors, (4436), 4315 states have call predecessors, (4436), 4412 states have call successors, (4436) [2024-11-28 03:08:09,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20291 states to 20291 states and 28841 transitions. [2024-11-28 03:08:09,284 INFO L78 Accepts]: Start accepts. Automaton has 20291 states and 28841 transitions. Word has length 888 [2024-11-28 03:08:09,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:09,286 INFO L471 AbstractCegarLoop]: Abstraction has 20291 states and 28841 transitions. [2024-11-28 03:08:09,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (83), 3 states have call predecessors, (83), 3 states have call successors, (83) [2024-11-28 03:08:09,286 INFO L276 IsEmpty]: Start isEmpty. Operand 20291 states and 28841 transitions. [2024-11-28 03:08:09,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 914 [2024-11-28 03:08:09,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:09,355 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:09,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:08:09,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:09,555 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:09,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:09,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1636689878, now seen corresponding path program 1 times [2024-11-28 03:08:09,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:09,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492445478] [2024-11-28 03:08:09,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:09,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:37,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2791 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 2766 trivial. 0 not checked. [2024-11-28 03:08:37,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:37,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492445478] [2024-11-28 03:08:37,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492445478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:37,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736019852] [2024-11-28 03:08:37,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:37,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:37,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:37,619 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:37,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:09:08,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:08,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 12353 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:09:08,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:08,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2791 backedges. 310 proven. 0 refuted. 0 times theorem prover too weak. 2481 trivial. 0 not checked. [2024-11-28 03:09:08,660 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:09:08,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736019852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:08,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:09:08,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:09:08,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251023636] [2024-11-28 03:09:08,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:08,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:09:08,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:08,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:09:08,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:09:08,664 INFO L87 Difference]: Start difference. First operand 20291 states and 28841 transitions. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-28 03:09:09,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:09,147 INFO L93 Difference]: Finished difference Result 40540 states and 57878 transitions. [2024-11-28 03:09:09,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:09:09,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 913 [2024-11-28 03:09:09,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:09,267 INFO L225 Difference]: With dead ends: 40540 [2024-11-28 03:09:09,267 INFO L226 Difference]: Without dead ends: 20303 [2024-11-28 03:09:09,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 913 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:09:09,345 INFO L435 NwaCegarLoop]: 3320 mSDtfsCounter, 0 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6635 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-28 03:09:09,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6635 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:09:09,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20303 states. [2024-11-28 03:09:10,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20303 to 20303. [2024-11-28 03:09:10,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20303 states, 14611 states have (on average 1.36910546848265) internal successors, (20004), 15079 states have internal predecessors, (20004), 4413 states have call successors, (4413), 1283 states have call predecessors, (4413), 1278 states have return successors, (4436), 4315 states have call predecessors, (4436), 4412 states have call successors, (4436) [2024-11-28 03:09:10,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20303 states to 20303 states and 28853 transitions. [2024-11-28 03:09:10,203 INFO L78 Accepts]: Start accepts. Automaton has 20303 states and 28853 transitions. Word has length 913 [2024-11-28 03:09:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:10,204 INFO L471 AbstractCegarLoop]: Abstraction has 20303 states and 28853 transitions. [2024-11-28 03:09:10,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-28 03:09:10,204 INFO L276 IsEmpty]: Start isEmpty. Operand 20303 states and 28853 transitions. [2024-11-28 03:09:10,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 932 [2024-11-28 03:09:10,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:10,275 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:10,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:09:10,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:10,476 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:10,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:10,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1079571908, now seen corresponding path program 1 times [2024-11-28 03:09:10,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:10,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621399026] [2024-11-28 03:09:10,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:10,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:38,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2863 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 2838 trivial. 0 not checked. [2024-11-28 03:09:38,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:38,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621399026] [2024-11-28 03:09:38,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621399026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:09:38,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842624195] [2024-11-28 03:09:38,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:38,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:38,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:09:38,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:09:38,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:10:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:11,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 12425 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:10:11,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:10:11,974 INFO L134 CoverageAnalysis]: Checked inductivity of 2863 backedges. 310 proven. 0 refuted. 0 times theorem prover too weak. 2553 trivial. 0 not checked. [2024-11-28 03:10:11,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:10:11,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842624195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:11,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:10:11,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:10:11,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663816183] [2024-11-28 03:10:11,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:11,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:10:11,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:11,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:10:11,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:10:11,979 INFO L87 Difference]: Start difference. First operand 20303 states and 28853 transitions. Second operand has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-28 03:10:12,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:12,473 INFO L93 Difference]: Finished difference Result 40684 states and 58094 transitions. [2024-11-28 03:10:12,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:10:12,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 931 [2024-11-28 03:10:12,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:12,589 INFO L225 Difference]: With dead ends: 40684 [2024-11-28 03:10:12,589 INFO L226 Difference]: Without dead ends: 20435 [2024-11-28 03:10:12,663 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 934 GetRequests, 931 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:10:12,663 INFO L435 NwaCegarLoop]: 3318 mSDtfsCounter, 10 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 6633 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:12,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 6633 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:10:12,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20435 states. [2024-11-28 03:10:13,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20435 to 20411. [2024-11-28 03:10:13,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20411 states, 14707 states have (on average 1.3691439450601754) internal successors, (20136), 15175 states have internal predecessors, (20136), 4425 states have call successors, (4425), 1283 states have call predecessors, (4425), 1278 states have return successors, (4448), 4327 states have call predecessors, (4448), 4424 states have call successors, (4448) [2024-11-28 03:10:13,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20411 states to 20411 states and 29009 transitions. [2024-11-28 03:10:13,407 INFO L78 Accepts]: Start accepts. Automaton has 20411 states and 29009 transitions. Word has length 931 [2024-11-28 03:10:13,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:13,407 INFO L471 AbstractCegarLoop]: Abstraction has 20411 states and 29009 transitions. [2024-11-28 03:10:13,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-28 03:10:13,408 INFO L276 IsEmpty]: Start isEmpty. Operand 20411 states and 29009 transitions. [2024-11-28 03:10:13,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 986 [2024-11-28 03:10:13,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:13,455 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:13,496 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:10:13,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:10:13,655 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:13,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:13,656 INFO L85 PathProgramCache]: Analyzing trace with hash 811339706, now seen corresponding path program 1 times [2024-11-28 03:10:13,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:13,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763114931] [2024-11-28 03:10:13,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:13,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:40,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3187 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 3162 trivial. 0 not checked. [2024-11-28 03:10:40,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:40,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763114931] [2024-11-28 03:10:40,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763114931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:10:40,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981823975] [2024-11-28 03:10:40,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:40,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:10:40,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:10:40,705 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:10:40,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:11:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:11,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 12542 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:11:11,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:11,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3187 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 3157 trivial. 0 not checked. [2024-11-28 03:11:11,659 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:11,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981823975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:11,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:11,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:11:11,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573993245] [2024-11-28 03:11:11,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:11,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:11,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:11,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:11,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:11:11,663 INFO L87 Difference]: Start difference. First operand 20411 states and 29009 transitions. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:11:12,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:12,477 INFO L93 Difference]: Finished difference Result 40812 states and 58024 transitions. [2024-11-28 03:11:12,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:12,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 985 [2024-11-28 03:11:12,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:12,593 INFO L225 Difference]: With dead ends: 40812 [2024-11-28 03:11:12,593 INFO L226 Difference]: Without dead ends: 20455 [2024-11-28 03:11:12,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 985 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:11:12,649 INFO L435 NwaCegarLoop]: 3319 mSDtfsCounter, 6 mSDsluCounter, 3312 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 6631 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:12,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 6631 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:11:12,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20455 states. [2024-11-28 03:11:13,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20455 to 20419. [2024-11-28 03:11:13,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20419 states, 14715 states have (on average 1.3689432551817873) internal successors, (20144), 15183 states have internal predecessors, (20144), 4425 states have call successors, (4425), 1283 states have call predecessors, (4425), 1278 states have return successors, (4448), 4327 states have call predecessors, (4448), 4424 states have call successors, (4448) [2024-11-28 03:11:13,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20419 states to 20419 states and 29017 transitions. [2024-11-28 03:11:13,389 INFO L78 Accepts]: Start accepts. Automaton has 20419 states and 29017 transitions. Word has length 985 [2024-11-28 03:11:13,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:13,391 INFO L471 AbstractCegarLoop]: Abstraction has 20419 states and 29017 transitions. [2024-11-28 03:11:13,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-28 03:11:13,391 INFO L276 IsEmpty]: Start isEmpty. Operand 20419 states and 29017 transitions. [2024-11-28 03:11:13,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 988 [2024-11-28 03:11:13,443 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:13,444 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:13,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:11:13,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:13,644 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:13,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:13,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1893514398, now seen corresponding path program 1 times [2024-11-28 03:11:13,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:13,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571850125] [2024-11-28 03:11:13,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:13,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3188 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 3163 trivial. 0 not checked. [2024-11-28 03:11:40,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:40,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571850125] [2024-11-28 03:11:40,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571850125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:40,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054989460] [2024-11-28 03:11:40,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:40,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:40,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:40,489 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:40,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:12:12,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:12,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 12596 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:12:12,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:12:26,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3188 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3188 trivial. 0 not checked. [2024-11-28 03:12:26,275 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:12:26,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054989460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:26,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:12:26,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-28 03:12:26,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351085512] [2024-11-28 03:12:26,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:26,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:12:26,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:26,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:12:26,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:12:26,278 INFO L87 Difference]: Start difference. First operand 20419 states and 29017 transitions. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:12:27,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:27,172 INFO L93 Difference]: Finished difference Result 44410 states and 62726 transitions. [2024-11-28 03:12:27,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:12:27,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 987 [2024-11-28 03:12:27,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:27,200 INFO L225 Difference]: With dead ends: 44410 [2024-11-28 03:12:27,200 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:12:27,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 991 GetRequests, 986 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:12:27,264 INFO L435 NwaCegarLoop]: 3738 mSDtfsCounter, 2666 mSDsluCounter, 4432 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2666 SdHoareTripleChecker+Valid, 8170 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:27,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2666 Valid, 8170 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:12:27,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:12:27,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:12:27,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:12:27,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:12:27,295 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 987 [2024-11-28 03:12:27,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:27,295 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:12:27,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-28 03:12:27,296 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:12:27,296 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:12:27,298 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:12:27,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 03:12:27,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f53ae985-1a58-4d6d-8493-aa0030d923bc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:12:27,503 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:12:27,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.