./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/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_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:47:39,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:47:39,312 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:47:39,317 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:47:39,317 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:47:39,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:47:39,345 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:47:39,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:47:39,345 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:47:39,345 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:47:39,346 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:47:39,346 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:47:39,346 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:47:39,346 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:47:39,347 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:47:39,347 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:47:39,347 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:47:39,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:47:39,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:47:39,348 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:47:39,349 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:47:39,349 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:39,349 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:39,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:39,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:39,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:39,353 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:47:39,353 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:47:39,354 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:47:39,354 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_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b [2024-11-24 01:47:39,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:47:39,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:47:39,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:47:39,667 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:47:39,667 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:47:39,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/../../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-24 01:47:42,883 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/data/57283fa32/a3ea03b4b6f447df9240138c20809bea/FLAG6461a3bdb [2024-11-24 01:47:43,683 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:47:43,684 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/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-24 01:47:43,741 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/data/57283fa32/a3ea03b4b6f447df9240138c20809bea/FLAG6461a3bdb [2024-11-24 01:47:43,764 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/data/57283fa32/a3ea03b4b6f447df9240138c20809bea [2024-11-24 01:47:43,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:47:43,770 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:47:43,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:47:43,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:47:43,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:47:43,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:47:43" (1/1) ... [2024-11-24 01:47:43,783 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb5ce14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:43, skipping insertion in model container [2024-11-24 01:47:43,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:47:43" (1/1) ... [2024-11-24 01:47:43,966 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:47:44,784 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-24 01:47:46,507 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_d8999db8-0fe8-4207-aa76-ccf46850e39f/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-24 01:47:46,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:47:46,668 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:47:46,836 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-24 01:47:46,839 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-24 01:47:46,839 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-24 01:47:46,844 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-24 01:47:46,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5816] [2024-11-24 01:47:46,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5823] [2024-11-24 01:47:46,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5831] [2024-11-24 01:47:46,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5838] [2024-11-24 01:47:46,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5846] [2024-11-24 01:47:46,868 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-24 01:47:46,872 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-24 01:47:46,875 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-24 01:47:46,877 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-24 01:47:46,893 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-24 01:47:46,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2024-11-24 01:47:46,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6544] [2024-11-24 01:47:46,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6547] [2024-11-24 01:47:46,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6550] [2024-11-24 01:47:46,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6553] [2024-11-24 01:47:46,904 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-24 01:47:46,905 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-24 01:47:46,906 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-24 01:47:46,906 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-24 01:47:46,906 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-24 01:47:46,907 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-24 01:47:46,907 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-24 01:47:46,907 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-24 01:47:46,908 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-24 01:47:46,908 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-24 01:47:46,908 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-24 01:47:46,908 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-24 01:47:46,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7151] [2024-11-24 01:47:46,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7593] [2024-11-24 01:47:46,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7613] [2024-11-24 01:47:46,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7619] [2024-11-24 01:47:46,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7642] [2024-11-24 01:47:47,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7979] [2024-11-24 01:47:47,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9266] [2024-11-24 01:47:47,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9326] [2024-11-24 01:47:47,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9344] [2024-11-24 01:47:47,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9356] [2024-11-24 01:47:47,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9378] [2024-11-24 01:47:47,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9541] [2024-11-24 01:47:47,249 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_d8999db8-0fe8-4207-aa76-ccf46850e39f/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-24 01:47:47,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:47:47,526 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:47:47,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47 WrapperNode [2024-11-24 01:47:47,528 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:47:47,529 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:47:47,530 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:47:47,530 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:47:47,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:47,662 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:47,945 INFO L138 Inliner]: procedures = 329, calls = 2726, calls flagged for inlining = 162, calls inlined = 143, statements flattened = 7558 [2024-11-24 01:47:47,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:47:47,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:47:47,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:47:47,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:47:47,956 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:47,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:48,016 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,647 INFO L175 MemorySlicer]: Split 1392 memory accesses to 25 slices as follows [8, 1, 1, 3, 1, 3, 4, 1140, 2, 3, 3, 5, 5, 2, 8, 6, 18, 59, 10, 32, 9, 9, 2, 43, 15]. 82 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [8, 1, 1, 3, 1, 3, 0, 35, 2, 3, 0, 5, 5, 2, 8, 5, 0, 0, 8, 32, 8, 8, 0, 0, 15]. The 467 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 405, 0, 0, 0, 0, 0, 0, 0, 0, 17, 1, 0, 0, 0, 0, 1, 43, 0]. [2024-11-24 01:47:49,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,807 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,824 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,941 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:49,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:50,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:47:50,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:47:50,065 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:47:50,065 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:47:50,067 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (1/1) ... [2024-11-24 01:47:50,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:50,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:50,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:47:50,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:47:50,144 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:47:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-24 01:47:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-24 01:47:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:47:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:47:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:47:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:47:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:47:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:47:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:47:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:47:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:47:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:47:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:47:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:47:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:47:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:47:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:47:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:47:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:47:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:47:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:47:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:47:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:47:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2024-11-24 01:47:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2024-11-24 01:47:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:47:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:47:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-24 01:47:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:47:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:47:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:47:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-24 01:47:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:47:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:47:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:47:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:47:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:47:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-24 01:47:50,161 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-24 01:47:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:47:50,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:47:50,162 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:47:50,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:47:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:47:50,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:47:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:47:50,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:47:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 01:47:50,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 01:47:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-24 01:47:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:47:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:47:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:47:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:47:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 01:47:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:47:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:47:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:47:50,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:47:50,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:47:50,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:47:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-24 01:47:50,169 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-24 01:47:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-24 01:47:50,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:47:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-24 01:47:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:47:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:47:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-24 01:47:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:47:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:47:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:47:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:47:50,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2024-11-24 01:47:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 01:47:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-24 01:47:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-24 01:47:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:47:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:47:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2024-11-24 01:47:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2024-11-24 01:47:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:47:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:47:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:47:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:47:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:47:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:47:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:47:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-24 01:47:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-24 01:47:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-24 01:47:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:47:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:47:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:47:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:47:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:47:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-24 01:47:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-24 01:47:50,189 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-24 01:47:50,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-24 01:47:50,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-24 01:47:50,192 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:47:50,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:47:50,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:47:50,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:47:50,193 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:47:50,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:47:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-24 01:47:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:47:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-24 01:47:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:47:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:47:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 01:47:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:47:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:47:51,600 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:47:51,606 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:48:06,952 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:48:21,217 INFO L? ?]: Removed 3156 outVars from TransFormulas that were not future-live. [2024-11-24 01:48:21,217 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:48:21,308 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:48:21,308 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 01:48:21,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:48:21 BoogieIcfgContainer [2024-11-24 01:48:21,311 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:48:21,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:48:21,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:48:21,321 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:48:21,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:47:43" (1/3) ... [2024-11-24 01:48:21,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4030b0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:48:21, skipping insertion in model container [2024-11-24 01:48:21,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:47" (2/3) ... [2024-11-24 01:48:21,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4030b0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:48:21, skipping insertion in model container [2024-11-24 01:48:21,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:48:21" (3/3) ... [2024-11-24 01:48:21,326 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-24 01:48:21,345 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:48:21,350 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-24 01:48:21,498 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:48:21,513 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;@52b40f9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:48:21,513 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:48:21,532 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-24 01:48:21,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-24 01:48:21,623 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:21,625 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-24 01:48:21,625 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:21,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:21,634 INFO L85 PathProgramCache]: Analyzing trace with hash -614623616, now seen corresponding path program 1 times [2024-11-24 01:48:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:21,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210258998] [2024-11-24 01:48:21,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:21,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:30,006 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-24 01:48:30,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:30,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210258998] [2024-11-24 01:48:30,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210258998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:48:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133321591] [2024-11-24 01:48:30,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:30,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:48:30,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:48:30,014 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:48:30,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:48:38,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:38,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:48:38,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:48:38,183 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-24 01:48:38,184 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:48:38,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133321591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:48:38,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:48:38,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:48:38,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481773176] [2024-11-24 01:48:38,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:48:38,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:48:38,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:38,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:48:38,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:48:38,236 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-24 01:48:38,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:38,620 INFO L93 Difference]: Finished difference Result 5917 states and 8764 transitions. [2024-11-24 01:48:38,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:48:38,622 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-24 01:48:38,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:38,669 INFO L225 Difference]: With dead ends: 5917 [2024-11-24 01:48:38,670 INFO L226 Difference]: Without dead ends: 2918 [2024-11-24 01:48:38,693 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-24 01:48:38,696 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-24 01:48:38,697 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-24 01:48:38,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2024-11-24 01:48:38,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2024-11-24 01:48:38,982 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-24 01:48:39,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4255 transitions. [2024-11-24 01:48:39,030 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4255 transitions. Word has length 634 [2024-11-24 01:48:39,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:39,033 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4255 transitions. [2024-11-24 01:48:39,034 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-24 01:48:39,034 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4255 transitions. [2024-11-24 01:48:39,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-24 01:48:39,070 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:39,071 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-24 01:48:39,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:48:39,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:48:39,272 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:39,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:39,273 INFO L85 PathProgramCache]: Analyzing trace with hash -941234284, now seen corresponding path program 1 times [2024-11-24 01:48:39,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:39,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976551359] [2024-11-24 01:48:39,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:39,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:47,570 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-24 01:48:47,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:47,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976551359] [2024-11-24 01:48:47,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976551359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:48:47,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:48:47,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:48:47,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507036706] [2024-11-24 01:48:47,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:48:47,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:48:47,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:47,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:48:47,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:48:47,576 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-24 01:48:48,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:48,487 INFO L93 Difference]: Finished difference Result 7917 states and 11498 transitions. [2024-11-24 01:48:48,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:48:48,487 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-24 01:48:48,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:48,533 INFO L225 Difference]: With dead ends: 7917 [2024-11-24 01:48:48,533 INFO L226 Difference]: Without dead ends: 5101 [2024-11-24 01:48:48,550 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-24 01:48:48,552 INFO L435 NwaCegarLoop]: 4301 mSDtfsCounter, 3269 mSDsluCounter, 4060 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-24 01:48:48,553 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-24 01:48:48,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5101 states. [2024-11-24 01:48:48,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5101 to 5098. [2024-11-24 01:48:48,819 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-24 01:48:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5098 states to 5098 states and 7387 transitions. [2024-11-24 01:48:48,870 INFO L78 Accepts]: Start accepts. Automaton has 5098 states and 7387 transitions. Word has length 634 [2024-11-24 01:48:48,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:48,875 INFO L471 AbstractCegarLoop]: Abstraction has 5098 states and 7387 transitions. [2024-11-24 01:48:48,875 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-24 01:48:48,875 INFO L276 IsEmpty]: Start isEmpty. Operand 5098 states and 7387 transitions. [2024-11-24 01:48:48,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-11-24 01:48:48,907 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:48,908 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-24 01:48:48,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:48:48,908 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:48,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:48,909 INFO L85 PathProgramCache]: Analyzing trace with hash -933872929, now seen corresponding path program 1 times [2024-11-24 01:48:48,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:48,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149881302] [2024-11-24 01:48:48,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:48,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:56,623 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-24 01:48:56,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:56,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149881302] [2024-11-24 01:48:56,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149881302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:48:56,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:48:56,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:48:56,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955797497] [2024-11-24 01:48:56,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:48:56,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:48:56,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:56,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:48:56,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:48:56,629 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-24 01:48:57,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:57,984 INFO L93 Difference]: Finished difference Result 14456 states and 20929 transitions. [2024-11-24 01:48:57,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:48:57,985 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-24 01:48:57,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:58,067 INFO L225 Difference]: With dead ends: 14456 [2024-11-24 01:48:58,068 INFO L226 Difference]: Without dead ends: 9460 [2024-11-24 01:48:58,101 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-24 01:48:58,102 INFO L435 NwaCegarLoop]: 4254 mSDtfsCounter, 3838 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-24 01:48:58,103 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-24 01:48:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9460 states. [2024-11-24 01:48:58,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9460 to 9439. [2024-11-24 01:48:58,649 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-24 01:48:58,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9439 states to 9439 states and 13667 transitions. [2024-11-24 01:48:58,728 INFO L78 Accepts]: Start accepts. Automaton has 9439 states and 13667 transitions. Word has length 641 [2024-11-24 01:48:58,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:58,730 INFO L471 AbstractCegarLoop]: Abstraction has 9439 states and 13667 transitions. [2024-11-24 01:48:58,731 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-24 01:48:58,731 INFO L276 IsEmpty]: Start isEmpty. Operand 9439 states and 13667 transitions. [2024-11-24 01:48:58,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-24 01:48:58,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:58,762 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-24 01:48:58,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:48:58,762 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:58,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:58,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1336288341, now seen corresponding path program 1 times [2024-11-24 01:48:58,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190707178] [2024-11-24 01:48:58,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:58,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:06,680 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-24 01:49:06,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:06,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190707178] [2024-11-24 01:49:06,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190707178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:06,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:06,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:49:06,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840795067] [2024-11-24 01:49:06,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:06,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:49:06,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:06,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:49:06,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:49:06,684 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-24 01:49:07,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:07,165 INFO L93 Difference]: Finished difference Result 18778 states and 27191 transitions. [2024-11-24 01:49:07,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:49:07,166 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-24 01:49:07,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:07,268 INFO L225 Difference]: With dead ends: 18778 [2024-11-24 01:49:07,269 INFO L226 Difference]: Without dead ends: 9441 [2024-11-24 01:49:07,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:49:07,321 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-24 01:49:07,322 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-24 01:49:07,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9441 states. [2024-11-24 01:49:07,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9441 to 9441. [2024-11-24 01:49:07,802 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-24 01:49:07,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 13669 transitions. [2024-11-24 01:49:07,880 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 13669 transitions. Word has length 732 [2024-11-24 01:49:07,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:07,882 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 13669 transitions. [2024-11-24 01:49:07,883 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-24 01:49:07,884 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 13669 transitions. [2024-11-24 01:49:07,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-24 01:49:07,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:07,906 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-24 01:49:07,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:49:07,906 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:07,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:07,907 INFO L85 PathProgramCache]: Analyzing trace with hash -75371091, now seen corresponding path program 1 times [2024-11-24 01:49:07,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:07,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157462300] [2024-11-24 01:49:07,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:07,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:15,216 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-24 01:49:15,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:15,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157462300] [2024-11-24 01:49:15,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157462300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:15,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:15,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:49:15,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796609144] [2024-11-24 01:49:15,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:15,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:49:15,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:15,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:49:15,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:49:15,221 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-24 01:49:15,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:15,817 INFO L93 Difference]: Finished difference Result 18840 states and 27285 transitions. [2024-11-24 01:49:15,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:49:15,817 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-24 01:49:15,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:15,893 INFO L225 Difference]: With dead ends: 18840 [2024-11-24 01:49:15,893 INFO L226 Difference]: Without dead ends: 9501 [2024-11-24 01:49:15,935 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-24 01:49:15,937 INFO L435 NwaCegarLoop]: 4263 mSDtfsCounter, 25 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 8502 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:15,938 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-24 01:49:15,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9501 states. [2024-11-24 01:49:16,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9501 to 9461. [2024-11-24 01:49:16,293 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-24 01:49:16,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9461 states to 9461 states and 13693 transitions. [2024-11-24 01:49:16,356 INFO L78 Accepts]: Start accepts. Automaton has 9461 states and 13693 transitions. Word has length 732 [2024-11-24 01:49:16,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:16,357 INFO L471 AbstractCegarLoop]: Abstraction has 9461 states and 13693 transitions. [2024-11-24 01:49:16,358 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-24 01:49:16,358 INFO L276 IsEmpty]: Start isEmpty. Operand 9461 states and 13693 transitions. [2024-11-24 01:49:16,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2024-11-24 01:49:16,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:16,376 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-24 01:49:16,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:49:16,376 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:16,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:16,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1074668947, now seen corresponding path program 1 times [2024-11-24 01:49:16,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:16,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702987886] [2024-11-24 01:49:16,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:16,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:23,481 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-24 01:49:23,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:23,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702987886] [2024-11-24 01:49:23,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702987886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:23,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:23,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:49:23,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843385545] [2024-11-24 01:49:23,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:23,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:49:23,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:23,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:49:23,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:49:23,485 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-24 01:49:23,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:23,722 INFO L93 Difference]: Finished difference Result 9468 states and 13703 transitions. [2024-11-24 01:49:23,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:49:23,723 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-24 01:49:23,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:23,779 INFO L225 Difference]: With dead ends: 9468 [2024-11-24 01:49:23,780 INFO L226 Difference]: Without dead ends: 9465 [2024-11-24 01:49:23,786 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-24 01:49:23,788 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-24 01:49:23,788 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-24 01:49:23,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9465 states. [2024-11-24 01:49:24,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9465 to 9465. [2024-11-24 01:49:24,226 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-24 01:49:24,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9465 states to 9465 states and 13697 transitions. [2024-11-24 01:49:24,281 INFO L78 Accepts]: Start accepts. Automaton has 9465 states and 13697 transitions. Word has length 740 [2024-11-24 01:49:24,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:24,282 INFO L471 AbstractCegarLoop]: Abstraction has 9465 states and 13697 transitions. [2024-11-24 01:49:24,283 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-24 01:49:24,283 INFO L276 IsEmpty]: Start isEmpty. Operand 9465 states and 13697 transitions. [2024-11-24 01:49:24,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2024-11-24 01:49:24,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:24,301 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-24 01:49:24,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:49:24,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:24,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:24,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1675907442, now seen corresponding path program 1 times [2024-11-24 01:49:24,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:24,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491797236] [2024-11-24 01:49:24,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:24,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:32,429 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-24 01:49:32,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:32,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491797236] [2024-11-24 01:49:32,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491797236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:32,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:32,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:49:32,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390048285] [2024-11-24 01:49:32,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:32,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:49:32,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:32,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:49:32,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:49:32,432 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-24 01:49:32,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:32,994 INFO L93 Difference]: Finished difference Result 18853 states and 27284 transitions. [2024-11-24 01:49:32,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:49:32,995 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-24 01:49:32,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:33,049 INFO L225 Difference]: With dead ends: 18853 [2024-11-24 01:49:33,050 INFO L226 Difference]: Without dead ends: 9490 [2024-11-24 01:49:33,080 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-24 01:49:33,082 INFO L435 NwaCegarLoop]: 4250 mSDtfsCounter, 23 mSDsluCounter, 12738 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 16988 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:33,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 16988 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:49:33,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9490 states. [2024-11-24 01:49:33,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9490 to 9485. [2024-11-24 01:49:33,413 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-24 01:49:33,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9485 states to 9485 states and 13719 transitions. [2024-11-24 01:49:33,472 INFO L78 Accepts]: Start accepts. Automaton has 9485 states and 13719 transitions. Word has length 742 [2024-11-24 01:49:33,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:33,475 INFO L471 AbstractCegarLoop]: Abstraction has 9485 states and 13719 transitions. [2024-11-24 01:49:33,475 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-24 01:49:33,475 INFO L276 IsEmpty]: Start isEmpty. Operand 9485 states and 13719 transitions. [2024-11-24 01:49:33,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-11-24 01:49:33,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:33,492 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-24 01:49:33,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:49:33,493 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:33,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:33,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1405908277, now seen corresponding path program 1 times [2024-11-24 01:49:33,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:33,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036460499] [2024-11-24 01:49:33,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:33,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:41,695 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-24 01:49:41,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:41,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036460499] [2024-11-24 01:49:41,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036460499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:41,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:41,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:49:41,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376186755] [2024-11-24 01:49:41,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:41,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:49:41,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:41,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:49:41,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:49:41,698 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-24 01:49:42,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:42,932 INFO L93 Difference]: Finished difference Result 19046 states and 27563 transitions. [2024-11-24 01:49:42,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:49:42,938 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-24 01:49:42,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:42,992 INFO L225 Difference]: With dead ends: 19046 [2024-11-24 01:49:42,992 INFO L226 Difference]: Without dead ends: 9663 [2024-11-24 01:49:43,024 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-24 01:49:43,025 INFO L435 NwaCegarLoop]: 4308 mSDtfsCounter, 78 mSDsluCounter, 8554 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 12862 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:43,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 12862 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 01:49:43,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9663 states. [2024-11-24 01:49:43,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9663 to 9493. [2024-11-24 01:49:43,483 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-24 01:49:43,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9493 states to 9493 states and 13729 transitions. [2024-11-24 01:49:43,532 INFO L78 Accepts]: Start accepts. Automaton has 9493 states and 13729 transitions. Word has length 744 [2024-11-24 01:49:43,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:43,533 INFO L471 AbstractCegarLoop]: Abstraction has 9493 states and 13729 transitions. [2024-11-24 01:49:43,534 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-24 01:49:43,534 INFO L276 IsEmpty]: Start isEmpty. Operand 9493 states and 13729 transitions. [2024-11-24 01:49:43,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2024-11-24 01:49:43,553 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:43,553 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-24 01:49:43,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:49:43,554 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:43,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:43,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1639469562, now seen corresponding path program 1 times [2024-11-24 01:49:43,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:43,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292698026] [2024-11-24 01:49:43,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:43,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:49,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:50,208 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-24 01:49:50,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:50,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292698026] [2024-11-24 01:49:50,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292698026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:49:50,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392724397] [2024-11-24 01:49:50,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:50,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:49:50,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:49:50,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:49:50,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:49:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:58,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 6874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:49:58,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:49:58,312 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-24 01:49:58,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:49:58,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392724397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:58,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:49:58,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 01:49:58,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404944749] [2024-11-24 01:49:58,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:58,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:49:58,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:58,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:49:58,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:49:58,315 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-24 01:49:58,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:58,795 INFO L93 Difference]: Finished difference Result 18928 states and 27377 transitions. [2024-11-24 01:49:58,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:49:58,795 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-24 01:49:58,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:58,851 INFO L225 Difference]: With dead ends: 18928 [2024-11-24 01:49:58,851 INFO L226 Difference]: Without dead ends: 9537 [2024-11-24 01:49:58,885 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-24 01:49:58,887 INFO L435 NwaCegarLoop]: 4275 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, 8513 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-24 01:49:58,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 8513 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:49:58,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9537 states. [2024-11-24 01:49:59,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9537 to 9495. [2024-11-24 01:49:59,375 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-24 01:49:59,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9495 states to 9495 states and 13731 transitions. [2024-11-24 01:49:59,445 INFO L78 Accepts]: Start accepts. Automaton has 9495 states and 13731 transitions. Word has length 744 [2024-11-24 01:49:59,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:59,447 INFO L471 AbstractCegarLoop]: Abstraction has 9495 states and 13731 transitions. [2024-11-24 01:49:59,447 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-24 01:49:59,447 INFO L276 IsEmpty]: Start isEmpty. Operand 9495 states and 13731 transitions. [2024-11-24 01:49:59,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 786 [2024-11-24 01:49:59,475 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:59,476 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] [2024-11-24 01:49:59,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:49:59,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:49:59,677 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:59,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:59,678 INFO L85 PathProgramCache]: Analyzing trace with hash -610274251, now seen corresponding path program 1 times [2024-11-24 01:49:59,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:59,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012611075] [2024-11-24 01:49:59,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:59,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:05,728 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-24 01:50:05,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:05,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012611075] [2024-11-24 01:50:05,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012611075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:05,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:05,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:05,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15864660] [2024-11-24 01:50:05,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:05,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:05,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:05,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:05,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:05,731 INFO L87 Difference]: Start difference. First operand 9495 states and 13731 transitions. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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-24 01:50:06,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:06,496 INFO L93 Difference]: Finished difference Result 24249 states and 34947 transitions. [2024-11-24 01:50:06,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:06,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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 785 [2024-11-24 01:50:06,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:06,583 INFO L225 Difference]: With dead ends: 24249 [2024-11-24 01:50:06,583 INFO L226 Difference]: Without dead ends: 14856 [2024-11-24 01:50:06,619 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-24 01:50:06,621 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-24 01:50:06,622 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-24 01:50:06,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14856 states. [2024-11-24 01:50:07,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14856 to 14813. [2024-11-24 01:50:07,090 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-24 01:50:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14813 states to 14813 states and 21301 transitions. [2024-11-24 01:50:07,170 INFO L78 Accepts]: Start accepts. Automaton has 14813 states and 21301 transitions. Word has length 785 [2024-11-24 01:50:07,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:07,171 INFO L471 AbstractCegarLoop]: Abstraction has 14813 states and 21301 transitions. [2024-11-24 01:50:07,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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-24 01:50:07,172 INFO L276 IsEmpty]: Start isEmpty. Operand 14813 states and 21301 transitions. [2024-11-24 01:50:07,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 746 [2024-11-24 01:50:07,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:07,193 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-24 01:50:07,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:50:07,194 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:07,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:07,195 INFO L85 PathProgramCache]: Analyzing trace with hash -313510794, now seen corresponding path program 1 times [2024-11-24 01:50:07,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:07,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506524744] [2024-11-24 01:50:07,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:07,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:15,252 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-24 01:50:15,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:15,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506524744] [2024-11-24 01:50:15,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506524744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:50:15,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169964288] [2024-11-24 01:50:15,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:15,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:50:15,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:50:15,255 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:50:15,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:50:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:32,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 6867 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-24 01:50:32,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:50:32,981 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 866 proven. 0 refuted. 0 times theorem prover too weak. 5774 trivial. 0 not checked. [2024-11-24 01:50:32,981 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:50:32,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169964288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:32,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:50:32,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-24 01:50:32,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103077138] [2024-11-24 01:50:32,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:32,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:50:32,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:32,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:50:32,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:50:32,985 INFO L87 Difference]: Start difference. First operand 14813 states and 21301 transitions. Second operand has 6 states, 5 states have (on average 37.0) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-24 01:50:35,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:35,094 INFO L93 Difference]: Finished difference Result 29594 states and 42595 transitions. [2024-11-24 01:50:35,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:50:35,095 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 37.0) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 745 [2024-11-24 01:50:35,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:35,179 INFO L225 Difference]: With dead ends: 29594 [2024-11-24 01:50:35,180 INFO L226 Difference]: Without dead ends: 14814 [2024-11-24 01:50:35,367 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-24 01:50:35,369 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.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:35,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 21009 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 01:50:35,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14814 states. [2024-11-24 01:50:36,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14814 to 14814. [2024-11-24 01:50:36,023 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-24 01:50:36,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14814 states to 14814 states and 21302 transitions. [2024-11-24 01:50:36,128 INFO L78 Accepts]: Start accepts. Automaton has 14814 states and 21302 transitions. Word has length 745 [2024-11-24 01:50:36,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:36,129 INFO L471 AbstractCegarLoop]: Abstraction has 14814 states and 21302 transitions. [2024-11-24 01:50:36,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 37.0) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-24 01:50:36,129 INFO L276 IsEmpty]: Start isEmpty. Operand 14814 states and 21302 transitions. [2024-11-24 01:50:36,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 781 [2024-11-24 01:50:36,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:36,159 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-24 01:50:36,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:50:36,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:50:36,360 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:36,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:36,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1068101220, now seen corresponding path program 1 times [2024-11-24 01:50:36,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:36,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211212004] [2024-11-24 01:50:36,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:36,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:45,614 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-24 01:50:45,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:45,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211212004] [2024-11-24 01:50:45,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211212004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:50:45,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299028116] [2024-11-24 01:50:45,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:45,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:50:45,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:50:45,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:50:45,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:51:12,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:12,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 7392 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-24 01:51:12,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:51:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 2400 proven. 1 refuted. 0 times theorem prover too weak. 6059 trivial. 0 not checked. [2024-11-24 01:51:13,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:51:19,865 INFO L134 CoverageAnalysis]: Checked inductivity of 8460 backedges. 40 proven. 301 refuted. 0 times theorem prover too weak. 8119 trivial. 0 not checked. [2024-11-24 01:51:19,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299028116] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:51:19,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:51:19,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-24 01:51:19,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810113524] [2024-11-24 01:51:19,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:51:19,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 01:51:19,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:19,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 01:51:19,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:51:19,872 INFO L87 Difference]: Start difference. First operand 14814 states and 21302 transitions. Second operand has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) [2024-11-24 01:51:23,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:23,558 INFO L93 Difference]: Finished difference Result 29612 states and 42616 transitions. [2024-11-24 01:51:23,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:51:23,559 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) Word has length 780 [2024-11-24 01:51:23,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:23,636 INFO L225 Difference]: With dead ends: 29612 [2024-11-24 01:51:23,636 INFO L226 Difference]: Without dead ends: 14831 [2024-11-24 01:51:23,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1573 GetRequests, 1554 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:51:23,688 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 14 mSDsluCounter, 25196 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 29414 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:23,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 29414 Invalid, 517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [122 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-24 01:51:23,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14831 states. [2024-11-24 01:51:24,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14831 to 14831. [2024-11-24 01:51:24,152 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-24 01:51:24,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14831 states to 14831 states and 21319 transitions. [2024-11-24 01:51:24,233 INFO L78 Accepts]: Start accepts. Automaton has 14831 states and 21319 transitions. Word has length 780 [2024-11-24 01:51:24,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:24,234 INFO L471 AbstractCegarLoop]: Abstraction has 14831 states and 21319 transitions. [2024-11-24 01:51:24,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 19.083333333333332) internal successors, (229), 14 states have internal predecessors, (229), 4 states have call successors, (116), 2 states have call predecessors, (116), 7 states have return successors, (116), 5 states have call predecessors, (116), 4 states have call successors, (116) [2024-11-24 01:51:24,234 INFO L276 IsEmpty]: Start isEmpty. Operand 14831 states and 21319 transitions. [2024-11-24 01:51:24,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 816 [2024-11-24 01:51:24,250 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:24,251 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-24 01:51:24,452 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2024-11-24 01:51:24,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 01:51:24,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:51:24,454 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:24,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:24,455 INFO L85 PathProgramCache]: Analyzing trace with hash -493402186, now seen corresponding path program 2 times [2024-11-24 01:51:24,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:24,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066384342] [2024-11-24 01:51:24,456 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:51:24,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:33,914 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:51:33,914 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:51:36,323 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-24 01:51:36,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:36,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066384342] [2024-11-24 01:51:36,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066384342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:51:36,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439742566] [2024-11-24 01:51:36,324 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:51:36,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:51:36,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:51:36,327 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:51:36,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8999db8-0fe8-4207-aa76-ccf46850e39f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process