./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_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:48:06,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:48:06,158 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:48:06,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:48:06,171 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:48:06,216 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:48:06,218 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:48:06,218 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:48:06,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:48:06,219 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:48:06,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:48:06,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:48:06,221 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:48:06,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:48:06,221 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:48:06,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:48:06,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:48:06,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:48:06,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:48:06,223 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:48:06,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:48:06,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:48:06,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:48:06,224 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:48:06,224 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:48:06,224 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:48:06,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:06,224 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:06,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:06,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:06,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:48:06,226 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:48:06,226 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_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b [2024-11-28 04:48:06,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:48:06,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:48:06,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:48:06,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:48:06,620 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:48:06,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/../../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-11-28 04:48:09,699 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/data/fca491d57/b8ee9164df504c57ab2cd77d84c8aeaa/FLAG114d7176f [2024-11-28 04:48:10,499 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:48:10,501 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/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-11-28 04:48:10,561 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/data/fca491d57/b8ee9164df504c57ab2cd77d84c8aeaa/FLAG114d7176f [2024-11-28 04:48:10,762 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/data/fca491d57/b8ee9164df504c57ab2cd77d84c8aeaa [2024-11-28 04:48:10,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:48:10,767 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:48:10,768 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:10,768 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:48:10,773 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:48:10,774 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75b056f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10, skipping insertion in model container [2024-11-28 04:48:10,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,914 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:48:11,571 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-28 04:48:13,145 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_f1c87e1a-7141-444f-981f-7f22975b1d67/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-11-28 04:48:13,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:13,305 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:48:13,472 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-11-28 04:48:13,474 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-11-28 04:48:13,475 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-11-28 04:48:13,480 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-28 04:48:13,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5816] [2024-11-28 04:48:13,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5823] [2024-11-28 04:48:13,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5831] [2024-11-28 04:48:13,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5838] [2024-11-28 04:48:13,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5846] [2024-11-28 04:48:13,511 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-11-28 04:48:13,518 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-11-28 04:48:13,520 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-11-28 04:48:13,522 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-11-28 04:48:13,541 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-11-28 04:48:13,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2024-11-28 04:48:13,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6544] [2024-11-28 04:48:13,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6547] [2024-11-28 04:48:13,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6550] [2024-11-28 04:48:13,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6553] [2024-11-28 04:48:13,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6564] [2024-11-28 04:48:13,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6567] [2024-11-28 04:48:13,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6570] [2024-11-28 04:48:13,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6573] [2024-11-28 04:48:13,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6584] [2024-11-28 04:48:13,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6587] [2024-11-28 04:48:13,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6590] [2024-11-28 04:48:13,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6593] [2024-11-28 04:48:13,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6604] [2024-11-28 04:48:13,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6607] [2024-11-28 04:48:13,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6610] [2024-11-28 04:48:13,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6613] [2024-11-28 04:48:13,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7151] [2024-11-28 04:48:13,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7593] [2024-11-28 04:48:13,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7613] [2024-11-28 04:48:13,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7619] [2024-11-28 04:48:13,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7642] [2024-11-28 04:48:13,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7979] [2024-11-28 04:48:13,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9266] [2024-11-28 04:48:13,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9326] [2024-11-28 04:48:13,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9344] [2024-11-28 04:48:13,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9356] [2024-11-28 04:48:13,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9378] [2024-11-28 04:48:13,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9541] [2024-11-28 04:48:14,003 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_f1c87e1a-7141-444f-981f-7f22975b1d67/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-11-28 04:48:14,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:14,338 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:48:14,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14 WrapperNode [2024-11-28 04:48:14,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:14,341 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:14,341 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:48:14,341 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:48:14,350 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:14,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:14,891 INFO L138 Inliner]: procedures = 329, calls = 2726, calls flagged for inlining = 162, calls inlined = 143, statements flattened = 7558 [2024-11-28 04:48:14,892 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:14,893 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:48:14,893 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:48:14,893 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:48:14,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:14,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:14,981 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:16,856 INFO L175 MemorySlicer]: Split 1392 memory accesses to 25 slices as follows [4, 8, 1, 1, 3, 1, 3, 2, 59, 15, 32, 2, 3, 5, 5, 2, 3, 8, 6, 18, 1140, 10, 9, 9, 43]. 82 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [0, 8, 1, 1, 3, 1, 3, 0, 0, 15, 32, 2, 3, 5, 5, 2, 0, 8, 5, 0, 35, 8, 8, 8, 0]. The 467 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17, 405, 0, 0, 0, 43]. [2024-11-28 04:48:16,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:16,856 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,075 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,097 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,266 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,367 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:48:17,370 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:48:17,370 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:48:17,370 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:48:17,372 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (1/1) ... [2024-11-28 04:48:17,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:17,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:17,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:48:17,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:48:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:48:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:48:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-28 04:48:17,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-28 04:48:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-28 04:48:17,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-28 04:48:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:48:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:48:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:48:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:48:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:48:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:48:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:48:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:48:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:48:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-28 04:48:17,461 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-28 04:48:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:48:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:48:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:48:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:48:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-28 04:48:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:48:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:48:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:48:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:48:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:48:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:48:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:48:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-28 04:48:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:48:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:48:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 04:48:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 04:48:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-28 04:48:17,469 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:48:17,469 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:48:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-28 04:48:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:48:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 04:48:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:48:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:48:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:48:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:48:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:48:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:48:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:48:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:48:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:48:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:48:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:48:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:48:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:48:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:48:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:48:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 04:48:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 04:48:17,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:48:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:48:17,479 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 04:48:17,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:48:17,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:48:17,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:48:17,481 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-28 04:48:17,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-28 04:48:17,481 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-28 04:48:17,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-28 04:48:17,481 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:48:17,481 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:48:17,481 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-28 04:48:17,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-28 04:48:17,481 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-28 04:48:17,482 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 04:48:17,482 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:48:17,482 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-28 04:48:17,482 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:48:17,482 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 04:48:17,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-28 04:48:17,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:48:17,483 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2024-11-28 04:48:17,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-28 04:48:17,483 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-28 04:48:17,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:48:17,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:48:17,484 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-28 04:48:17,485 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-28 04:48:17,485 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:48:17,485 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:48:17,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-28 04:48:17,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-28 04:48:17,485 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-28 04:48:17,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-28 04:48:17,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:48:17,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:48:17,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:48:17,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2024-11-28 04:48:17,488 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 04:48:17,488 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-28 04:48:17,488 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-28 04:48:17,488 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:48:17,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:48:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2024-11-28 04:48:17,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2024-11-28 04:48:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:48:17,491 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:48:17,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:48:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:48:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:48:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:48:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:48:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:48:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:48:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:48:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-28 04:48:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-28 04:48:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-28 04:48:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 04:48:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:48:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:48:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:48:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:48:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:48:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:48:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:48:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:48:17,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-28 04:48:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-28 04:48:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-28 04:48:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-28 04:48:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:48:17,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:48:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:48:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:48:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:48:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:48:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-28 04:48:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-28 04:48:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-28 04:48:17,503 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:48:17,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 04:48:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:48:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:48:18,993 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:48:18,999 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:48:33,989 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:48:49,843 INFO L? ?]: Removed 3156 outVars from TransFormulas that were not future-live. [2024-11-28 04:48:49,844 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:48:49,933 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:48:49,937 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 04:48:49,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:49 BoogieIcfgContainer [2024-11-28 04:48:49,938 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:48:49,940 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:48:49,940 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:48:49,948 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:48:49,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:48:10" (1/3) ... [2024-11-28 04:48:49,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e59af38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:49, skipping insertion in model container [2024-11-28 04:48:49,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:14" (2/3) ... [2024-11-28 04:48:49,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e59af38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:49, skipping insertion in model container [2024-11-28 04:48:49,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:49" (3/3) ... [2024-11-28 04:48:49,951 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-11-28 04:48:49,969 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:48:49,972 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-11-28 04:48:50,139 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:48:50,157 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;@1f59a910, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:48:50,157 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:48:50,175 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-11-28 04:48:50,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-28 04:48:50,259 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:50,261 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-11-28 04:48:50,261 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:50,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:50,268 INFO L85 PathProgramCache]: Analyzing trace with hash -46387618, now seen corresponding path program 1 times [2024-11-28 04:48:50,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:50,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314705147] [2024-11-28 04:48:50,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:50,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:58,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:59,513 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 5943 trivial. 0 not checked. [2024-11-28 04:48:59,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:59,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314705147] [2024-11-28 04:48:59,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314705147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:59,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219348669] [2024-11-28 04:48:59,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:59,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:59,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:59,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:59,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:49:08,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:08,608 INFO L256 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:49:08,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:49:08,754 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 5907 trivial. 0 not checked. [2024-11-28 04:49:08,754 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:49:08,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219348669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:08,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:49:08,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:49:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444727963] [2024-11-28 04:49:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:08,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:49:08,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:08,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:49:08,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:49:08,811 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-11-28 04:49:09,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:09,140 INFO L93 Difference]: Finished difference Result 5917 states and 8764 transitions. [2024-11-28 04:49:09,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:49:09,142 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-11-28 04:49:09,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:09,195 INFO L225 Difference]: With dead ends: 5917 [2024-11-28 04:49:09,195 INFO L226 Difference]: Without dead ends: 2918 [2024-11-28 04:49:09,224 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-11-28 04:49:09,228 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-11-28 04:49:09,230 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-11-28 04:49:09,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2024-11-28 04:49:09,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2024-11-28 04:49:09,511 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-11-28 04:49:09,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4255 transitions. [2024-11-28 04:49:09,551 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4255 transitions. Word has length 634 [2024-11-28 04:49:09,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:09,555 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4255 transitions. [2024-11-28 04:49:09,555 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-11-28 04:49:09,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4255 transitions. [2024-11-28 04:49:09,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-28 04:49:09,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:09,594 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-11-28 04:49:09,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:49:09,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:49:09,795 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:09,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:09,796 INFO L85 PathProgramCache]: Analyzing trace with hash -372998286, now seen corresponding path program 1 times [2024-11-28 04:49:09,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:09,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494399424] [2024-11-28 04:49:09,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:09,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:16,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:17,720 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5988 trivial. 0 not checked. [2024-11-28 04:49:17,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:17,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494399424] [2024-11-28 04:49:17,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494399424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:17,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:17,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:17,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923539836] [2024-11-28 04:49:17,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:17,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:17,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:17,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:17,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:17,728 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-11-28 04:49:18,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:18,590 INFO L93 Difference]: Finished difference Result 7917 states and 11498 transitions. [2024-11-28 04:49:18,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:18,591 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-11-28 04:49:18,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:18,660 INFO L225 Difference]: With dead ends: 7917 [2024-11-28 04:49:18,660 INFO L226 Difference]: Without dead ends: 5101 [2024-11-28 04:49:18,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:18,677 INFO L435 NwaCegarLoop]: 4301 mSDtfsCounter, 3269 mSDsluCounter, 4060 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 8361 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:18,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 8361 Invalid, 50 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:49:18,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5101 states. [2024-11-28 04:49:19,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5101 to 5098. [2024-11-28 04:49:19,176 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-11-28 04:49:19,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5098 states to 5098 states and 7387 transitions. [2024-11-28 04:49:19,255 INFO L78 Accepts]: Start accepts. Automaton has 5098 states and 7387 transitions. Word has length 634 [2024-11-28 04:49:19,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:19,261 INFO L471 AbstractCegarLoop]: Abstraction has 5098 states and 7387 transitions. [2024-11-28 04:49:19,261 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-11-28 04:49:19,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5098 states and 7387 transitions. [2024-11-28 04:49:19,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-11-28 04:49:19,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:19,303 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-11-28 04:49:19,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:49:19,304 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:19,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:19,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1467264321, now seen corresponding path program 1 times [2024-11-28 04:49:19,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:19,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328304311] [2024-11-28 04:49:19,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:19,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:25,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:26,475 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2024-11-28 04:49:26,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:26,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328304311] [2024-11-28 04:49:26,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328304311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:26,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:26,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:26,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181792791] [2024-11-28 04:49:26,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:26,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:26,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:26,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:26,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:26,481 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-11-28 04:49:27,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:27,963 INFO L93 Difference]: Finished difference Result 14456 states and 20929 transitions. [2024-11-28 04:49:27,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:27,964 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-11-28 04:49:27,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:28,055 INFO L225 Difference]: With dead ends: 14456 [2024-11-28 04:49:28,055 INFO L226 Difference]: Without dead ends: 9460 [2024-11-28 04:49:28,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:28,096 INFO L435 NwaCegarLoop]: 4254 mSDtfsCounter, 3838 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3838 SdHoareTripleChecker+Valid, 8257 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:28,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3838 Valid, 8257 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:49:28,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9460 states. [2024-11-28 04:49:28,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9460 to 9439. [2024-11-28 04:49:28,608 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-11-28 04:49:28,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9439 states to 9439 states and 13667 transitions. [2024-11-28 04:49:28,678 INFO L78 Accepts]: Start accepts. Automaton has 9439 states and 13667 transitions. Word has length 641 [2024-11-28 04:49:28,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:28,684 INFO L471 AbstractCegarLoop]: Abstraction has 9439 states and 13667 transitions. [2024-11-28 04:49:28,685 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-11-28 04:49:28,685 INFO L276 IsEmpty]: Start isEmpty. Operand 9439 states and 13667 transitions. [2024-11-28 04:49:28,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-28 04:49:28,705 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:28,705 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-11-28 04:49:28,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:49:28,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:28,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:28,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1729563657, now seen corresponding path program 1 times [2024-11-28 04:49:28,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:28,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15254225] [2024-11-28 04:49:28,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:28,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:35,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:49:35,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:35,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15254225] [2024-11-28 04:49:35,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15254225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:35,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:35,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:35,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848379447] [2024-11-28 04:49:35,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:35,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:35,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:35,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:35,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:35,483 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-11-28 04:49:36,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:36,027 INFO L93 Difference]: Finished difference Result 18778 states and 27191 transitions. [2024-11-28 04:49:36,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:36,028 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-11-28 04:49:36,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:36,127 INFO L225 Difference]: With dead ends: 18778 [2024-11-28 04:49:36,127 INFO L226 Difference]: Without dead ends: 9441 [2024-11-28 04:49:36,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:36,173 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-11-28 04:49:36,174 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-11-28 04:49:36,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9441 states. [2024-11-28 04:49:36,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9441 to 9441. [2024-11-28 04:49:36,594 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-11-28 04:49:36,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 13669 transitions. [2024-11-28 04:49:36,663 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 13669 transitions. Word has length 732 [2024-11-28 04:49:36,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:36,665 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 13669 transitions. [2024-11-28 04:49:36,666 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-11-28 04:49:36,666 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 13669 transitions. [2024-11-28 04:49:36,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-28 04:49:36,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:36,687 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-11-28 04:49:36,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:49:36,687 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:36,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:36,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1304486389, now seen corresponding path program 1 times [2024-11-28 04:49:36,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:36,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308107438] [2024-11-28 04:49:36,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:36,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:43,090 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:49:43,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:43,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308107438] [2024-11-28 04:49:43,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308107438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:43,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:43,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:43,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736682018] [2024-11-28 04:49:43,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:43,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:43,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:43,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:43,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:43,096 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-11-28 04:49:43,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:43,759 INFO L93 Difference]: Finished difference Result 18840 states and 27285 transitions. [2024-11-28 04:49:43,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:43,761 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-11-28 04:49:43,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:43,832 INFO L225 Difference]: With dead ends: 18840 [2024-11-28 04:49:43,832 INFO L226 Difference]: Without dead ends: 9501 [2024-11-28 04:49:43,875 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-11-28 04:49:43,877 INFO L435 NwaCegarLoop]: 4263 mSDtfsCounter, 25 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:43,877 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.3s Time] [2024-11-28 04:49:43,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9501 states. [2024-11-28 04:49:44,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9501 to 9461. [2024-11-28 04:49:44,254 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-11-28 04:49:44,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9461 states to 9461 states and 13693 transitions. [2024-11-28 04:49:44,323 INFO L78 Accepts]: Start accepts. Automaton has 9461 states and 13693 transitions. Word has length 732 [2024-11-28 04:49:44,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:44,324 INFO L471 AbstractCegarLoop]: Abstraction has 9461 states and 13693 transitions. [2024-11-28 04:49:44,325 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-11-28 04:49:44,325 INFO L276 IsEmpty]: Start isEmpty. Operand 9461 states and 13693 transitions. [2024-11-28 04:49:44,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2024-11-28 04:49:44,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:44,347 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-11-28 04:49:44,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:49:44,347 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:44,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:44,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1348481845, now seen corresponding path program 1 times [2024-11-28 04:49:44,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:44,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396420941] [2024-11-28 04:49:44,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:44,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:49:51,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:51,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396420941] [2024-11-28 04:49:51,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396420941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:51,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:51,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:49:51,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21080431] [2024-11-28 04:49:51,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:51,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:49:51,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:51,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:49:51,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:51,103 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-11-28 04:49:51,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:51,463 INFO L93 Difference]: Finished difference Result 9468 states and 13703 transitions. [2024-11-28 04:49:51,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:51,464 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-11-28 04:49:51,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:51,513 INFO L225 Difference]: With dead ends: 9468 [2024-11-28 04:49:51,513 INFO L226 Difference]: Without dead ends: 9465 [2024-11-28 04:49:51,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:51,518 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:49:51,518 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.1s Time] [2024-11-28 04:49:51,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9465 states. [2024-11-28 04:49:51,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9465 to 9465. [2024-11-28 04:49:51,886 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-11-28 04:49:51,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9465 states to 9465 states and 13697 transitions. [2024-11-28 04:49:51,949 INFO L78 Accepts]: Start accepts. Automaton has 9465 states and 13697 transitions. Word has length 740 [2024-11-28 04:49:51,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:51,951 INFO L471 AbstractCegarLoop]: Abstraction has 9465 states and 13697 transitions. [2024-11-28 04:49:51,952 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-11-28 04:49:51,952 INFO L276 IsEmpty]: Start isEmpty. Operand 9465 states and 13697 transitions. [2024-11-28 04:49:51,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2024-11-28 04:49:51,970 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:51,971 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-11-28 04:49:51,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:49:51,971 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:51,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:51,972 INFO L85 PathProgramCache]: Analyzing trace with hash 534717520, now seen corresponding path program 1 times [2024-11-28 04:49:51,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:51,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238319351] [2024-11-28 04:49:51,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:51,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:57,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:59,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:49:59,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238319351] [2024-11-28 04:49:59,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238319351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:49:59,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:49:59,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:49:59,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528428416] [2024-11-28 04:49:59,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:49:59,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:49:59,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:49:59,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:49:59,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:49:59,829 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-11-28 04:50:00,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:00,428 INFO L93 Difference]: Finished difference Result 18853 states and 27284 transitions. [2024-11-28 04:50:00,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:50:00,429 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-11-28 04:50:00,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:00,495 INFO L225 Difference]: With dead ends: 18853 [2024-11-28 04:50:00,496 INFO L226 Difference]: Without dead ends: 9490 [2024-11-28 04:50:00,529 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-11-28 04:50:00,530 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:00,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 16988 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:50:00,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9490 states. [2024-11-28 04:50:00,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9490 to 9485. [2024-11-28 04:50:00,904 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-11-28 04:50:00,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9485 states to 9485 states and 13719 transitions. [2024-11-28 04:50:00,972 INFO L78 Accepts]: Start accepts. Automaton has 9485 states and 13719 transitions. Word has length 742 [2024-11-28 04:50:00,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:00,974 INFO L471 AbstractCegarLoop]: Abstraction has 9485 states and 13719 transitions. [2024-11-28 04:50:00,974 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-11-28 04:50:00,975 INFO L276 IsEmpty]: Start isEmpty. Operand 9485 states and 13719 transitions. [2024-11-28 04:50:00,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-11-28 04:50:00,995 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:00,995 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-11-28 04:50:00,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:50:00,996 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:00,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:00,997 INFO L85 PathProgramCache]: Analyzing trace with hash -60946285, now seen corresponding path program 1 times [2024-11-28 04:50:00,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:00,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733549721] [2024-11-28 04:50:00,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:00,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:06,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:50:09,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:09,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733549721] [2024-11-28 04:50:09,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733549721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:09,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:09,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:50:09,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606089010] [2024-11-28 04:50:09,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:09,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:50:09,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:09,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:50:09,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:50:09,642 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-11-28 04:50:11,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:11,192 INFO L93 Difference]: Finished difference Result 19044 states and 27561 transitions. [2024-11-28 04:50:11,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:50:11,197 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-11-28 04:50:11,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:11,256 INFO L225 Difference]: With dead ends: 19044 [2024-11-28 04:50:11,256 INFO L226 Difference]: Without dead ends: 9661 [2024-11-28 04:50:11,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:50:11,289 INFO L435 NwaCegarLoop]: 4300 mSDtfsCounter, 78 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:11,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 12842 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:50:11,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9661 states. [2024-11-28 04:50:11,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9661 to 9493. [2024-11-28 04:50:11,770 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-11-28 04:50:11,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9493 states to 9493 states and 13729 transitions. [2024-11-28 04:50:11,830 INFO L78 Accepts]: Start accepts. Automaton has 9493 states and 13729 transitions. Word has length 744 [2024-11-28 04:50:11,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:11,831 INFO L471 AbstractCegarLoop]: Abstraction has 9493 states and 13729 transitions. [2024-11-28 04:50:11,831 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-11-28 04:50:11,832 INFO L276 IsEmpty]: Start isEmpty. Operand 9493 states and 13729 transitions. [2024-11-28 04:50:11,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-11-28 04:50:11,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:11,851 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-11-28 04:50:11,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:50:11,852 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:11,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:11,853 INFO L85 PathProgramCache]: Analyzing trace with hash 172615000, now seen corresponding path program 1 times [2024-11-28 04:50:11,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:11,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112926128] [2024-11-28 04:50:11,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:11,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:17,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:18,658 INFO L134 CoverageAnalysis]: Checked inductivity of 6641 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2024-11-28 04:50:18,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:18,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112926128] [2024-11-28 04:50:18,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112926128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:50:18,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373425899] [2024-11-28 04:50:18,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:18,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:50:18,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:50:18,666 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:50:18,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:50:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:26,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 6874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:50:26,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:50:27,087 INFO L134 CoverageAnalysis]: Checked inductivity of 6641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6641 trivial. 0 not checked. [2024-11-28 04:50:27,087 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:50:27,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373425899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:27,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:50:27,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 04:50:27,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520324719] [2024-11-28 04:50:27,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:27,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:27,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:27,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:27,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:50:27,090 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-11-28 04:50:27,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:27,597 INFO L93 Difference]: Finished difference Result 18928 states and 27377 transitions. [2024-11-28 04:50:27,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:27,597 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-11-28 04:50:27,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:27,652 INFO L225 Difference]: With dead ends: 18928 [2024-11-28 04:50:27,653 INFO L226 Difference]: Without dead ends: 9537 [2024-11-28 04:50:27,689 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-11-28 04:50:27,691 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-11-28 04:50:27,692 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-11-28 04:50:27,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9537 states. [2024-11-28 04:50:28,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9537 to 9495. [2024-11-28 04:50:28,018 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-11-28 04:50:28,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9495 states to 9495 states and 13731 transitions. [2024-11-28 04:50:28,079 INFO L78 Accepts]: Start accepts. Automaton has 9495 states and 13731 transitions. Word has length 744 [2024-11-28 04:50:28,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:28,080 INFO L471 AbstractCegarLoop]: Abstraction has 9495 states and 13731 transitions. [2024-11-28 04:50:28,081 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-11-28 04:50:28,081 INFO L276 IsEmpty]: Start isEmpty. Operand 9495 states and 13731 transitions. [2024-11-28 04:50:28,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2024-11-28 04:50:28,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:28,102 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] [2024-11-28 04:50:28,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:50:28,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:50:28,302 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:28,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:28,303 INFO L85 PathProgramCache]: Analyzing trace with hash 2031466061, now seen corresponding path program 1 times [2024-11-28 04:50:28,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:28,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401161949] [2024-11-28 04:50:28,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:28,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:34,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:34,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6130 trivial. 0 not checked. [2024-11-28 04:50:34,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:34,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401161949] [2024-11-28 04:50:34,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401161949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:34,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:34,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:34,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860312452] [2024-11-28 04:50:34,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:34,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:34,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:34,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:34,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:34,505 INFO L87 Difference]: Start difference. First operand 9495 states and 13731 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-11-28 04:50:35,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:35,267 INFO L93 Difference]: Finished difference Result 24249 states and 34947 transitions. [2024-11-28 04:50:35,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:35,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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 786 [2024-11-28 04:50:35,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:35,355 INFO L225 Difference]: With dead ends: 24249 [2024-11-28 04:50:35,355 INFO L226 Difference]: Without dead ends: 14856 [2024-11-28 04:50:35,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:35,393 INFO L435 NwaCegarLoop]: 6159 mSDtfsCounter, 3212 mSDsluCounter, 4057 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-11-28 04:50:35,394 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-11-28 04:50:35,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14856 states. [2024-11-28 04:50:35,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14856 to 14813. [2024-11-28 04:50:35,891 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-11-28 04:50:35,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14813 states to 14813 states and 21301 transitions. [2024-11-28 04:50:35,978 INFO L78 Accepts]: Start accepts. Automaton has 14813 states and 21301 transitions. Word has length 786 [2024-11-28 04:50:35,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:35,980 INFO L471 AbstractCegarLoop]: Abstraction has 14813 states and 21301 transitions. [2024-11-28 04:50:35,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-11-28 04:50:35,980 INFO L276 IsEmpty]: Start isEmpty. Operand 14813 states and 21301 transitions. [2024-11-28 04:50:36,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 746 [2024-11-28 04:50:36,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:36,005 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-11-28 04:50:36,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:50:36,007 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:36,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:36,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1458638040, now seen corresponding path program 1 times [2024-11-28 04:50:36,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:36,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233706560] [2024-11-28 04:50:36,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:36,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:44,536 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 238 refuted. 0 times theorem prover too weak. 6402 trivial. 0 not checked. [2024-11-28 04:50:44,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:44,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233706560] [2024-11-28 04:50:44,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233706560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:50:44,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376268192] [2024-11-28 04:50:44,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:44,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:50:44,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:50:44,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:50:44,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:50:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:54,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 6867 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:50:54,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:50:55,164 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 1161 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2024-11-28 04:50:55,164 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:50:55,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376268192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:55,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:50:55,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-28 04:50:55,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683314984] [2024-11-28 04:50:55,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:55,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:50:55,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:55,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:50:55,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:50:55,168 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-11-28 04:50:57,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:57,476 INFO L93 Difference]: Finished difference Result 29594 states and 42595 transitions. [2024-11-28 04:50:57,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:50:57,476 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-11-28 04:50:57,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:57,561 INFO L225 Difference]: With dead ends: 29594 [2024-11-28 04:50:57,561 INFO L226 Difference]: Without dead ends: 14814 [2024-11-28 04:50:57,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:50:57,611 INFO L435 NwaCegarLoop]: 4217 mSDtfsCounter, 4 mSDsluCounter, 16792 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 21009 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:50:57,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 21009 Invalid, 295 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [34 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-28 04:50:57,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14814 states. [2024-11-28 04:50:58,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14814 to 14814. [2024-11-28 04:50:58,058 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-11-28 04:50:58,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14814 states to 14814 states and 21302 transitions. [2024-11-28 04:50:58,138 INFO L78 Accepts]: Start accepts. Automaton has 14814 states and 21302 transitions. Word has length 745 [2024-11-28 04:50:58,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:58,139 INFO L471 AbstractCegarLoop]: Abstraction has 14814 states and 21302 transitions. [2024-11-28 04:50:58,139 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-11-28 04:50:58,140 INFO L276 IsEmpty]: Start isEmpty. Operand 14814 states and 21302 transitions. [2024-11-28 04:50:58,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 781 [2024-11-28 04:50:58,161 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:58,162 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-11-28 04:50:58,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:50:58,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:50:58,363 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:58,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:58,364 INFO L85 PathProgramCache]: Analyzing trace with hash -670558236, now seen corresponding path program 1 times [2024-11-28 04:50:58,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:58,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877039148] [2024-11-28 04:50:58,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:58,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:51:04,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:07,225 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 0 proven. 341 refuted. 0 times theorem prover too weak. 8119 trivial. 0 not checked. [2024-11-28 04:51:07,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:51:07,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877039148] [2024-11-28 04:51:07,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877039148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:51:07,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151009345] [2024-11-28 04:51:07,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:07,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:51:07,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:51:07,228 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:51:07,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:51:37,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:37,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 7392 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-28 04:51:37,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:51:38,008 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 1362 proven. 1 refuted. 0 times theorem prover too weak. 7097 trivial. 0 not checked. [2024-11-28 04:51:38,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:51:44,685 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 10 proven. 331 refuted. 0 times theorem prover too weak. 8119 trivial. 0 not checked. [2024-11-28 04:51:44,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151009345] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:51:44,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:51:44,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-28 04:51:44,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768177129] [2024-11-28 04:51:44,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:51:44,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:51:44,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:44,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:51:44,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:51:44,690 INFO L87 Difference]: Start difference. First operand 14814 states and 21302 transitions. Second operand has 14 states, 12 states have (on average 18.833333333333332) internal successors, (226), 14 states have internal predecessors, (226), 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-11-28 04:51:49,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:49,143 INFO L93 Difference]: Finished difference Result 29612 states and 42616 transitions. [2024-11-28 04:51:49,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:51:49,144 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 18.833333333333332) internal successors, (226), 14 states have internal predecessors, (226), 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-11-28 04:51:49,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:49,248 INFO L225 Difference]: With dead ends: 29612 [2024-11-28 04:51:49,249 INFO L226 Difference]: Without dead ends: 14831 [2024-11-28 04:51:49,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1553 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:51:49,307 INFO L435 NwaCegarLoop]: 4219 mSDtfsCounter, 12 mSDsluCounter, 33597 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 37816 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:49,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 37816 Invalid, 582 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-28 04:51:49,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14831 states. [2024-11-28 04:51:49,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14831 to 14831. [2024-11-28 04:51:49,826 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-11-28 04:51:49,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14831 states to 14831 states and 21319 transitions. [2024-11-28 04:51:49,923 INFO L78 Accepts]: Start accepts. Automaton has 14831 states and 21319 transitions. Word has length 780 [2024-11-28 04:51:49,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:49,924 INFO L471 AbstractCegarLoop]: Abstraction has 14831 states and 21319 transitions. [2024-11-28 04:51:49,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 18.833333333333332) internal successors, (226), 14 states have internal predecessors, (226), 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-11-28 04:51:49,924 INFO L276 IsEmpty]: Start isEmpty. Operand 14831 states and 21319 transitions. [2024-11-28 04:51:49,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 816 [2024-11-28 04:51:49,944 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:49,944 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-11-28 04:51:50,146 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2024-11-28 04:51:50,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:51:50,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:51:50,198 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:51:50,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:50,199 INFO L85 PathProgramCache]: Analyzing trace with hash -983557288, now seen corresponding path program 2 times [2024-11-28 04:51:50,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:50,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206620741] [2024-11-28 04:51:50,199 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:51:50,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:01,676 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:52:01,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:52:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 11505 backedges. 0 proven. 513 refuted. 0 times theorem prover too weak. 10992 trivial. 0 not checked. [2024-11-28 04:52:04,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:04,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206620741] [2024-11-28 04:52:04,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206620741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:04,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803050047] [2024-11-28 04:52:04,208 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:52:04,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:04,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:04,211 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:04,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1c87e1a-7141-444f-981f-7f22975b1d67/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process