./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-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:17:07,217 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:17:07,313 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:17:07,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:17:07,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:17:07,364 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:17:07,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:17:07,367 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:17:07,367 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:17:07,368 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:17:07,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:17:07,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:17:07,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:17:07,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:17:07,371 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:17:07,371 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:17:07,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:17:07,372 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:17:07,372 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:17:07,372 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:17:07,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:17:07,373 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:17:07,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:17:07,373 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:17:07,373 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:17:07,373 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:17:07,373 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:17:07,374 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:17:07,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:17:07,375 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:17:07,375 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:17:07,376 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:17:07,376 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_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 [2024-11-27 20:17:07,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:17:07,791 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:17:07,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:17:07,795 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:17:07,796 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:17:07,801 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-27 20:17:11,232 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/data/8bb00a5d8/32b040ed5ed14ff386ab97dde4a01d1a/FLAG333505738 [2024-11-27 20:17:12,239 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:17:12,241 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-27 20:17:12,299 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/data/8bb00a5d8/32b040ed5ed14ff386ab97dde4a01d1a/FLAG333505738 [2024-11-27 20:17:12,318 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/data/8bb00a5d8/32b040ed5ed14ff386ab97dde4a01d1a [2024-11-27 20:17:12,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:17:12,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:17:12,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:17:12,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:17:12,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:17:12,332 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:17:12" (1/1) ... [2024-11-27 20:17:12,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73006e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:12, skipping insertion in model container [2024-11-27 20:17:12,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:17:12" (1/1) ... [2024-11-27 20:17:12,527 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:17:16,554 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_517d53d2-a69f-4855-b28f-6980ea58c79d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-27 20:17:16,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:17:16,970 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:17:17,179 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"); [6570] [2024-11-27 20:17:17,182 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)); [6577] [2024-11-27 20:17:17,184 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"); [6585-6586] [2024-11-27 20:17:17,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6599] [2024-11-27 20:17:17,244 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)); [7441-7442] [2024-11-27 20:17:17,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7447] [2024-11-27 20:17:17,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7597] [2024-11-27 20:17:17,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7600] [2024-11-27 20:17:17,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7603] [2024-11-27 20:17:17,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7606] [2024-11-27 20:17:17,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7617] [2024-11-27 20:17:17,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7620] [2024-11-27 20:17:17,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7623] [2024-11-27 20:17:17,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7626] [2024-11-27 20:17:17,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7637] [2024-11-27 20:17:17,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7640] [2024-11-27 20:17:17,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7643] [2024-11-27 20:17:17,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7646] [2024-11-27 20:17:17,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7657] [2024-11-27 20:17:17,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7660] [2024-11-27 20:17:17,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7663] [2024-11-27 20:17:17,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7666] [2024-11-27 20:17:17,833 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_517d53d2-a69f-4855-b28f-6980ea58c79d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-27 20:17:17,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:17:18,235 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:17:18,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18 WrapperNode [2024-11-27 20:17:18,237 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:17:18,239 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:17:18,239 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:17:18,239 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:17:18,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:18,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:18,696 INFO L138 Inliner]: procedures = 503, calls = 2905, calls flagged for inlining = 223, calls inlined = 171, statements flattened = 6833 [2024-11-27 20:17:18,698 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:17:18,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:17:18,699 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:17:18,699 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:17:18,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:18,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:18,776 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,394 INFO L175 MemorySlicer]: Split 1216 memory accesses to 11 slices as follows [1122, 2, 10, 1, 2, 6, 6, 4, 16, 2, 45]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [422, 2, 0, 0, 0, 6, 6, 4, 0, 0, 0]. The 467 writes are split as follows [412, 0, 7, 0, 1, 0, 0, 0, 1, 1, 45]. [2024-11-27 20:17:20,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,608 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,626 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,742 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,769 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:17:20,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:17:20,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:17:20,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:17:20,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (1/1) ... [2024-11-27 20:17:20,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:17:20,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:17:20,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:17:20,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:17:20,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-27 20:17:20,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-27 20:17:20,923 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-27 20:17:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-27 20:17:20,925 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-27 20:17:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-27 20:17:20,925 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-27 20:17:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-27 20:17:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:17:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-27 20:17:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:17:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-27 20:17:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-27 20:17:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:17:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:17:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-27 20:17:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-27 20:17:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-27 20:17:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-27 20:17:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-27 20:17:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-27 20:17:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 20:17:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 20:17:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 20:17:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 20:17:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-27 20:17:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-27 20:17:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-27 20:17:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-27 20:17:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-27 20:17:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-27 20:17:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:17:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:17:20,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:17:20,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:17:20,935 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-27 20:17:20,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-27 20:17:20,935 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:17:20,935 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:17:20,935 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 20:17:20,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-27 20:17:20,936 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-27 20:17:20,937 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 20:17:20,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:17:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:17:20,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:17:20,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-27 20:17:20,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:17:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:17:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:17:20,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:17:20,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:17:20,944 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-27 20:17:20,945 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-27 20:17:20,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-27 20:17:20,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-27 20:17:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-27 20:17:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-27 20:17:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:17:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:17:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-27 20:17:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-27 20:17:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 20:17:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:17:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:17:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-27 20:17:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-27 20:17:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:17:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:17:20,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 20:17:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:17:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-27 20:17:20,961 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-27 20:17:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 20:17:20,962 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-27 20:17:20,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 20:17:20,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:17:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-27 20:17:20,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-27 20:17:20,963 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-27 20:17:20,963 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-27 20:17:20,963 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-27 20:17:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-27 20:17:20,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 20:17:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 20:17:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-27 20:17:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-27 20:17:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:17:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_control_of_r8152 [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_control_of_r8152 [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-27 20:17:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-27 20:17:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-27 20:17:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:17:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:17:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-27 20:17:20,971 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-27 20:17:22,223 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:17:22,227 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:17:22,571 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:17:46,249 INFO L? ?]: Removed 2906 outVars from TransFormulas that were not future-live. [2024-11-27 20:17:46,249 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:17:46,363 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:17:46,367 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-27 20:17:46,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:17:46 BoogieIcfgContainer [2024-11-27 20:17:46,368 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:17:46,371 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:17:46,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:17:46,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:17:46,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:17:12" (1/3) ... [2024-11-27 20:17:46,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bffbf62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:17:46, skipping insertion in model container [2024-11-27 20:17:46,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:17:18" (2/3) ... [2024-11-27 20:17:46,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bffbf62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:17:46, skipping insertion in model container [2024-11-27 20:17:46,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:17:46" (3/3) ... [2024-11-27 20:17:46,388 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-27 20:17:46,407 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:17:46,411 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i that has 194 procedures, 3749 locations, 1 initial locations, 34 loop locations, and 1 error locations. [2024-11-27 20:17:46,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:17:46,608 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;@1986b124, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:17:46,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:17:46,631 INFO L276 IsEmpty]: Start isEmpty. Operand has 3662 states, 2558 states have (on average 1.380766223612197) internal successors, (3532), 2639 states have internal predecessors, (3532), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 906 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-27 20:17:46,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 20:17:46,671 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:17:46,672 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:17:46,673 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:17:46,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:17:46,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1510947571, now seen corresponding path program 1 times [2024-11-27 20:17:46,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:17:46,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080215241] [2024-11-27 20:17:46,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:17:46,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:18:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:18:06,940 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-27 20:18:06,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:18:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080215241] [2024-11-27 20:18:06,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080215241] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:18:06,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620542393] [2024-11-27 20:18:06,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:18:06,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:18:06,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:18:06,948 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:18:06,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:18:24,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:18:25,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 5300 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:18:25,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:18:25,077 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-27 20:18:25,077 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:18:25,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620542393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:18:25,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:18:25,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:18:25,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727123698] [2024-11-27 20:18:25,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:18:25,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:18:25,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:18:25,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:18:25,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:18:25,137 INFO L87 Difference]: Start difference. First operand has 3662 states, 2558 states have (on average 1.380766223612197) internal successors, (3532), 2639 states have internal predecessors, (3532), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 906 states have call predecessors, (923), 923 states have call successors, (923) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:18:25,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:18:25,698 INFO L93 Difference]: Finished difference Result 7319 states and 11246 transitions. [2024-11-27 20:18:25,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:18:25,700 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 250 [2024-11-27 20:18:25,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:18:25,791 INFO L225 Difference]: With dead ends: 7319 [2024-11-27 20:18:25,791 INFO L226 Difference]: Without dead ends: 3648 [2024-11-27 20:18:25,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 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-27 20:18:25,855 INFO L435 NwaCegarLoop]: 5292 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, 5292 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-27 20:18:25,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5292 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:18:25,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3648 states. [2024-11-27 20:18:26,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3648 to 3648. [2024-11-27 20:18:26,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3648 states, 2552 states have (on average 1.3456112852664577) internal successors, (3434), 2625 states have internal predecessors, (3434), 923 states have call successors, (923), 173 states have call predecessors, (923), 172 states have return successors, (916), 899 states have call predecessors, (916), 916 states have call successors, (916) [2024-11-27 20:18:26,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3648 states and 5273 transitions. [2024-11-27 20:18:26,343 INFO L78 Accepts]: Start accepts. Automaton has 3648 states and 5273 transitions. Word has length 250 [2024-11-27 20:18:26,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:18:26,343 INFO L471 AbstractCegarLoop]: Abstraction has 3648 states and 5273 transitions. [2024-11-27 20:18:26,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:18:26,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3648 states and 5273 transitions. [2024-11-27 20:18:26,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 20:18:26,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:18:26,354 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:18:26,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:18:26,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517d53d2-a69f-4855-b28f-6980ea58c79d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:18:26,560 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:18:26,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:18:26,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1688447585, now seen corresponding path program 1 times [2024-11-27 20:18:26,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:18:26,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143285518] [2024-11-27 20:18:26,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:18:26,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:18:44,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:18:45,508 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-27 20:18:45,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:18:45,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143285518] [2024-11-27 20:18:45,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143285518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:18:45,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:18:45,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:18:45,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645559042] [2024-11-27 20:18:45,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:18:45,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:18:45,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:18:45,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:18:45,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:18:45,517 INFO L87 Difference]: Start difference. First operand 3648 states and 5273 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-27 20:18:49,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:18:50,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:18:50,892 INFO L93 Difference]: Finished difference Result 10820 states and 15651 transitions. [2024-11-27 20:18:50,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:18:50,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 250 [2024-11-27 20:18:50,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:18:51,210 INFO L225 Difference]: With dead ends: 10820 [2024-11-27 20:18:51,214 INFO L226 Difference]: Without dead ends: 7219 [2024-11-27 20:18:51,292 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-27 20:18:51,294 INFO L435 NwaCegarLoop]: 5283 mSDtfsCounter, 5167 mSDsluCounter, 5254 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 10537 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:18:51,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5167 Valid, 10537 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 20:18:51,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7219 states. [2024-11-27 20:18:52,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7219 to 7214. [2024-11-27 20:18:52,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7214 states, 5056 states have (on average 1.3473101265822784) internal successors, (6812), 5196 states have internal predecessors, (6812), 1815 states have call successors, (1815), 343 states have call predecessors, (1815), 342 states have return successors, (1808), 1774 states have call predecessors, (1808), 1808 states have call successors, (1808) [2024-11-27 20:18:52,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7214 states to 7214 states and 10435 transitions. [2024-11-27 20:18:52,301 INFO L78 Accepts]: Start accepts. Automaton has 7214 states and 10435 transitions. Word has length 250 [2024-11-27 20:18:52,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:18:52,310 INFO L471 AbstractCegarLoop]: Abstraction has 7214 states and 10435 transitions. [2024-11-27 20:18:52,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-27 20:18:52,312 INFO L276 IsEmpty]: Start isEmpty. Operand 7214 states and 10435 transitions. [2024-11-27 20:18:52,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-27 20:18:52,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:18:52,326 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:18:52,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:18:52,331 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:18:52,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:18:52,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1497054991, now seen corresponding path program 1 times [2024-11-27 20:18:52,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:18:52,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740817948] [2024-11-27 20:18:52,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:18:52,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:19:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:19:11,206 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-27 20:19:11,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:19:11,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740817948] [2024-11-27 20:19:11,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740817948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:19:11,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:19:11,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:19:11,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430962115] [2024-11-27 20:19:11,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:19:11,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:19:11,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:19:11,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:19:11,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:19:11,212 INFO L87 Difference]: Start difference. First operand 7214 states and 10435 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:19:12,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:19:12,417 INFO L93 Difference]: Finished difference Result 21383 states and 30909 transitions. [2024-11-27 20:19:12,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:19:12,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 257 [2024-11-27 20:19:12,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:19:12,633 INFO L225 Difference]: With dead ends: 21383 [2024-11-27 20:19:12,634 INFO L226 Difference]: Without dead ends: 14216 [2024-11-27 20:19:12,715 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-27 20:19:12,719 INFO L435 NwaCegarLoop]: 7827 mSDtfsCounter, 5117 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5117 SdHoareTripleChecker+Valid, 13012 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:19:12,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5117 Valid, 13012 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:19:12,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14216 states. [2024-11-27 20:19:13,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14216 to 14199. [2024-11-27 20:19:13,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14199 states, 9967 states have (on average 1.3470452493227651) internal successors, (13426), 10235 states have internal predecessors, (13426), 3549 states have call successors, (3549), 683 states have call predecessors, (3549), 682 states have return successors, (3542), 3476 states have call predecessors, (3542), 3542 states have call successors, (3542) [2024-11-27 20:19:13,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14199 states to 14199 states and 20517 transitions. [2024-11-27 20:19:13,711 INFO L78 Accepts]: Start accepts. Automaton has 14199 states and 20517 transitions. Word has length 257 [2024-11-27 20:19:13,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:19:13,712 INFO L471 AbstractCegarLoop]: Abstraction has 14199 states and 20517 transitions. [2024-11-27 20:19:13,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:19:13,713 INFO L276 IsEmpty]: Start isEmpty. Operand 14199 states and 20517 transitions. [2024-11-27 20:19:13,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-27 20:19:13,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:19:13,727 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:19:13,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:19:13,728 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:19:13,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:19:13,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1273624954, now seen corresponding path program 1 times [2024-11-27 20:19:13,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:19:13,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384836668] [2024-11-27 20:19:13,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:19:13,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:19:31,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:19:32,458 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-27 20:19:32,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:19:32,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384836668] [2024-11-27 20:19:32,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384836668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:19:32,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:19:32,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:19:32,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529170976] [2024-11-27 20:19:32,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:19:32,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:19:32,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:19:32,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:19:32,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:19:32,461 INFO L87 Difference]: Start difference. First operand 14199 states and 20517 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:19:34,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:19:34,630 INFO L93 Difference]: Finished difference Result 40241 states and 58055 transitions. [2024-11-27 20:19:34,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:19:34,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 264 [2024-11-27 20:19:34,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:19:34,942 INFO L225 Difference]: With dead ends: 40241 [2024-11-27 20:19:34,942 INFO L226 Difference]: Without dead ends: 26089 [2024-11-27 20:19:35,036 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-27 20:19:35,038 INFO L435 NwaCegarLoop]: 5483 mSDtfsCounter, 4570 mSDsluCounter, 5158 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4570 SdHoareTripleChecker+Valid, 10641 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:19:35,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4570 Valid, 10641 Invalid, 53 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:19:35,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26089 states. [2024-11-27 20:19:36,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26089 to 26072. [2024-11-27 20:19:36,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26072 states, 18201 states have (on average 1.3435525520575793) internal successors, (24454), 18711 states have internal predecessors, (24454), 6566 states have call successors, (6566), 1305 states have call predecessors, (6566), 1304 states have return successors, (6559), 6429 states have call predecessors, (6559), 6559 states have call successors, (6559) [2024-11-27 20:19:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26072 states to 26072 states and 37579 transitions. [2024-11-27 20:19:36,869 INFO L78 Accepts]: Start accepts. Automaton has 26072 states and 37579 transitions. Word has length 264 [2024-11-27 20:19:36,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:19:36,873 INFO L471 AbstractCegarLoop]: Abstraction has 26072 states and 37579 transitions. [2024-11-27 20:19:36,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:19:36,873 INFO L276 IsEmpty]: Start isEmpty. Operand 26072 states and 37579 transitions. [2024-11-27 20:19:36,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-11-27 20:19:36,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:19:36,883 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:19:36,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:19:36,883 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:19:36,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:19:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash 2046472876, now seen corresponding path program 1 times [2024-11-27 20:19:36,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:19:36,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064111622] [2024-11-27 20:19:36,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:19:36,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:19:54,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:19:54,896 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-27 20:19:54,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:19:54,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064111622] [2024-11-27 20:19:54,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064111622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:19:54,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:19:54,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:19:54,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348929637] [2024-11-27 20:19:54,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:19:54,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:19:54,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:19:54,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:19:54,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:19:54,900 INFO L87 Difference]: Start difference. First operand 26072 states and 37579 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:19:58,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:19:58,155 INFO L93 Difference]: Finished difference Result 75538 states and 108897 transitions. [2024-11-27 20:19:58,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:19:58,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 272 [2024-11-27 20:19:58,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:19:58,820 INFO L225 Difference]: With dead ends: 75538 [2024-11-27 20:19:58,821 INFO L226 Difference]: Without dead ends: 49523 [2024-11-27 20:19:59,047 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-27 20:19:59,050 INFO L435 NwaCegarLoop]: 5761 mSDtfsCounter, 4834 mSDsluCounter, 5118 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4834 SdHoareTripleChecker+Valid, 10879 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:19:59,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4834 Valid, 10879 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 20:19:59,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49523 states. [2024-11-27 20:20:01,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49523 to 49450. [2024-11-27 20:20:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49450 states, 34500 states have (on average 1.3398260869565217) internal successors, (46224), 35458 states have internal predecessors, (46224), 12425 states have call successors, (12425), 2525 states have call predecessors, (12425), 2524 states have return successors, (12660), 12162 states have call predecessors, (12660), 12418 states have call successors, (12660) [2024-11-27 20:20:02,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49450 states to 49450 states and 71309 transitions. [2024-11-27 20:20:02,499 INFO L78 Accepts]: Start accepts. Automaton has 49450 states and 71309 transitions. Word has length 272 [2024-11-27 20:20:02,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:02,502 INFO L471 AbstractCegarLoop]: Abstraction has 49450 states and 71309 transitions. [2024-11-27 20:20:02,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-27 20:20:02,502 INFO L276 IsEmpty]: Start isEmpty. Operand 49450 states and 71309 transitions. [2024-11-27 20:20:02,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-27 20:20:02,509 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:02,509 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:20:02,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:20:02,509 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:02,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:02,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1791500553, now seen corresponding path program 1 times [2024-11-27 20:20:02,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:02,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778554757] [2024-11-27 20:20:02,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:02,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-27 20:20:21,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:21,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778554757] [2024-11-27 20:20:21,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778554757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:21,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:21,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:21,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477921982] [2024-11-27 20:20:21,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:21,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:21,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:21,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:21,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:21,126 INFO L87 Difference]: Start difference. First operand 49450 states and 71309 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:20:24,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:24,419 INFO L93 Difference]: Finished difference Result 143551 states and 208820 transitions. [2024-11-27 20:20:24,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:24,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 270 [2024-11-27 20:20:24,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:25,460 INFO L225 Difference]: With dead ends: 143551 [2024-11-27 20:20:25,460 INFO L226 Difference]: Without dead ends: 94158 [2024-11-27 20:20:26,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-27 20:20:26,321 INFO L435 NwaCegarLoop]: 6493 mSDtfsCounter, 4708 mSDsluCounter, 5070 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4708 SdHoareTripleChecker+Valid, 11563 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:26,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4708 Valid, 11563 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:20:26,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94158 states. [2024-11-27 20:20:31,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94158 to 93836. [2024-11-27 20:20:31,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93836 states, 65599 states have (on average 1.341239957926188) internal successors, (87984), 67601 states have internal predecessors, (87984), 23337 states have call successors, (23337), 4927 states have call predecessors, (23337), 4899 states have return successors, (24679), 22642 states have call predecessors, (24679), 23323 states have call successors, (24679) [2024-11-27 20:20:33,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93836 states to 93836 states and 136000 transitions. [2024-11-27 20:20:33,152 INFO L78 Accepts]: Start accepts. Automaton has 93836 states and 136000 transitions. Word has length 270 [2024-11-27 20:20:33,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:33,153 INFO L471 AbstractCegarLoop]: Abstraction has 93836 states and 136000 transitions. [2024-11-27 20:20:33,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:20:33,153 INFO L276 IsEmpty]: Start isEmpty. Operand 93836 states and 136000 transitions. [2024-11-27 20:20:33,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-27 20:20:33,157 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:33,158 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:20:33,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:20:33,158 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:20:33,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:33,159 INFO L85 PathProgramCache]: Analyzing trace with hash 296616961, now seen corresponding path program 1 times [2024-11-27 20:20:33,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:33,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023099493] [2024-11-27 20:20:33,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:33,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms