./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 e13d7e134a62193a53548fa0435e5b14fe762a49e016651d79550af08604fdff --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:49:21,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:49:22,036 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:49:22,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:49:22,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:49:22,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:49:22,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:49:22,067 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:49:22,068 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:49:22,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:49:22,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:49:22,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:49:22,071 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:49:22,071 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:49:22,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:49:22,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:49:22,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:49:22,074 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:49:22,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:49:22,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:49:22,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:49:22,077 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:49:22,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:49:22,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:49:22,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:49:22,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:49:22,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:49:22,081 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:49:22,081 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:49:22,082 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:49:22,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:49:22,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:49:22,083 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:49:22,084 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:49:22,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:49:22,084 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:49:22,085 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_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/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_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> e13d7e134a62193a53548fa0435e5b14fe762a49e016651d79550af08604fdff [2023-11-06 22:49:22,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:49:22,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:49:22,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:49:22,454 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:49:22,455 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:49:22,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i [2023-11-06 22:49:25,533 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:49:26,254 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:49:26,255 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i [2023-11-06 22:49:26,338 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/data/aed797b12/e960328d55514b35a517bc9cf1c6a473/FLAG6e4fd1968 [2023-11-06 22:49:26,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/data/aed797b12/e960328d55514b35a517bc9cf1c6a473 [2023-11-06 22:49:26,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:49:26,364 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:49:26,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:26,368 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:49:26,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:49:26,375 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:26" (1/1) ... [2023-11-06 22:49:26,376 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73944642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:26, skipping insertion in model container [2023-11-06 22:49:26,376 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:26" (1/1) ... [2023-11-06 22:49:26,590 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:49:27,425 WARN L635 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-11-06 22:49:27,426 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-06 22:49:29,913 WARN L240 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_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i[382244,382257] [2023-11-06 22:49:29,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:30,081 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:49:30,267 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"); [6432] [2023-11-06 22:49:30,269 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)); [6439] [2023-11-06 22:49:30,269 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"); [6447-6448] [2023-11-06 22:49:30,270 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6456-6457] [2023-11-06 22:49:30,273 WARN L635 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-11-06 22:49:30,273 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-06 22:49:30,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6693] [2023-11-06 22:49:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6701] [2023-11-06 22:49:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6708] [2023-11-06 22:49:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6715] [2023-11-06 22:49:30,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6909-6910] [2023-11-06 22:49:30,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6938-6939] [2023-11-06 22:49:30,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [6972-6973] [2023-11-06 22:49:30,299 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [7156-7157] [2023-11-06 22:49:30,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7163] [2023-11-06 22:49:30,303 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)); [7248-7249] [2023-11-06 22:49:30,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7254] [2023-11-06 22:49:30,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7388] [2023-11-06 22:49:30,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7420] [2023-11-06 22:49:30,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7525] [2023-11-06 22:49:30,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7528] [2023-11-06 22:49:30,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7531] [2023-11-06 22:49:30,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7534] [2023-11-06 22:49:30,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7545] [2023-11-06 22:49:30,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7548] [2023-11-06 22:49:30,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7551] [2023-11-06 22:49:30,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7554] [2023-11-06 22:49:30,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7565] [2023-11-06 22:49:30,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7568] [2023-11-06 22:49:30,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7571] [2023-11-06 22:49:30,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7574] [2023-11-06 22:49:30,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7585] [2023-11-06 22:49:30,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7588] [2023-11-06 22:49:30,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7591] [2023-11-06 22:49:30,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7594] [2023-11-06 22:49:30,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7919] [2023-11-06 22:49:30,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9062] [2023-11-06 22:49:30,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [12070] [2023-11-06 22:49:30,578 WARN L240 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_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i[382244,382257] [2023-11-06 22:49:30,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:30,970 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:30,970 WARN L672 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:30,970 WARN L672 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:30,970 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:30,979 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:49:30,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30 WrapperNode [2023-11-06 22:49:30,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:30,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:30,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:49:30,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:49:30,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,117 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,553 INFO L138 Inliner]: procedures = 474, calls = 3894, calls flagged for inlining = 219, calls inlined = 201, statements flattened = 8447 [2023-11-06 22:49:31,566 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:31,567 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:49:31,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:49:31,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:49:31,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,683 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:31,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:32,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:32,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:32,243 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:32,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:49:32,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:49:32,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:49:32,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:49:32,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (1/1) ... [2023-11-06 22:49:32,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:49:32,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:32,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:49:32,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e39185d-a466-454d-9ae0-f3f9dfe5d9b3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:49:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-11-06 22:49:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-11-06 22:49:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:49:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:49:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:49:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:49:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:49:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:49:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2023-11-06 22:49:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2023-11-06 22:49:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2023-11-06 22:49:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2023-11-06 22:49:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-11-06 22:49:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-11-06 22:49:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2023-11-06 22:49:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2023-11-06 22:49:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2023-11-06 22:49:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2023-11-06 22:49:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-11-06 22:49:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-11-06 22:49:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-06 22:49:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-06 22:49:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2023-11-06 22:49:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2023-11-06 22:49:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:49:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:49:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:49:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:49:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure alx_link_check [2023-11-06 22:49:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_link_check [2023-11-06 22:49:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2023-11-06 22:49:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2023-11-06 22:49:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2023-11-06 22:49:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2023-11-06 22:49:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:49:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:49:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2023-11-06 22:49:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2023-11-06 22:49:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2023-11-06 22:49:32,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2023-11-06 22:49:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:49:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:49:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:49:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:49:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:49:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:49:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2023-11-06 22:49:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2023-11-06 22:49:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:49:32,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:49:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:49:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:49:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2023-11-06 22:49:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2023-11-06 22:49:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-06 22:49:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-06 22:49:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:49:32,408 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:49:32,408 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:49:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2023-11-06 22:49:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2023-11-06 22:49:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-06 22:49:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-06 22:49:32,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-06 22:49:32,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-06 22:49:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2023-11-06 22:49:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2023-11-06 22:49:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-11-06 22:49:32,410 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2023-11-06 22:49:32,410 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2023-11-06 22:49:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:49:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:49:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 22:49:32,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 22:49:32,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:49:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:49:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_detected [2023-11-06 22:49:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_detected [2023-11-06 22:49:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:49:32,412 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2023-11-06 22:49:32,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2023-11-06 22:49:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:49:32,413 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:49:32,413 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2023-11-06 22:49:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2023-11-06 22:49:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:49:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:49:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:49:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2023-11-06 22:49:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2023-11-06 22:49:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:49:32,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:49:32,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:49:32,415 INFO L130 BoogieDeclarations]: Found specification of procedure alx_change_mtu [2023-11-06 22:49:32,415 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_change_mtu [2023-11-06 22:49:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:49:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:49:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:49:32,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:49:32,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:49:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2023-11-06 22:49:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2023-11-06 22:49:32,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2023-11-06 22:49:32,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2023-11-06 22:49:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-06 22:49:32,418 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-06 22:49:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 22:49:32,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 22:49:32,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2023-11-06 22:49:32,419 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2023-11-06 22:49:32,419 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2023-11-06 22:49:32,420 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2023-11-06 22:49:32,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:49:32,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:49:32,423 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset [2023-11-06 22:49:32,423 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset [2023-11-06 22:49:32,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:49:32,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:49:32,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:49:32,425 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2023-11-06 22:49:32,425 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2023-11-06 22:49:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-06 22:49:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-06 22:49:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-11-06 22:49:32,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-11-06 22:49:32,431 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2023-11-06 22:49:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2023-11-06 22:49:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:49:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 22:49:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 22:49:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:49:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:49:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:49:32,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:49:32,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2023-11-06 22:49:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2023-11-06 22:49:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2023-11-06 22:49:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_stats64 [2023-11-06 22:49:32,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_stats64 [2023-11-06 22:49:32,433 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2023-11-06 22:49:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2023-11-06 22:49:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2023-11-06 22:49:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2023-11-06 22:49:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2023-11-06 22:49:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2023-11-06 22:49:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2023-11-06 22:49:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2023-11-06 22:49:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2023-11-06 22:49:32,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2023-11-06 22:49:32,434 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:49:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:49:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:49:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:49:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:49:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:49:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2023-11-06 22:49:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2023-11-06 22:49:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-06 22:49:32,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-06 22:49:32,435 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2023-11-06 22:49:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2023-11-06 22:49:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:49:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:49:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2023-11-06 22:49:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2023-11-06 22:49:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:49:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:49:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:49:32,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:49:32,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-11-06 22:49:32,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:49:32,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-06 22:49:32,437 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:49:32,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:49:32,437 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_mac_address [2023-11-06 22:49:32,438 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_mac_address [2023-11-06 22:49:32,438 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 22:49:32,438 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 22:49:32,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:49:32,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:49:32,438 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 22:49:32,438 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-06 22:49:32,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-06 22:49:32,438 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:49:32,438 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:49:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2023-11-06 22:49:32,439 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2023-11-06 22:49:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2023-11-06 22:49:32,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2023-11-06 22:49:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:49:32,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:49:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-11-06 22:49:32,439 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-11-06 22:49:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2023-11-06 22:49:32,439 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2023-11-06 22:49:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:49:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:49:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-06 22:49:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-06 22:49:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2023-11-06 22:49:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2023-11-06 22:49:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2023-11-06 22:49:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2023-11-06 22:49:32,440 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 22:49:32,440 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 22:49:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:49:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:49:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 22:49:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 22:49:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-06 22:49:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-06 22:49:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:49:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:49:32,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:49:32,443 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:49:32,443 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:49:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2023-11-06 22:49:32,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2023-11-06 22:49:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2023-11-06 22:49:32,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2023-11-06 22:49:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 22:49:32,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 22:49:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2023-11-06 22:49:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2023-11-06 22:49:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 22:49:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 22:49:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:49:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:49:32,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:49:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_slot_reset [2023-11-06 22:49:32,450 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_slot_reset [2023-11-06 22:49:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:49:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2023-11-06 22:49:32,450 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2023-11-06 22:49:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2023-11-06 22:49:32,450 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2023-11-06 22:49:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:49:32,450 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:49:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:49:32,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:49:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2023-11-06 22:49:32,451 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2023-11-06 22:49:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure alx_ioctl [2023-11-06 22:49:32,452 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_ioctl [2023-11-06 22:49:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-06 22:49:32,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-06 22:49:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:49:32,452 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:49:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 22:49:32,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 22:49:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:49:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 22:49:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:49:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure alx_fix_features [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_fix_features [2023-11-06 22:49:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:49:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2023-11-06 22:49:32,453 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:49:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2023-11-06 22:49:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:49:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2023-11-06 22:49:32,454 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:49:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2023-11-06 22:49:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2023-11-06 22:49:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:49:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:49:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2023-11-06 22:49:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2023-11-06 22:49:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2023-11-06 22:49:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2023-11-06 22:49:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2023-11-06 22:49:32,455 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2023-11-06 22:49:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2023-11-06 22:49:32,456 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2023-11-06 22:49:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:49:32,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:49:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2023-11-06 22:49:32,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2023-11-06 22:49:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:49:32,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:49:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-06 22:49:32,457 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2023-11-06 22:49:32,457 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2023-11-06 22:49:32,457 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2023-11-06 22:49:32,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-06 22:49:32,457 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2023-11-06 22:49:32,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2023-11-06 22:49:32,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-06 22:49:32,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-06 22:49:32,458 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2023-11-06 22:49:32,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2023-11-06 22:49:32,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 22:49:32,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 22:49:32,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-06 22:49:32,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-06 22:49:32,458 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 22:49:32,458 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-06 22:49:32,459 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2023-11-06 22:49:32,459 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2023-11-06 22:49:32,459 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:49:32,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-06 22:49:32,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-06 22:49:32,459 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 22:49:32,460 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 22:49:32,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:49:32,460 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2023-11-06 22:49:32,460 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2023-11-06 22:49:32,460 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2023-11-06 22:49:32,460 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2023-11-06 22:49:33,456 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:49:33,462 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:49:33,720 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:49:47,374 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:49:47,407 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:49:47,407 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:49:47,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:47 BoogieIcfgContainer [2023-11-06 22:49:47,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:49:47,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:49:47,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:49:47,421 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:49:47,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:49:26" (1/3) ... [2023-11-06 22:49:47,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3251133d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:47, skipping insertion in model container [2023-11-06 22:49:47,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:30" (2/3) ... [2023-11-06 22:49:47,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3251133d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:47, skipping insertion in model container [2023-11-06 22:49:47,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:47" (3/3) ... [2023-11-06 22:49:47,426 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--alx--alx.ko-entry_point.cil.out.i [2023-11-06 22:49:47,445 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:49:47,446 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:49:47,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:49:47,585 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@b9ad50a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:49:47,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:49:47,601 INFO L276 IsEmpty]: Start isEmpty. Operand has 3190 states, 2308 states have (on average 1.423743500866551) internal successors, (3286), 2360 states have internal predecessors, (3286), 723 states have call successors, (723), 159 states have call predecessors, (723), 158 states have return successors, (710), 697 states have call predecessors, (710), 710 states have call successors, (710) [2023-11-06 22:49:47,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-06 22:49:47,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:47,637 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:47,638 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:47,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:47,643 INFO L85 PathProgramCache]: Analyzing trace with hash 2141901829, now seen corresponding path program 1 times [2023-11-06 22:49:47,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:47,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741851740] [2023-11-06 22:49:47,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:47,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:49,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:49:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:49:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:49:49,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:49:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:49:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:49:49,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:49:49,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:49:49,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:49:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:49:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:49:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:49:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 22:49:49,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-06 22:49:49,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-06 22:49:49,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:49,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741851740] [2023-11-06 22:49:49,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741851740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:49,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:49,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:49:49,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893489229] [2023-11-06 22:49:49,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:49,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:49:49,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:49,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:49:49,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:49:49,715 INFO L87 Difference]: Start difference. First operand has 3190 states, 2308 states have (on average 1.423743500866551) internal successors, (3286), 2360 states have internal predecessors, (3286), 723 states have call successors, (723), 159 states have call predecessors, (723), 158 states have return successors, (710), 697 states have call predecessors, (710), 710 states have call successors, (710) Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-06 22:49:55,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:57,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:59,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:11,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:13,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:15,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:22,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:24,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:26,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:26,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:26,080 INFO L93 Difference]: Finished difference Result 9834 states and 14991 transitions. [2023-11-06 22:50:26,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:50:26,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 160 [2023-11-06 22:50:26,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:50:26,189 INFO L225 Difference]: With dead ends: 9834 [2023-11-06 22:50:26,190 INFO L226 Difference]: Without dead ends: 6596 [2023-11-06 22:50:26,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:50:26,237 INFO L413 NwaCegarLoop]: 3303 mSDtfsCounter, 8534 mSDsluCounter, 8177 mSDsCounter, 0 mSdLazyCounter, 6646 mSolverCounterSat, 4148 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8964 SdHoareTripleChecker+Valid, 11480 SdHoareTripleChecker+Invalid, 10803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4148 IncrementalHoareTripleChecker+Valid, 6646 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:50:26,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8964 Valid, 11480 Invalid, 10803 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4148 Valid, 6646 Invalid, 9 Unknown, 0 Unchecked, 35.1s Time] [2023-11-06 22:50:26,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2023-11-06 22:50:26,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 5951. [2023-11-06 22:50:26,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5951 states, 4330 states have (on average 1.3866050808314088) internal successors, (6004), 4402 states have internal predecessors, (6004), 1319 states have call successors, (1319), 302 states have call predecessors, (1319), 301 states have return successors, (1318), 1290 states have call predecessors, (1318), 1318 states have call successors, (1318) [2023-11-06 22:50:26,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5951 states to 5951 states and 8641 transitions. [2023-11-06 22:50:26,858 INFO L78 Accepts]: Start accepts. Automaton has 5951 states and 8641 transitions. Word has length 160 [2023-11-06 22:50:26,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:50:26,866 INFO L495 AbstractCegarLoop]: Abstraction has 5951 states and 8641 transitions. [2023-11-06 22:50:26,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-06 22:50:26,866 INFO L276 IsEmpty]: Start isEmpty. Operand 5951 states and 8641 transitions. [2023-11-06 22:50:26,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-11-06 22:50:26,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:50:26,892 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:26,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:50:26,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:50:26,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:26,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1854508119, now seen corresponding path program 1 times [2023-11-06 22:50:26,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:26,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445409252] [2023-11-06 22:50:26,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:26,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:28,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:50:28,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:50:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:28,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:50:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:50:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:50:28,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:50:28,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:50:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:50:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 22:50:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-06 22:50:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 22:50:28,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 22:50:28,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-06 22:50:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:28,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:50:28,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 22:50:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 22:50:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 22:50:28,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 22:50:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:50:28,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-06 22:50:28,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:50:28,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-06 22:50:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-06 22:50:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-06 22:50:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:28,570 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2023-11-06 22:50:28,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:28,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445409252] [2023-11-06 22:50:28,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445409252] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:28,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:28,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:50:28,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273748892] [2023-11-06 22:50:28,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:28,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:50:28,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:28,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:50:28,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:50:28,576 INFO L87 Difference]: Start difference. First operand 5951 states and 8641 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-06 22:50:32,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:34,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:36,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:42,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:44,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:46,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:57,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:59,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:01,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:03,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:04,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:06,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:06,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:06,529 INFO L93 Difference]: Finished difference Result 18863 states and 27619 transitions. [2023-11-06 22:51:06,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:51:06,530 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 251 [2023-11-06 22:51:06,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:06,639 INFO L225 Difference]: With dead ends: 18863 [2023-11-06 22:51:06,640 INFO L226 Difference]: Without dead ends: 12935 [2023-11-06 22:51:06,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:51:06,676 INFO L413 NwaCegarLoop]: 3335 mSDtfsCounter, 10984 mSDsluCounter, 4801 mSDsCounter, 0 mSdLazyCounter, 4724 mSolverCounterSat, 5740 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11453 SdHoareTripleChecker+Valid, 8136 SdHoareTripleChecker+Invalid, 10475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5740 IncrementalHoareTripleChecker+Valid, 4724 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:06,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11453 Valid, 8136 Invalid, 10475 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5740 Valid, 4724 Invalid, 11 Unknown, 0 Unchecked, 36.9s Time] [2023-11-06 22:51:06,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12935 states. [2023-11-06 22:51:07,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12935 to 11680. [2023-11-06 22:51:07,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11680 states, 8523 states have (on average 1.3874222691540536) internal successors, (11825), 8661 states have internal predecessors, (11825), 2562 states have call successors, (2562), 595 states have call predecessors, (2562), 594 states have return successors, (2561), 2503 states have call predecessors, (2561), 2561 states have call successors, (2561) [2023-11-06 22:51:07,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11680 states to 11680 states and 16948 transitions. [2023-11-06 22:51:07,471 INFO L78 Accepts]: Start accepts. Automaton has 11680 states and 16948 transitions. Word has length 251 [2023-11-06 22:51:07,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:07,475 INFO L495 AbstractCegarLoop]: Abstraction has 11680 states and 16948 transitions. [2023-11-06 22:51:07,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-06 22:51:07,476 INFO L276 IsEmpty]: Start isEmpty. Operand 11680 states and 16948 transitions. [2023-11-06 22:51:07,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-11-06 22:51:07,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:07,500 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:07,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:51:07,500 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:07,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:07,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1538013833, now seen corresponding path program 1 times [2023-11-06 22:51:07,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:07,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980235481] [2023-11-06 22:51:07,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:07,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:51:08,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:51:08,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:08,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:51:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:08,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:51:08,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:51:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:08,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:51:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:08,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:51:08,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:51:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 22:51:09,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 22:51:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-06 22:51:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-06 22:51:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:09,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 22:51:09,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:51:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 22:51:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:09,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-06 22:51:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2023-11-06 22:51:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-11-06 22:51:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-06 22:51:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2023-11-06 22:51:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2023-11-06 22:51:09,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2023-11-06 22:51:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-11-06 22:51:09,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2023-11-06 22:51:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2023-11-06 22:51:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 22:51:09,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:51:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-06 22:51:09,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2023-11-06 22:51:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2023-11-06 22:51:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:09,450 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2023-11-06 22:51:09,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:09,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980235481] [2023-11-06 22:51:09,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980235481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:09,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:09,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:51:09,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603646337] [2023-11-06 22:51:09,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:09,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:51:09,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:09,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:51:09,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:51:09,457 INFO L87 Difference]: Start difference. First operand 11680 states and 16948 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-06 22:51:13,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:15,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:22,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:24,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:40,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:42,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:44,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:46,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:48,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:50,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:52,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:54,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:55,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:55,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:55,901 INFO L93 Difference]: Finished difference Result 31467 states and 46091 transitions. [2023-11-06 22:51:55,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:51:55,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 360 [2023-11-06 22:51:55,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:56,040 INFO L225 Difference]: With dead ends: 31467 [2023-11-06 22:51:56,040 INFO L226 Difference]: Without dead ends: 19810 [2023-11-06 22:51:56,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:51:56,104 INFO L413 NwaCegarLoop]: 5001 mSDtfsCounter, 9553 mSDsluCounter, 8445 mSDsCounter, 0 mSdLazyCounter, 9887 mSolverCounterSat, 4845 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10108 SdHoareTripleChecker+Valid, 13446 SdHoareTripleChecker+Invalid, 14744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4845 IncrementalHoareTripleChecker+Valid, 9887 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:56,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10108 Valid, 13446 Invalid, 14744 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4845 Valid, 9887 Invalid, 12 Unknown, 0 Unchecked, 45.1s Time] [2023-11-06 22:51:56,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19810 states. [2023-11-06 22:51:57,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19810 to 17525. [2023-11-06 22:51:57,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17525 states, 12794 states have (on average 1.3869001094262936) internal successors, (17744), 13004 states have internal predecessors, (17744), 3837 states have call successors, (3837), 894 states have call predecessors, (3837), 893 states have return successors, (3836), 3748 states have call predecessors, (3836), 3836 states have call successors, (3836) [2023-11-06 22:51:57,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17525 states to 17525 states and 25417 transitions. [2023-11-06 22:51:57,391 INFO L78 Accepts]: Start accepts. Automaton has 17525 states and 25417 transitions. Word has length 360 [2023-11-06 22:51:57,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:57,393 INFO L495 AbstractCegarLoop]: Abstraction has 17525 states and 25417 transitions. [2023-11-06 22:51:57,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-06 22:51:57,393 INFO L276 IsEmpty]: Start isEmpty. Operand 17525 states and 25417 transitions. [2023-11-06 22:51:57,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-11-06 22:51:57,428 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:57,429 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:57,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:51:57,429 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:57,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:57,430 INFO L85 PathProgramCache]: Analyzing trace with hash 239959935, now seen corresponding path program 1 times [2023-11-06 22:51:57,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:57,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119851423] [2023-11-06 22:51:57,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:57,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:57,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:51:58,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:51:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:51:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:51:58,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:51:58,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:51:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:51:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:51:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 22:51:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 22:51:58,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-06 22:51:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-06 22:51:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 22:51:58,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:59,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:59,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:51:59,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 22:51:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:59,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:51:59,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-06 22:51:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2023-11-06 22:51:59,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2023-11-06 22:51:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-06 22:51:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 22:51:59,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2023-11-06 22:51:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 22:51:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 22:51:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-06 22:51:59,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2023-11-06 22:51:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-11-06 22:51:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2023-11-06 22:51:59,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2023-11-06 22:51:59,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-06 22:51:59,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 353 [2023-11-06 22:51:59,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:59,318 INFO L134 CoverageAnalysis]: Checked inductivity of 880 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2023-11-06 22:51:59,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:59,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119851423] [2023-11-06 22:51:59,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119851423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:59,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:59,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:51:59,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479423042] [2023-11-06 22:51:59,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:59,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:51:59,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:59,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:51:59,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:51:59,321 INFO L87 Difference]: Start difference. First operand 17525 states and 25417 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-06 22:52:04,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:06,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:13,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:15,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:33,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:35,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:37,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:39,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:41,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:43,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:45,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:47,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:49,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:49,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:49,319 INFO L93 Difference]: Finished difference Result 43931 states and 64281 transitions. [2023-11-06 22:52:49,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:52:49,320 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 373 [2023-11-06 22:52:49,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:49,464 INFO L225 Difference]: With dead ends: 43931 [2023-11-06 22:52:49,464 INFO L226 Difference]: Without dead ends: 26429 [2023-11-06 22:52:49,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:52:49,534 INFO L413 NwaCegarLoop]: 4967 mSDtfsCounter, 8184 mSDsluCounter, 11442 mSDsCounter, 0 mSdLazyCounter, 13669 mSolverCounterSat, 3735 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8741 SdHoareTripleChecker+Valid, 16409 SdHoareTripleChecker+Invalid, 17416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3735 IncrementalHoareTripleChecker+Valid, 13669 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:49,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8741 Valid, 16409 Invalid, 17416 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3735 Valid, 13669 Invalid, 12 Unknown, 0 Unchecked, 48.4s Time] [2023-11-06 22:52:49,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26429 states. [2023-11-06 22:52:51,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26429 to 23376. [2023-11-06 22:52:51,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23376 states, 17069 states have (on average 1.386548714043002) internal successors, (23667), 17351 states have internal predecessors, (23667), 5112 states have call successors, (5112), 1195 states have call predecessors, (5112), 1194 states have return successors, (5111), 4993 states have call predecessors, (5111), 5111 states have call successors, (5111) [2023-11-06 22:52:51,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23376 states to 23376 states and 33890 transitions. [2023-11-06 22:52:51,179 INFO L78 Accepts]: Start accepts. Automaton has 23376 states and 33890 transitions. Word has length 373 [2023-11-06 22:52:51,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:51,180 INFO L495 AbstractCegarLoop]: Abstraction has 23376 states and 33890 transitions. [2023-11-06 22:52:51,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-06 22:52:51,180 INFO L276 IsEmpty]: Start isEmpty. Operand 23376 states and 33890 transitions. [2023-11-06 22:52:51,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:52:51,223 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:51,223 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:51,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:52:51,224 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:51,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:51,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1312164892, now seen corresponding path program 1 times [2023-11-06 22:52:51,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:51,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511650037] [2023-11-06 22:52:51,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:51,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:51,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:52,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:52:52,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:52:52,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:52:52,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:52:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:52:52,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:52:52,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:52:52,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 22:52:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 22:52:52,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-06 22:52:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-06 22:52:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 22:52:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:52:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 22:52:52,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:52:52,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-06 22:52:52,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2023-11-06 22:52:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2023-11-06 22:52:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-11-06 22:52:52,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-06 22:52:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2023-11-06 22:52:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 22:52:52,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2023-11-06 22:52:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-06 22:52:52,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2023-11-06 22:52:52,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2023-11-06 22:52:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2023-11-06 22:52:52,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 352 [2023-11-06 22:52:52,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 358 [2023-11-06 22:52:52,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2023-11-06 22:52:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 901 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2023-11-06 22:52:52,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:52,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511650037] [2023-11-06 22:52:52,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511650037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:52,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:52,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:52:52,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259922556] [2023-11-06 22:52:52,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:52,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:52:52,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:52,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:52:52,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:52:52,808 INFO L87 Difference]: Start difference. First operand 23376 states and 33890 transitions. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-11-06 22:52:57,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:59,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []