./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--amd--pcnet32.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_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1 --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 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:55:06,697 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:55:06,768 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:55:06,774 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:55:06,775 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:55:06,800 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:55:06,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:55:06,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:55:06,802 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:55:06,802 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:55:06,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:55:06,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:55:06,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:55:06,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:55:06,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:55:06,803 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:55:06,804 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:55:06,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:55:06,804 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:55:06,805 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:55:06,805 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:55:06,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:55:06,806 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_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1 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 -> 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b [2024-12-02 10:55:07,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:55:07,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:55:07,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:55:07,102 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:55:07,102 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:55:07,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2024-12-02 10:55:10,349 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/data/27b06ab4f/b27517a85dc84feda567c53ebe8c2d5b/FLAG293917b46 [2024-12-02 10:55:10,973 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:55:10,973 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2024-12-02 10:55:11,041 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/data/27b06ab4f/b27517a85dc84feda567c53ebe8c2d5b/FLAG293917b46 [2024-12-02 10:55:11,059 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/data/27b06ab4f/b27517a85dc84feda567c53ebe8c2d5b [2024-12-02 10:55:11,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:55:11,063 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:55:11,065 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:55:11,065 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:55:11,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:55:11,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:55:11" (1/1) ... [2024-12-02 10:55:11,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73a021bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:11, skipping insertion in model container [2024-12-02 10:55:11,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:55:11" (1/1) ... [2024-12-02 10:55:11,198 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:55:11,830 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-12-02 10:55:13,497 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_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330149,330162] [2024-12-02 10:55:13,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:55:13,600 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:55:13,705 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"); [5598] [2024-12-02 10:55:13,707 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)); [5605] [2024-12-02 10:55:13,707 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"); [5613-5614] [2024-12-02 10:55:13,710 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-12-02 10:55:13,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5816] [2024-12-02 10:55:13,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5823] [2024-12-02 10:55:13,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5831] [2024-12-02 10:55:13,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5838] [2024-12-02 10:55:13,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5846] [2024-12-02 10:55:13,722 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)); [6016-6017] [2024-12-02 10:55:13,725 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)); [6045-6046] [2024-12-02 10:55:13,727 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)); [6075-6076] [2024-12-02 10:55:13,728 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)); [6105-6106] [2024-12-02 10:55:13,738 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)); [6367-6368] [2024-12-02 10:55:13,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2024-12-02 10:55:13,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6544] [2024-12-02 10:55:13,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6547] [2024-12-02 10:55:13,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6550] [2024-12-02 10:55:13,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6553] [2024-12-02 10:55:13,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6564] [2024-12-02 10:55:13,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6567] [2024-12-02 10:55:13,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6570] [2024-12-02 10:55:13,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6573] [2024-12-02 10:55:13,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6584] [2024-12-02 10:55:13,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6587] [2024-12-02 10:55:13,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6590] [2024-12-02 10:55:13,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6593] [2024-12-02 10:55:13,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6604] [2024-12-02 10:55:13,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6607] [2024-12-02 10:55:13,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6610] [2024-12-02 10:55:13,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6613] [2024-12-02 10:55:13,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7151] [2024-12-02 10:55:13,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7593] [2024-12-02 10:55:13,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7613] [2024-12-02 10:55:13,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7619] [2024-12-02 10:55:13,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7642] [2024-12-02 10:55:13,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7979] [2024-12-02 10:55:13,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9266] [2024-12-02 10:55:13,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9326] [2024-12-02 10:55:13,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9344] [2024-12-02 10:55:13,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9356] [2024-12-02 10:55:13,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9378] [2024-12-02 10:55:13,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9541] [2024-12-02 10:55:14,013 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_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330149,330162] [2024-12-02 10:55:14,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:55:14,283 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:55:14,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14 WrapperNode [2024-12-02 10:55:14,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:55:14,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:55:14,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:55:14,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:55:14,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:14,367 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:14,555 INFO L138 Inliner]: procedures = 329, calls = 2726, calls flagged for inlining = 162, calls inlined = 143, statements flattened = 7558 [2024-12-02 10:55:14,556 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:55:14,557 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:55:14,557 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:55:14,557 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:55:14,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:14,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:14,595 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,108 INFO L175 MemorySlicer]: Split 1392 memory accesses to 25 slices as follows [15, 8, 1, 1, 3, 1, 59, 3, 2, 4, 2, 3, 32, 5, 5, 2, 8, 6, 18, 10, 9, 9, 43, 3, 1140]. 82 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [15, 8, 1, 1, 3, 1, 0, 3, 0, 0, 2, 3, 32, 5, 5, 2, 8, 5, 0, 8, 8, 8, 0, 0, 35]. The 467 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17, 0, 0, 0, 43, 0, 405]. [2024-12-02 10:55:16,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,285 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,309 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,403 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,484 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:55:16,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:55:16,485 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:55:16,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:55:16,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (1/1) ... [2024-12-02 10:55:16,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:55:16,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:55:16,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:55:16,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:55:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 10:55:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-12-02 10:55:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-12-02 10:55:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 10:55:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 10:55:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:55:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:55:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:55:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2024-12-02 10:55:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2024-12-02 10:55:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:55:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:55:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 10:55:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 10:55:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 10:55:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-12-02 10:55:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 10:55:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 10:55:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 10:55:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-12-02 10:55:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:55:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 10:55:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 10:55:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 10:55:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 10:55:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 10:55:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 10:55:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 10:55:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 10:55:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 10:55:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 10:55:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:55:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 10:55:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:55:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-12-02 10:55:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 10:55:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 10:55:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:55:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 10:55:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 10:55:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 10:55:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 10:55:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 10:55:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 10:55:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 10:55:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 10:55:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:55:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-12-02 10:55:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-12-02 10:55:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:55:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:55:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-12-02 10:55:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-12-02 10:55:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 10:55:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2024-12-02 10:55:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 10:55:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-12-02 10:55:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 10:55:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 10:55:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-12-02 10:55:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 10:55:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-12-02 10:55:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-12-02 10:55:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 10:55:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 10:55:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 10:55:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2024-12-02 10:55:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2024-12-02 10:55:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 10:55:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-12-02 10:55:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-12-02 10:55:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:55:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2024-12-02 10:55:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:55:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 10:55:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:55:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 10:55:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 10:55:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 10:55:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:55:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:55:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:55:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-12-02 10:55:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:55:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 10:55:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 10:55:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 10:55:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:55:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-12-02 10:55:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-12-02 10:55:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-12-02 10:55:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-12-02 10:55:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 10:55:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 10:55:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 10:55:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:55:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:55:17,680 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:55:17,684 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:55:32,167 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:55:47,173 INFO L? ?]: Removed 3156 outVars from TransFormulas that were not future-live. [2024-12-02 10:55:47,173 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:55:47,223 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:55:47,224 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 10:55:47,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:55:47 BoogieIcfgContainer [2024-12-02 10:55:47,224 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:55:47,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:55:47,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:55:47,231 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:55:47,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:55:11" (1/3) ... [2024-12-02 10:55:47,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f86d53e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:55:47, skipping insertion in model container [2024-12-02 10:55:47,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:55:14" (2/3) ... [2024-12-02 10:55:47,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f86d53e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:55:47, skipping insertion in model container [2024-12-02 10:55:47,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:55:47" (3/3) ... [2024-12-02 10:55:47,233 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2024-12-02 10:55:47,250 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:55:47,252 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i that has 168 procedures, 3177 locations, 1 initial locations, 76 loop locations, and 1 error locations. [2024-12-02 10:55:47,376 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:55:47,388 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;@6d8a6b84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:55:47,388 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:55:47,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 2964 states, 2170 states have (on average 1.387557603686636) internal successors, (3011), 2239 states have internal predecessors, (3011), 675 states have call successors, (675), 120 states have call predecessors, (675), 119 states have return successors, (666), 658 states have call predecessors, (666), 666 states have call successors, (666) [2024-12-02 10:55:47,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-12-02 10:55:47,453 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:55:47,454 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2024-12-02 10:55:47,454 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:55:47,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:55:47,460 INFO L85 PathProgramCache]: Analyzing trace with hash -878108409, now seen corresponding path program 1 times [2024-12-02 10:55:47,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:55:47,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764611063] [2024-12-02 10:55:47,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:55:47,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:55:53,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:55:54,882 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 5943 trivial. 0 not checked. [2024-12-02 10:55:54,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:55:54,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764611063] [2024-12-02 10:55:54,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764611063] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:55:54,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016998572] [2024-12-02 10:55:54,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:55:54,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:55:54,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:55:54,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:55:54,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:56:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:02,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:56:02,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:56:02,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 5907 trivial. 0 not checked. [2024-12-02 10:56:02,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:56:02,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016998572] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:02,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:56:02,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:56:02,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260871967] [2024-12-02 10:56:02,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:02,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:56:02,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:02,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:56:02,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:56:02,293 INFO L87 Difference]: Start difference. First operand has 2964 states, 2170 states have (on average 1.387557603686636) internal successors, (3011), 2239 states have internal predecessors, (3011), 675 states have call successors, (675), 120 states have call predecessors, (675), 119 states have return successors, (666), 658 states have call predecessors, (666), 666 states have call successors, (666) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-12-02 10:56:02,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:02,502 INFO L93 Difference]: Finished difference Result 5917 states and 8764 transitions. [2024-12-02 10:56:02,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:56:02,504 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 634 [2024-12-02 10:56:02,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:02,538 INFO L225 Difference]: With dead ends: 5917 [2024-12-02 10:56:02,538 INFO L226 Difference]: Without dead ends: 2918 [2024-12-02 10:56:02,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 635 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-12-02 10:56:02,562 INFO L435 NwaCegarLoop]: 4315 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, 4315 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-12-02 10:56:02,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4315 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:56:02,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2024-12-02 10:56:02,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2024-12-02 10:56:02,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 2141 states have (on average 1.373190098085007) internal successors, (2940), 2197 states have internal predecessors, (2940), 658 states have call successors, (658), 119 states have call predecessors, (658), 118 states have return successors, (657), 649 states have call predecessors, (657), 657 states have call successors, (657) [2024-12-02 10:56:02,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4255 transitions. [2024-12-02 10:56:02,766 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4255 transitions. Word has length 634 [2024-12-02 10:56:02,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:02,767 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4255 transitions. [2024-12-02 10:56:02,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-12-02 10:56:02,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4255 transitions. [2024-12-02 10:56:02,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-12-02 10:56:02,787 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:02,787 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2024-12-02 10:56:02,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 10:56:02,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:56:02,988 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:02,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:02,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1204719077, now seen corresponding path program 1 times [2024-12-02 10:56:02,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:02,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782381902] [2024-12-02 10:56:02,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:02,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:08,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:09,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5988 trivial. 0 not checked. [2024-12-02 10:56:09,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:09,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782381902] [2024-12-02 10:56:09,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782381902] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:09,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:09,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:56:09,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585456520] [2024-12-02 10:56:09,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:09,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:56:09,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:09,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:56:09,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:56:09,433 INFO L87 Difference]: Start difference. First operand 2918 states and 4255 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 10:56:10,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:10,009 INFO L93 Difference]: Finished difference Result 7917 states and 11498 transitions. [2024-12-02 10:56:10,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:56:10,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 634 [2024-12-02 10:56:10,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:10,038 INFO L225 Difference]: With dead ends: 7917 [2024-12-02 10:56:10,038 INFO L226 Difference]: Without dead ends: 5101 [2024-12-02 10:56:10,050 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-12-02 10:56:10,050 INFO L435 NwaCegarLoop]: 4301 mSDtfsCounter, 3269 mSDsluCounter, 4060 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 8361 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:10,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 8361 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 10:56:10,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5101 states. [2024-12-02 10:56:10,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5101 to 5098. [2024-12-02 10:56:10,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5098 states, 3761 states have (on average 1.3746344057431534) internal successors, (5170), 3850 states have internal predecessors, (5170), 1109 states have call successors, (1109), 228 states have call predecessors, (1109), 227 states have return successors, (1108), 1094 states have call predecessors, (1108), 1108 states have call successors, (1108) [2024-12-02 10:56:10,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5098 states to 5098 states and 7387 transitions. [2024-12-02 10:56:10,236 INFO L78 Accepts]: Start accepts. Automaton has 5098 states and 7387 transitions. Word has length 634 [2024-12-02 10:56:10,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:10,238 INFO L471 AbstractCegarLoop]: Abstraction has 5098 states and 7387 transitions. [2024-12-02 10:56:10,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 10:56:10,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5098 states and 7387 transitions. [2024-12-02 10:56:10,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 10:56:10,257 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:10,257 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2024-12-02 10:56:10,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:56:10,258 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:10,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:10,258 INFO L85 PathProgramCache]: Analyzing trace with hash 664410744, now seen corresponding path program 1 times [2024-12-02 10:56:10,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:10,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84441455] [2024-12-02 10:56:10,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:10,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:15,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2024-12-02 10:56:15,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:15,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84441455] [2024-12-02 10:56:15,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84441455] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:15,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:15,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:56:15,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936293321] [2024-12-02 10:56:15,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:15,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:56:15,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:15,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:56:15,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:56:15,997 INFO L87 Difference]: Start difference. First operand 5098 states and 7387 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-12-02 10:56:17,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:17,211 INFO L93 Difference]: Finished difference Result 14456 states and 20929 transitions. [2024-12-02 10:56:17,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:56:17,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 641 [2024-12-02 10:56:17,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:17,288 INFO L225 Difference]: With dead ends: 14456 [2024-12-02 10:56:17,288 INFO L226 Difference]: Without dead ends: 9460 [2024-12-02 10:56:17,320 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-12-02 10:56:17,321 INFO L435 NwaCegarLoop]: 4254 mSDtfsCounter, 3838 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3838 SdHoareTripleChecker+Valid, 8257 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:17,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3838 Valid, 8257 Invalid, 94 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 10:56:17,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9460 states. [2024-12-02 10:56:17,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9460 to 9439. [2024-12-02 10:56:17,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9439 states, 7013 states have (on average 1.3777270782831883) internal successors, (9662), 7179 states have internal predecessors, (9662), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:17,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9439 states to 9439 states and 13667 transitions. [2024-12-02 10:56:17,816 INFO L78 Accepts]: Start accepts. Automaton has 9439 states and 13667 transitions. Word has length 641 [2024-12-02 10:56:17,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:17,817 INFO L471 AbstractCegarLoop]: Abstraction has 9439 states and 13667 transitions. [2024-12-02 10:56:17,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-12-02 10:56:17,818 INFO L276 IsEmpty]: Start isEmpty. Operand 9439 states and 13667 transitions. [2024-12-02 10:56:17,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-12-02 10:56:17,835 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:17,836 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:17,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:56:17,836 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:17,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:17,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1943647118, now seen corresponding path program 1 times [2024-12-02 10:56:17,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:17,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915479963] [2024-12-02 10:56:17,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:17,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:23,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:24,116 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:56:24,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915479963] [2024-12-02 10:56:24,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915479963] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:24,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:24,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:56:24,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416524872] [2024-12-02 10:56:24,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:24,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:56:24,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:24,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:56:24,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:56:24,119 INFO L87 Difference]: Start difference. First operand 9439 states and 13667 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-12-02 10:56:24,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:24,554 INFO L93 Difference]: Finished difference Result 18778 states and 27191 transitions. [2024-12-02 10:56:24,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:56:24,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 732 [2024-12-02 10:56:24,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:24,629 INFO L225 Difference]: With dead ends: 18778 [2024-12-02 10:56:24,629 INFO L226 Difference]: Without dead ends: 9441 [2024-12-02 10:56:24,673 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-12-02 10:56:24,674 INFO L435 NwaCegarLoop]: 4254 mSDtfsCounter, 0 mSDsluCounter, 4248 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8502 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:24,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8502 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:56:24,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9441 states. [2024-12-02 10:56:25,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9441 to 9441. [2024-12-02 10:56:25,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9441 states, 7015 states have (on average 1.3776193870277975) internal successors, (9664), 7181 states have internal predecessors, (9664), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:25,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 13669 transitions. [2024-12-02 10:56:25,121 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 13669 transitions. Word has length 732 [2024-12-02 10:56:25,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:25,122 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 13669 transitions. [2024-12-02 10:56:25,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-12-02 10:56:25,123 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 13669 transitions. [2024-12-02 10:56:25,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-12-02 10:56:25,142 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:25,142 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:25,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:56:25,142 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:25,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:25,143 INFO L85 PathProgramCache]: Analyzing trace with hash -682729868, now seen corresponding path program 1 times [2024-12-02 10:56:25,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:25,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266839741] [2024-12-02 10:56:25,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:25,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:30,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:31,633 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:56:31,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:31,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266839741] [2024-12-02 10:56:31,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266839741] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:31,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:31,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:56:31,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904181689] [2024-12-02 10:56:31,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:31,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:56:31,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:31,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:56:31,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:56:31,636 INFO L87 Difference]: Start difference. First operand 9441 states and 13669 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:32,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:32,030 INFO L93 Difference]: Finished difference Result 18840 states and 27285 transitions. [2024-12-02 10:56:32,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:56:32,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 732 [2024-12-02 10:56:32,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:32,085 INFO L225 Difference]: With dead ends: 18840 [2024-12-02 10:56:32,085 INFO L226 Difference]: Without dead ends: 9501 [2024-12-02 10:56:32,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-02 10:56:32,113 INFO L435 NwaCegarLoop]: 4263 mSDtfsCounter, 25 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 8502 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:32,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 8502 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:56:32,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9501 states. [2024-12-02 10:56:32,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9501 to 9461. [2024-12-02 10:56:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9461 states, 7035 states have (on average 1.3771144278606966) internal successors, (9688), 7201 states have internal predecessors, (9688), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:32,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9461 states to 9461 states and 13693 transitions. [2024-12-02 10:56:32,393 INFO L78 Accepts]: Start accepts. Automaton has 9461 states and 13693 transitions. Word has length 732 [2024-12-02 10:56:32,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:32,395 INFO L471 AbstractCegarLoop]: Abstraction has 9461 states and 13693 transitions. [2024-12-02 10:56:32,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:32,395 INFO L276 IsEmpty]: Start isEmpty. Operand 9461 states and 13693 transitions. [2024-12-02 10:56:32,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2024-12-02 10:56:32,408 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:32,408 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:32,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:56:32,408 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:32,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:32,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1098945588, now seen corresponding path program 1 times [2024-12-02 10:56:32,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:32,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869172648] [2024-12-02 10:56:32,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:32,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:38,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:38,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:56:38,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:38,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869172648] [2024-12-02 10:56:38,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869172648] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:38,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:38,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:56:38,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439721128] [2024-12-02 10:56:38,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:38,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:56:38,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:38,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:56:38,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:56:38,678 INFO L87 Difference]: Start difference. First operand 9461 states and 13693 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:38,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:38,835 INFO L93 Difference]: Finished difference Result 9468 states and 13703 transitions. [2024-12-02 10:56:38,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:56:38,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 740 [2024-12-02 10:56:38,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:38,872 INFO L225 Difference]: With dead ends: 9468 [2024-12-02 10:56:38,872 INFO L226 Difference]: Without dead ends: 9465 [2024-12-02 10:56:38,877 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-12-02 10:56:38,878 INFO L435 NwaCegarLoop]: 4254 mSDtfsCounter, 0 mSDsluCounter, 4249 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8503 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-12-02 10:56:38,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8503 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:56:38,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9465 states. [2024-12-02 10:56:39,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9465 to 9465. [2024-12-02 10:56:39,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9465 states, 7039 states have (on average 1.376900127859071) internal successors, (9692), 7205 states have internal predecessors, (9692), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:39,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9465 states to 9465 states and 13697 transitions. [2024-12-02 10:56:39,131 INFO L78 Accepts]: Start accepts. Automaton has 9465 states and 13697 transitions. Word has length 740 [2024-12-02 10:56:39,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:39,132 INFO L471 AbstractCegarLoop]: Abstraction has 9465 states and 13697 transitions. [2024-12-02 10:56:39,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:39,133 INFO L276 IsEmpty]: Start isEmpty. Operand 9465 states and 13697 transitions. [2024-12-02 10:56:39,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2024-12-02 10:56:39,145 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:39,145 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:39,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:56:39,145 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:39,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:39,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1129597575, now seen corresponding path program 1 times [2024-12-02 10:56:39,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:39,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632188940] [2024-12-02 10:56:39,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:39,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:46,215 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:56:46,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:46,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632188940] [2024-12-02 10:56:46,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632188940] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:46,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:46,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:56:46,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073988731] [2024-12-02 10:56:46,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:46,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:56:46,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:46,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:56:46,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:56:46,219 INFO L87 Difference]: Start difference. First operand 9465 states and 13697 transitions. Second operand has 5 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:46,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:46,830 INFO L93 Difference]: Finished difference Result 18853 states and 27284 transitions. [2024-12-02 10:56:46,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:56:46,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 742 [2024-12-02 10:56:46,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:46,883 INFO L225 Difference]: With dead ends: 18853 [2024-12-02 10:56:46,883 INFO L226 Difference]: Without dead ends: 9490 [2024-12-02 10:56:46,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:56:46,912 INFO L435 NwaCegarLoop]: 4250 mSDtfsCounter, 23 mSDsluCounter, 12738 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 16988 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:46,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 16988 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:56:46,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9490 states. [2024-12-02 10:56:47,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9490 to 9485. [2024-12-02 10:56:47,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9485 states, 7057 states have (on average 1.3765055972792972) internal successors, (9714), 7223 states have internal predecessors, (9714), 1995 states have call successors, (1995), 433 states have call predecessors, (1995), 432 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:47,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9485 states to 9485 states and 13719 transitions. [2024-12-02 10:56:47,264 INFO L78 Accepts]: Start accepts. Automaton has 9485 states and 13719 transitions. Word has length 742 [2024-12-02 10:56:47,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:47,265 INFO L471 AbstractCegarLoop]: Abstraction has 9485 states and 13719 transitions. [2024-12-02 10:56:47,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:47,266 INFO L276 IsEmpty]: Start isEmpty. Operand 9485 states and 13719 transitions. [2024-12-02 10:56:47,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-12-02 10:56:47,284 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:47,285 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:47,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:56:47,285 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:47,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:47,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1739918468, now seen corresponding path program 1 times [2024-12-02 10:56:47,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:47,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911374161] [2024-12-02 10:56:47,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:47,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:53,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:54,468 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:56:54,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:54,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911374161] [2024-12-02 10:56:54,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911374161] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:54,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:54,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:56:54,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434094125] [2024-12-02 10:56:54,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:54,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:56:54,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:54,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:56:54,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:56:54,471 INFO L87 Difference]: Start difference. First operand 9485 states and 13719 transitions. Second operand has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:55,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:55,426 INFO L93 Difference]: Finished difference Result 19044 states and 27561 transitions. [2024-12-02 10:56:55,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:56:55,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 744 [2024-12-02 10:56:55,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:55,469 INFO L225 Difference]: With dead ends: 19044 [2024-12-02 10:56:55,469 INFO L226 Difference]: Without dead ends: 9661 [2024-12-02 10:56:55,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:56:55,496 INFO L435 NwaCegarLoop]: 4300 mSDtfsCounter, 78 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 12842 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:55,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 12842 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 10:56:55,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9661 states. [2024-12-02 10:56:55,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9661 to 9493. [2024-12-02 10:56:55,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9493 states, 7065 states have (on average 1.3763623496107573) internal successors, (9724), 7231 states have internal predecessors, (9724), 1995 states have call successors, (1995), 433 states have call predecessors, (1995), 432 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:56:55,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9493 states to 9493 states and 13729 transitions. [2024-12-02 10:56:55,747 INFO L78 Accepts]: Start accepts. Automaton has 9493 states and 13729 transitions. Word has length 744 [2024-12-02 10:56:55,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:55,748 INFO L471 AbstractCegarLoop]: Abstraction has 9493 states and 13729 transitions. [2024-12-02 10:56:55,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:56:55,748 INFO L276 IsEmpty]: Start isEmpty. Operand 9493 states and 13729 transitions. [2024-12-02 10:56:55,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-12-02 10:56:55,759 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:55,759 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:56:55,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:56:55,759 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:55,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:55,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1506357183, now seen corresponding path program 1 times [2024-12-02 10:56:55,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:55,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139664830] [2024-12-02 10:56:55,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:55,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:01,905 INFO L134 CoverageAnalysis]: Checked inductivity of 6641 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-12-02 10:57:01,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:01,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139664830] [2024-12-02 10:57:01,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139664830] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:57:01,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086814784] [2024-12-02 10:57:01,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:01,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:57:01,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:57:01,910 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:57:01,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:57:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:09,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 6874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 10:57:09,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:57:09,929 INFO L134 CoverageAnalysis]: Checked inductivity of 6641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6641 trivial. 0 not checked. [2024-12-02 10:57:09,930 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:57:09,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086814784] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:57:09,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:57:09,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 10:57:09,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508686132] [2024-12-02 10:57:09,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:57:09,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:57:09,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:57:09,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:57:09,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:57:09,932 INFO L87 Difference]: Start difference. First operand 9493 states and 13729 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:57:10,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:57:10,304 INFO L93 Difference]: Finished difference Result 18928 states and 27377 transitions. [2024-12-02 10:57:10,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:57:10,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 744 [2024-12-02 10:57:10,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:57:10,362 INFO L225 Difference]: With dead ends: 18928 [2024-12-02 10:57:10,362 INFO L226 Difference]: Without dead ends: 9537 [2024-12-02 10:57:10,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 744 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-12-02 10:57:10,401 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 17 mSDsluCounter, 4238 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 8509 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:57:10,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 8509 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:57:10,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9537 states. [2024-12-02 10:57:10,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9537 to 9495. [2024-12-02 10:57:10,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9495 states, 7067 states have (on average 1.3762558369888214) internal successors, (9726), 7233 states have internal predecessors, (9726), 1995 states have call successors, (1995), 433 states have call predecessors, (1995), 432 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2024-12-02 10:57:10,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9495 states to 9495 states and 13731 transitions. [2024-12-02 10:57:10,759 INFO L78 Accepts]: Start accepts. Automaton has 9495 states and 13731 transitions. Word has length 744 [2024-12-02 10:57:10,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:57:10,760 INFO L471 AbstractCegarLoop]: Abstraction has 9495 states and 13731 transitions. [2024-12-02 10:57:10,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-12-02 10:57:10,761 INFO L276 IsEmpty]: Start isEmpty. Operand 9495 states and 13731 transitions. [2024-12-02 10:57:10,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2024-12-02 10:57:10,777 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:57:10,777 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:57:10,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 10:57:10,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 10:57:10,978 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:57:10,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:57:10,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1210245528, now seen corresponding path program 1 times [2024-12-02 10:57:10,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:57:10,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077795030] [2024-12-02 10:57:10,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:10,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:16,973 INFO L134 CoverageAnalysis]: Checked inductivity of 6130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6130 trivial. 0 not checked. [2024-12-02 10:57:16,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:16,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077795030] [2024-12-02 10:57:16,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077795030] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:57:16,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:57:16,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:57:16,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306755502] [2024-12-02 10:57:16,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:57:16,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:57:16,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:57:16,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:57:16,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:57:16,975 INFO L87 Difference]: Start difference. First operand 9495 states and 13731 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-12-02 10:57:17,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:57:17,634 INFO L93 Difference]: Finished difference Result 24249 states and 34947 transitions. [2024-12-02 10:57:17,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:57:17,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 787 [2024-12-02 10:57:17,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:57:17,692 INFO L225 Difference]: With dead ends: 24249 [2024-12-02 10:57:17,692 INFO L226 Difference]: Without dead ends: 14856 [2024-12-02 10:57:17,720 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-12-02 10:57:17,721 INFO L435 NwaCegarLoop]: 6159 mSDtfsCounter, 3212 mSDsluCounter, 4057 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3212 SdHoareTripleChecker+Valid, 10216 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:57:17,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3212 Valid, 10216 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 10:57:17,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14856 states. [2024-12-02 10:57:18,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14856 to 14813. [2024-12-02 10:57:18,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14813 states, 10959 states have (on average 1.3716579979925176) internal successors, (15032), 11248 states have internal predecessors, (15032), 3127 states have call successors, (3127), 727 states have call predecessors, (3127), 726 states have return successors, (3142), 3066 states have call predecessors, (3142), 3126 states have call successors, (3142) [2024-12-02 10:57:18,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14813 states to 14813 states and 21301 transitions. [2024-12-02 10:57:18,199 INFO L78 Accepts]: Start accepts. Automaton has 14813 states and 21301 transitions. Word has length 787 [2024-12-02 10:57:18,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:57:18,199 INFO L471 AbstractCegarLoop]: Abstraction has 14813 states and 21301 transitions. [2024-12-02 10:57:18,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-12-02 10:57:18,199 INFO L276 IsEmpty]: Start isEmpty. Operand 14813 states and 21301 transitions. [2024-12-02 10:57:18,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 746 [2024-12-02 10:57:18,216 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:57:18,216 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:57:18,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 10:57:18,217 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:57:18,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:57:18,217 INFO L85 PathProgramCache]: Analyzing trace with hash 950107919, now seen corresponding path program 1 times [2024-12-02 10:57:18,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:57:18,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594375823] [2024-12-02 10:57:18,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:18,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:24,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:25,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 238 refuted. 0 times theorem prover too weak. 6402 trivial. 0 not checked. [2024-12-02 10:57:25,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:25,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594375823] [2024-12-02 10:57:25,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594375823] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:57:25,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325559014] [2024-12-02 10:57:25,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:25,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:57:25,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:57:25,733 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:57:25,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:57:42,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:42,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 6867 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-12-02 10:57:42,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:57:42,370 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 1161 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2024-12-02 10:57:42,370 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:57:42,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325559014] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:57:42,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:57:42,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 10:57:42,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878952686] [2024-12-02 10:57:42,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:57:42,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:57:42,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:57:42,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:57:42,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:57:42,373 INFO L87 Difference]: Start difference. First operand 14813 states and 21301 transitions. Second operand has 6 states, 5 states have (on average 38.2) internal successors, (191), 6 states have internal predecessors, (191), 3 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-12-02 10:57:44,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:57:44,098 INFO L93 Difference]: Finished difference Result 29594 states and 42595 transitions. [2024-12-02 10:57:44,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:57:44,099 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 38.2) internal successors, (191), 6 states have internal predecessors, (191), 3 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 745 [2024-12-02 10:57:44,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:57:44,170 INFO L225 Difference]: With dead ends: 29594 [2024-12-02 10:57:44,170 INFO L226 Difference]: Without dead ends: 14814 [2024-12-02 10:57:44,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:57:44,219 INFO L435 NwaCegarLoop]: 4217 mSDtfsCounter, 4 mSDsluCounter, 16792 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 21009 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:57:44,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 21009 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 10:57:44,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14814 states. [2024-12-02 10:57:44,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14814 to 14814. [2024-12-02 10:57:44,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14814 states, 10960 states have (on average 1.3716240875912409) internal successors, (15033), 11249 states have internal predecessors, (15033), 3127 states have call successors, (3127), 727 states have call predecessors, (3127), 726 states have return successors, (3142), 3066 states have call predecessors, (3142), 3126 states have call successors, (3142) [2024-12-02 10:57:44,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14814 states to 14814 states and 21302 transitions. [2024-12-02 10:57:44,662 INFO L78 Accepts]: Start accepts. Automaton has 14814 states and 21302 transitions. Word has length 745 [2024-12-02 10:57:44,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:57:44,662 INFO L471 AbstractCegarLoop]: Abstraction has 14814 states and 21302 transitions. [2024-12-02 10:57:44,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 38.2) internal successors, (191), 6 states have internal predecessors, (191), 3 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-12-02 10:57:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand 14814 states and 21302 transitions. [2024-12-02 10:57:44,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 781 [2024-12-02 10:57:44,675 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:57:44,675 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:57:44,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 10:57:44,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 10:57:44,876 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:57:44,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:57:44,876 INFO L85 PathProgramCache]: Analyzing trace with hash 310464804, now seen corresponding path program 1 times [2024-12-02 10:57:44,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:57:44,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309992032] [2024-12-02 10:57:44,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:44,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:50,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:52,051 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 0 proven. 341 refuted. 0 times theorem prover too weak. 8119 trivial. 0 not checked. [2024-12-02 10:57:52,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:52,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309992032] [2024-12-02 10:57:52,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309992032] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:57:52,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845687955] [2024-12-02 10:57:52,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:52,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:57:52,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:57:52,053 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:57:52,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 10:58:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:58:27,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 7392 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-02 10:58:27,919 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:58:28,256 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 2400 proven. 1 refuted. 0 times theorem prover too weak. 6059 trivial. 0 not checked. [2024-12-02 10:58:28,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:58:32,948 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 40 proven. 301 refuted. 0 times theorem prover too weak. 8119 trivial. 0 not checked. [2024-12-02 10:58:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845687955] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:58:32,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:58:32,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-12-02 10:58:32,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162258845] [2024-12-02 10:58:32,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:58:32,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:58:32,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:58:32,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:58:32,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:58:32,952 INFO L87 Difference]: Start difference. First operand 14814 states and 21302 transitions. Second operand has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) [2024-12-02 10:58:36,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:58:36,031 INFO L93 Difference]: Finished difference Result 29612 states and 42616 transitions. [2024-12-02 10:58:36,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 10:58:36,031 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) Word has length 780 [2024-12-02 10:58:36,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:58:36,096 INFO L225 Difference]: With dead ends: 29612 [2024-12-02 10:58:36,096 INFO L226 Difference]: Without dead ends: 14831 [2024-12-02 10:58:36,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1573 GetRequests, 1553 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2024-12-02 10:58:36,143 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 15 mSDsluCounter, 33661 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 37879 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:58:36,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 37879 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 10:58:36,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14831 states. [2024-12-02 10:58:36,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14831 to 14831. [2024-12-02 10:58:36,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14831 states, 10972 states have (on average 1.3713087860007291) internal successors, (15046), 11261 states have internal predecessors, (15046), 3129 states have call successors, (3129), 730 states have call predecessors, (3129), 729 states have return successors, (3144), 3068 states have call predecessors, (3144), 3128 states have call successors, (3144) [2024-12-02 10:58:36,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14831 states to 14831 states and 21319 transitions. [2024-12-02 10:58:36,508 INFO L78 Accepts]: Start accepts. Automaton has 14831 states and 21319 transitions. Word has length 780 [2024-12-02 10:58:36,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:58:36,508 INFO L471 AbstractCegarLoop]: Abstraction has 14831 states and 21319 transitions. [2024-12-02 10:58:36,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) [2024-12-02 10:58:36,509 INFO L276 IsEmpty]: Start isEmpty. Operand 14831 states and 21319 transitions. [2024-12-02 10:58:36,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 816 [2024-12-02 10:58:36,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:58:36,517 INFO L218 NwaCegarLoop]: trace histogram [70, 35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 10:58:36,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 10:58:36,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 10:58:36,718 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:58:36,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:58:36,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1026271471, now seen corresponding path program 2 times [2024-12-02 10:58:36,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:58:36,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102804344] [2024-12-02 10:58:36,719 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:58:36,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:58:43,940 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:58:43,940 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:58:45,866 INFO L134 CoverageAnalysis]: Checked inductivity of 11505 backedges. 0 proven. 513 refuted. 0 times theorem prover too weak. 10992 trivial. 0 not checked. [2024-12-02 10:58:45,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:58:45,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102804344] [2024-12-02 10:58:45,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102804344] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:58:45,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875986348] [2024-12-02 10:58:45,867 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:58:45,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:58:45,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:58:45,869 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:58:45,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2afd0ebd-8936-470c-a9e5-97e40d3ba34c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process