./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX --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 6829f2cce5d89ab52f929fe1b2bc3d4a7d9e2fcff9d4424f97ffe8539877d348 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:58:57,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:58:57,703 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:58:57,709 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:58:57,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:58:57,753 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:58:57,753 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:58:57,754 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:58:57,754 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:58:57,756 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:58:57,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:58:57,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:58:57,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:58:57,759 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:58:57,760 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:58:57,760 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:58:57,761 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:58:57,761 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:58:57,761 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:58:57,762 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:58:57,762 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:58:57,766 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:58:57,766 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:58:57,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:58:57,767 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:58:57,767 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:58:57,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:58:57,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:58:57,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:58:57,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:58:57,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:58:57,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:58:57,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:58:57,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:58:57,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:58:57,772 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:58:57,772 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:58:57,772 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:58:57,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:58:57,773 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX 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 -> 6829f2cce5d89ab52f929fe1b2bc3d4a7d9e2fcff9d4424f97ffe8539877d348 [2024-11-08 18:58:58,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:58:58,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:58:58,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:58:58,143 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:58:58,144 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:58:58,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 18:59:00,236 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:59:01,003 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:59:01,003 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-08 18:59:01,060 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/data/62b45ae72/127c7ff3394443f0b77ff3552ce50f88/FLAG4cd9fd95f [2024-11-08 18:59:01,081 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/data/62b45ae72/127c7ff3394443f0b77ff3552ce50f88 [2024-11-08 18:59:01,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:59:01,088 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:59:01,090 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:59:01,090 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:59:01,096 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:59:01,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:59:01" (1/1) ... [2024-11-08 18:59:01,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fe5cd4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:01, skipping insertion in model container [2024-11-08 18:59:01,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:59:01" (1/1) ... [2024-11-08 18:59:01,281 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:59:04,921 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_9cad9316-5731-4c23-9a46-62e768f86562/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[377645,377658] [2024-11-08 18:59:04,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:59:05,132 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:59:05,275 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"); [6576] [2024-11-08 18:59:05,277 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)); [6583] [2024-11-08 18:59:05,277 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"); [6591-6592] [2024-11-08 18:59:05,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-11-08 18:59:05,321 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)); [7397-7398] [2024-11-08 18:59:05,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-11-08 18:59:05,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-11-08 18:59:05,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-11-08 18:59:05,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-11-08 18:59:05,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-11-08 18:59:05,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7573] [2024-11-08 18:59:05,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7576] [2024-11-08 18:59:05,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7579] [2024-11-08 18:59:05,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7582] [2024-11-08 18:59:05,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7593] [2024-11-08 18:59:05,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7596] [2024-11-08 18:59:05,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7599] [2024-11-08 18:59:05,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7602] [2024-11-08 18:59:05,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7613] [2024-11-08 18:59:05,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7616] [2024-11-08 18:59:05,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7619] [2024-11-08 18:59:05,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7622] [2024-11-08 18:59:05,942 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_9cad9316-5731-4c23-9a46-62e768f86562/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[377645,377658] [2024-11-08 18:59:05,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:59:06,247 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:59:06,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06 WrapperNode [2024-11-08 18:59:06,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:59:06,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:59:06,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:59:06,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:59:06,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:06,370 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:06,587 INFO L138 Inliner]: procedures = 439, calls = 2793, calls flagged for inlining = 200, calls inlined = 147, statements flattened = 6581 [2024-11-08 18:59:06,588 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:59:06,589 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:59:06,589 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:59:06,589 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:59:06,605 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:06,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:06,674 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:07,832 INFO L175 MemorySlicer]: Split 1235 memory accesses to 11 slices as follows [2, 6, 16, 10, 1, 6, 1141, 2, 4, 45, 2]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 6, 0, 0, 0, 6, 422, 0, 4, 0, 0]. The 476 writes are split as follows [0, 0, 1, 7, 0, 0, 421, 1, 0, 45, 1]. [2024-11-08 18:59:07,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:07,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:59:08,239 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:59:08,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:59:08,240 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:59:08,241 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (1/1) ... [2024-11-08 18:59:08,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:59:08,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:59:08,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:59:08,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cad9316-5731-4c23-9a46-62e768f86562/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:59:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-08 18:59:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-08 18:59:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-08 18:59:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-08 18:59:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-08 18:59:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-08 18:59:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-08 18:59:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-08 18:59:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:59:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:59:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-08 18:59:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-08 18:59:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 18:59:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 18:59:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-08 18:59:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-08 18:59:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 18:59:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 18:59:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:59:08,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:59:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-08 18:59:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-08 18:59:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-08 18:59:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-08 18:59:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-08 18:59:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-08 18:59:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-08 18:59:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-08 18:59:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-08 18:59:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-08 18:59:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-08 18:59:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-08 18:59:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-08 18:59:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-08 18:59:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-08 18:59:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-08 18:59:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-08 18:59:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-08 18:59:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-08 18:59:08,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-08 18:59:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-08 18:59:08,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-08 18:59:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 18:59:08,327 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 18:59:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-08 18:59:08,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-08 18:59:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-08 18:59:08,328 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-08 18:59:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-08 18:59:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-08 18:59:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-08 18:59:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-08 18:59:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 18:59:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 18:59:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-08 18:59:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-08 18:59:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-08 18:59:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-08 18:59:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-08 18:59:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-08 18:59:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-08 18:59:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-08 18:59:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-08 18:59:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-08 18:59:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-08 18:59:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-08 18:59:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 18:59:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 18:59:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-08 18:59:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-08 18:59:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 18:59:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 18:59:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:59:08,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:59:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-08 18:59:08,334 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-08 18:59:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 18:59:08,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 18:59:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-08 18:59:08,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-08 18:59:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:59:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-08 18:59:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-08 18:59:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-08 18:59:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-08 18:59:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-08 18:59:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-08 18:59:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 18:59:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 18:59:08,337 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-08 18:59:08,337 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-08 18:59:08,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 18:59:08,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 18:59:08,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-08 18:59:08,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-08 18:59:08,339 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 18:59:08,339 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 18:59:08,339 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-08 18:59:08,340 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-08 18:59:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:59:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:59:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:59:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:59:08,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-08 18:59:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-08 18:59:08,341 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 18:59:08,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:59:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-08 18:59:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:59:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:59:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:59:08,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:59:08,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:59:08,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:59:08,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:59:08,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:59:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:59:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:59:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:59:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:59:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:59:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:59:08,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:59:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:59:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:59:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:59:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:59:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:59:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:59:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:59:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-08 18:59:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-08 18:59:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-08 18:59:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-08 18:59:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-08 18:59:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-08 18:59:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:59:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:59:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-08 18:59:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-08 18:59:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 18:59:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 18:59:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-08 18:59:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-08 18:59:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-08 18:59:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-08 18:59:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-08 18:59:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-08 18:59:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-08 18:59:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-08 18:59:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-08 18:59:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-08 18:59:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 18:59:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 18:59:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-08 18:59:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-08 18:59:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-08 18:59:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-08 18:59:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-08 18:59:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-08 18:59:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-08 18:59:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-08 18:59:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-08 18:59:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-08 18:59:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-08 18:59:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-08 18:59:08,358 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-08 18:59:08,358 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:59:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:59:08,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-08 18:59:08,359 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-08 18:59:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:59:08,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:59:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-08 18:59:08,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-08 18:59:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-08 18:59:08,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-08 18:59:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-08 18:59:08,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-08 18:59:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-08 18:59:08,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-08 18:59:08,360 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-08 18:59:08,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-08 18:59:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-08 18:59:08,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-08 18:59:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-08 18:59:08,361 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-08 18:59:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-08 18:59:08,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-08 18:59:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-08 18:59:08,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-08 18:59:08,361 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-08 18:59:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-08 18:59:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-08 18:59:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-08 18:59:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 18:59:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 18:59:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-08 18:59:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-08 18:59:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:59:08,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:59:08,362 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 18:59:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 18:59:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 18:59:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 18:59:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-08 18:59:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-08 18:59:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-08 18:59:08,363 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-08 18:59:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:59:08,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:59:08,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:59:08,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:59:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:59:08,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:59:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-08 18:59:08,366 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-08 18:59:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-08 18:59:08,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-08 18:59:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-08 18:59:08,366 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-08 18:59:08,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 18:59:08,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 18:59:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-08 18:59:08,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-08 18:59:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-08 18:59:08,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-08 18:59:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-08 18:59:08,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-08 18:59:08,367 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 18:59:08,367 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-08 18:59:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-08 18:59:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:59:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-08 18:59:08,368 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:59:08,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:59:08,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:59:08,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:59:08,371 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 18:59:08,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 18:59:08,371 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-08 18:59:08,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-08 18:59:08,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-08 18:59:08,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 18:59:08,372 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-08 18:59:08,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 18:59:08,372 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 18:59:08,372 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-08 18:59:08,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-08 18:59:08,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:59:08,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 18:59:08,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-08 18:59:08,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-08 18:59:08,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-08 18:59:08,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-08 18:59:08,375 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-08 18:59:08,375 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-08 18:59:08,375 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-08 18:59:08,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-08 18:59:08,375 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-08 18:59:08,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-08 18:59:08,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-08 18:59:08,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-08 18:59:08,376 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-08 18:59:08,376 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-08 18:59:08,376 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 18:59:08,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 18:59:08,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-08 18:59:08,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-08 18:59:08,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-08 18:59:08,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-08 18:59:08,376 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-08 18:59:08,377 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-08 18:59:08,377 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-08 18:59:08,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-08 18:59:08,377 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-08 18:59:08,377 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-08 18:59:08,377 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-08 18:59:08,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-08 18:59:08,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-08 18:59:08,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-08 18:59:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 18:59:08,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 18:59:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-08 18:59:08,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-08 18:59:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 18:59:08,378 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 18:59:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-08 18:59:08,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-08 18:59:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-08 18:59:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-08 18:59:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-08 18:59:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 18:59:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 18:59:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 18:59:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-08 18:59:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-08 18:59:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:59:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-08 18:59:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-08 18:59:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-08 18:59:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:59:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:59:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-08 18:59:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-08 18:59:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-08 18:59:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-08 18:59:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-08 18:59:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-08 18:59:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-08 18:59:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-08 18:59:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 18:59:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-08 18:59:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-08 18:59:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-08 18:59:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-08 18:59:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-08 18:59:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-08 18:59:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-08 18:59:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-08 18:59:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-08 18:59:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-08 18:59:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-08 18:59:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-08 18:59:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 18:59:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 18:59:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:59:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:59:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-08 18:59:08,385 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:59:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:59:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:59:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:59:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-08 18:59:08,386 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-08 18:59:09,384 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:59:09,392 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:59:09,778 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:59:29,762 INFO L? ?]: Removed 2902 outVars from TransFormulas that were not future-live. [2024-11-08 18:59:29,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:59:29,861 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:59:29,862 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 18:59:29,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:59:29 BoogieIcfgContainer [2024-11-08 18:59:29,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:59:29,867 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:59:29,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:59:29,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:59:29,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:59:01" (1/3) ... [2024-11-08 18:59:29,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661169fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:59:29, skipping insertion in model container [2024-11-08 18:59:29,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:59:06" (2/3) ... [2024-11-08 18:59:29,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661169fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:59:29, skipping insertion in model container [2024-11-08 18:59:29,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:59:29" (3/3) ... [2024-11-08 18:59:29,877 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-08 18:59:29,902 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:59:29,902 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:59:30,129 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:59:30,137 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;@3ad72825, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:59:30,138 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:59:30,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 3611 states, 2550 states have (on average 1.3811764705882352) internal successors, (3522), 2619 states have internal predecessors, (3522), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 869 states have call predecessors, (885), 885 states have call successors, (885) [2024-11-08 18:59:30,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-08 18:59:30,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:59:30,206 INFO L215 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, 1, 1, 1, 1, 1] [2024-11-08 18:59:30,207 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:59:30,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:59:30,211 INFO L85 PathProgramCache]: Analyzing trace with hash -532941366, now seen corresponding path program 1 times [2024-11-08 18:59:30,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:59:30,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577404413] [2024-11-08 18:59:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:59:30,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:59:54,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:59:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:59:55,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:55,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:59:55,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:55,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:59:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 18:59:56,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 18:59:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 18:59:56,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 18:59:56,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 18:59:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:59:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 18:59:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 18:59:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 18:59:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 18:59:56,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 18:59:56,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-08 18:59:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 18:59:56,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-08 18:59:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:59:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-08 18:59:56,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-11-08 18:59:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 18:59:56,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:59:56,918 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-08 18:59:56,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:59:56,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577404413] [2024-11-08 18:59:56,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577404413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:59:56,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:59:56,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:59:56,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865828625] [2024-11-08 18:59:56,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:59:56,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:59:56,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:59:56,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:59:56,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:59:56,971 INFO L87 Difference]: Start difference. First operand has 3611 states, 2550 states have (on average 1.3811764705882352) internal successors, (3522), 2619 states have internal predecessors, (3522), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 869 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:00:01,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:00:05,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:01:33,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:01:33,220 INFO L93 Difference]: Finished difference Result 8032 states and 12531 transitions. [2024-11-08 19:01:33,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:01:33,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 277 [2024-11-08 19:01:33,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:01:33,293 INFO L225 Difference]: With dead ends: 8032 [2024-11-08 19:01:33,293 INFO L226 Difference]: Without dead ends: 4408 [2024-11-08 19:01:33,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:01:33,348 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 7192 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 8618 mSolverCounterSat, 3400 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7786 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 12020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3400 IncrementalHoareTripleChecker+Valid, 8618 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.9s IncrementalHoareTripleChecker+Time [2024-11-08 19:01:33,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7786 Valid, 1509 Invalid, 12020 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3400 Valid, 8618 Invalid, 2 Unknown, 0 Unchecked, 94.9s Time] [2024-11-08 19:01:33,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4408 states. [2024-11-08 19:01:33,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4408 to 3593. [2024-11-08 19:01:33,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3593 states, 2540 states have (on average 1.3460629921259843) internal successors, (3419), 2601 states have internal predecessors, (3419), 885 states have call successors, (885), 168 states have call predecessors, (885), 167 states have return successors, (884), 868 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-08 19:01:33,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3593 states to 3593 states and 5188 transitions. [2024-11-08 19:01:33,779 INFO L78 Accepts]: Start accepts. Automaton has 3593 states and 5188 transitions. Word has length 277 [2024-11-08 19:01:33,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:01:33,780 INFO L471 AbstractCegarLoop]: Abstraction has 3593 states and 5188 transitions. [2024-11-08 19:01:33,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:01:33,781 INFO L276 IsEmpty]: Start isEmpty. Operand 3593 states and 5188 transitions. [2024-11-08 19:01:33,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-08 19:01:33,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:01:33,796 INFO L215 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, 1, 1, 1, 1, 1] [2024-11-08 19:01:33,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:01:33,797 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:01:33,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:01:33,797 INFO L85 PathProgramCache]: Analyzing trace with hash -884172296, now seen corresponding path program 1 times [2024-11-08 19:01:33,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:01:33,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815885175] [2024-11-08 19:01:33,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:01:33,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:01:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:50,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:01:50,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:50,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:50,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:50,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:50,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 19:01:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:50,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:01:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 19:01:51,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 19:01:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 19:01:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 19:01:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 19:01:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 19:01:51,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:01:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 19:01:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 19:01:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 19:01:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 19:01:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 19:01:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-08 19:01:51,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 19:01:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-08 19:01:51,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:01:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-08 19:01:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-11-08 19:01:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 19:01:51,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:51,737 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-08 19:01:51,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:01:51,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815885175] [2024-11-08 19:01:51,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815885175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:01:51,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:01:51,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:01:51,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461054206] [2024-11-08 19:01:51,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:01:51,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:01:51,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:01:51,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:01:51,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:01:51,745 INFO L87 Difference]: Start difference. First operand 3593 states and 5188 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:01:55,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:02:00,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:04:40,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:04:40,729 INFO L93 Difference]: Finished difference Result 11769 states and 17399 transitions. [2024-11-08 19:04:40,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:04:40,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 277 [2024-11-08 19:04:40,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:04:40,805 INFO L225 Difference]: With dead ends: 11769 [2024-11-08 19:04:40,806 INFO L226 Difference]: Without dead ends: 8223 [2024-11-08 19:04:40,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 19:04:40,836 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 15760 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 14443 mSolverCounterSat, 8790 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 161.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16458 SdHoareTripleChecker+Valid, 1898 SdHoareTripleChecker+Invalid, 23235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 8790 IncrementalHoareTripleChecker+Valid, 14443 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 166.9s IncrementalHoareTripleChecker+Time [2024-11-08 19:04:40,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16458 Valid, 1898 Invalid, 23235 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [8790 Valid, 14443 Invalid, 2 Unknown, 0 Unchecked, 166.9s Time] [2024-11-08 19:04:40,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8223 states. [2024-11-08 19:04:41,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8223 to 6686. [2024-11-08 19:04:41,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6686 states, 4714 states have (on average 1.3453542638947815) internal successors, (6342), 4834 states have internal predecessors, (6342), 1651 states have call successors, (1651), 321 states have call predecessors, (1651), 320 states have return successors, (1650), 1618 states have call predecessors, (1650), 1650 states have call successors, (1650) [2024-11-08 19:04:41,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6686 states to 6686 states and 9643 transitions. [2024-11-08 19:04:41,323 INFO L78 Accepts]: Start accepts. Automaton has 6686 states and 9643 transitions. Word has length 277 [2024-11-08 19:04:41,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:04:41,327 INFO L471 AbstractCegarLoop]: Abstraction has 6686 states and 9643 transitions. [2024-11-08 19:04:41,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:04:41,327 INFO L276 IsEmpty]: Start isEmpty. Operand 6686 states and 9643 transitions. [2024-11-08 19:04:41,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-08 19:04:41,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:04:41,348 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:04:41,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 19:04:41,349 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:04:41,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:04:41,349 INFO L85 PathProgramCache]: Analyzing trace with hash 362455081, now seen corresponding path program 1 times [2024-11-08 19:04:41,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:04:41,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616457692] [2024-11-08 19:04:41,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:04:41,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:04:57,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:04:58,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 19:04:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:58,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:04:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 19:04:59,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 19:04:59,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 19:04:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 19:04:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 19:04:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 19:04:59,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:04:59,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 19:04:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 19:04:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 19:04:59,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 19:04:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 19:04:59,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-08 19:04:59,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 19:04:59,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-08 19:04:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:04:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-08 19:04:59,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-08 19:04:59,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-08 19:04:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:59,869 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-08 19:04:59,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:59,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616457692] [2024-11-08 19:04:59,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616457692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:59,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:59,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 19:04:59,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612141048] [2024-11-08 19:04:59,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:59,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 19:04:59,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:59,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 19:04:59,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:04:59,873 INFO L87 Difference]: Start difference. First operand 6686 states and 9643 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:05:03,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:05:08,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:05:12,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:06:49,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:06:53,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:07:06,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:09:52,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:09:52,268 INFO L93 Difference]: Finished difference Result 22860 states and 33814 transitions. [2024-11-08 19:09:52,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 19:09:52,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 293 [2024-11-08 19:09:52,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:09:52,408 INFO L225 Difference]: With dead ends: 22860 [2024-11-08 19:09:52,408 INFO L226 Difference]: Without dead ends: 16221 [2024-11-08 19:09:52,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-08 19:09:52,461 INFO L432 NwaCegarLoop]: 803 mSDtfsCounter, 14204 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 23521 mSolverCounterSat, 7243 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 281.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14880 SdHoareTripleChecker+Valid, 2824 SdHoareTripleChecker+Invalid, 30769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 7243 IncrementalHoareTripleChecker+Valid, 23521 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 289.1s IncrementalHoareTripleChecker+Time [2024-11-08 19:09:52,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14880 Valid, 2824 Invalid, 30769 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [7243 Valid, 23521 Invalid, 5 Unknown, 0 Unchecked, 289.1s Time] [2024-11-08 19:09:52,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16221 states. [2024-11-08 19:09:53,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16221 to 12943. [2024-11-08 19:09:53,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12943 states, 9110 states have (on average 1.3441273326015368) internal successors, (12245), 9342 states have internal predecessors, (12245), 3198 states have call successors, (3198), 635 states have call predecessors, (3198), 634 states have return successors, (3197), 3135 states have call predecessors, (3197), 3197 states have call successors, (3197) [2024-11-08 19:09:53,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12943 states to 12943 states and 18640 transitions. [2024-11-08 19:09:53,608 INFO L78 Accepts]: Start accepts. Automaton has 12943 states and 18640 transitions. Word has length 293 [2024-11-08 19:09:53,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:09:53,609 INFO L471 AbstractCegarLoop]: Abstraction has 12943 states and 18640 transitions. [2024-11-08 19:09:53,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-08 19:09:53,613 INFO L276 IsEmpty]: Start isEmpty. Operand 12943 states and 18640 transitions. [2024-11-08 19:09:53,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-08 19:09:53,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:09:53,624 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:09:53,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:09:53,625 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:09:53,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:09:53,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1990747327, now seen corresponding path program 1 times [2024-11-08 19:09:53,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:09:53,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837380172] [2024-11-08 19:09:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:09:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:10:12,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 19:10:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 19:10:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:10:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 19:10:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 19:10:13,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 19:10:13,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 19:10:13,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 19:10:13,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-08 19:10:13,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:13,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:13,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 19:10:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 19:10:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 19:10:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 19:10:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-08 19:10:14,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-11-08 19:10:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-08 19:10:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-08 19:10:14,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-11-08 19:10:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:10:14,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-08 19:10:14,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-08 19:10:14,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-08 19:10:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-11-08 19:10:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:10:14,219 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-08 19:10:14,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:10:14,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837380172] [2024-11-08 19:10:14,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837380172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:10:14,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:10:14,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:10:14,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588520871] [2024-11-08 19:10:14,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:10:14,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:10:14,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:10:14,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:10:14,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:10:14,222 INFO L87 Difference]: Start difference. First operand 12943 states and 18640 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-08 19:10:18,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:10:22,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:11:31,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:11:33,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:12:27,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:13:30,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:13:30,084 INFO L93 Difference]: Finished difference Result 43381 states and 64078 transitions. [2024-11-08 19:13:30,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 19:13:30,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 306