./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--block--DAC960.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c13715e940723403c3b8e14cb0e02724fc8d0dfbc09a19074ada6885c07d69b6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:30:48,091 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:30:48,173 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:30:48,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:30:48,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:30:48,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:30:48,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:30:48,218 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:30:48,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:30:48,219 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:30:48,221 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:30:48,221 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:30:48,222 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:30:48,224 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:30:48,227 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:30:48,228 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:30:48,228 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:30:48,228 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:30:48,229 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:30:48,229 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:30:48,229 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:30:48,230 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:30:48,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:30:48,232 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:30:48,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:30:48,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:30:48,233 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:30:48,233 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:30:48,233 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:30:48,233 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:30:48,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:30:48,234 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:30:48,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:30:48,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:30:48,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:30:48,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:48,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:30:48,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:30:48,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:30:48,237 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:30:48,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:30:48,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:30:48,238 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:30:48,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:30:48,239 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/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_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> c13715e940723403c3b8e14cb0e02724fc8d0dfbc09a19074ada6885c07d69b6 [2024-11-09 04:30:48,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:30:48,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:30:48,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:30:48,621 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:30:48,622 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:30:48,623 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 04:30:50,965 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:30:51,815 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:30:51,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i [2024-11-09 04:30:51,898 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/data/cc870411c/a67187739c734f98a8aca20b1a2b0aca/FLAG0e8ab5925 [2024-11-09 04:30:51,915 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/data/cc870411c/a67187739c734f98a8aca20b1a2b0aca [2024-11-09 04:30:51,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:30:51,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:30:51,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:51,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:30:51,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:30:51,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:51" (1/1) ... [2024-11-09 04:30:51,932 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23a6ee1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:51, skipping insertion in model container [2024-11-09 04:30:51,933 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:51" (1/1) ... [2024-11-09 04:30:52,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:30:56,169 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i[575884,575897] [2024-11-09 04:30:56,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:56,337 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:30:56,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6068] [2024-11-09 04:30:56,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6071] [2024-11-09 04:30:56,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6074] [2024-11-09 04:30:56,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6077] [2024-11-09 04:30:56,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6149] [2024-11-09 04:30:56,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6157] [2024-11-09 04:30:56,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6165] [2024-11-09 04:30:56,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6172] [2024-11-09 04:30:56,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6179] [2024-11-09 04:30:56,536 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/scatterlist.h"), "i" (123), "i" (12UL)); [6340-6341] [2024-11-09 04:30:56,536 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/scatterlist.h"), "i" (124), "i" (12UL)); [6348-6349] [2024-11-09 04:30:56,548 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" (56), "i" (12UL)); [6460-6461] [2024-11-09 04:30:56,549 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" (58), "i" (12UL)); [6469-6470] [2024-11-09 04:30:56,550 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" (70), "i" (12UL)); [6493-6494] [2024-11-09 04:30:56,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6745] [2024-11-09 04:30:56,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6747] [2024-11-09 04:30:56,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7147] [2024-11-09 04:30:56,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7149] [2024-11-09 04:30:56,711 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (243), "i" (12UL)); [7693-7694] [2024-11-09 04:30:57,496 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (3559), "i" (12UL)); [11307-11308] [2024-11-09 04:30:57,497 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (3577), "i" (12UL)); [11329-11330] [2024-11-09 04:30:57,581 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/13323/dscv_tempdir/dscv/ri/43_2a/drivers/block/DAC960.c"), "i" (4647), "i" (12UL)); [12345-12346] [2024-11-09 04:30:57,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& UserSpaceControllerInfo->ControllerNumber), "i" (1UL)); [14255-14256] [2024-11-09 04:30:57,810 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i[575884,575897] [2024-11-09 04:30:57,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:57,973 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:30:57,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57 WrapperNode [2024-11-09 04:30:57,974 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:57,975 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:57,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:30:57,976 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:30:57,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:58,176 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:58,721 INFO L138 Inliner]: procedures = 407, calls = 6498, calls flagged for inlining = 205, calls inlined = 201, statements flattened = 13333 [2024-11-09 04:30:58,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:58,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:30:58,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:30:58,723 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:30:58,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:58,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:58,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:58,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,702 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:30:59,707 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:30:59,707 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:30:59,707 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:30:59,709 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (1/1) ... [2024-11-09 04:30:59,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:59,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:30:59,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:30:59,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23ee0c45-cb49-4fbe-ab66-b8a7b8012609/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:30:59,802 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ConstructNewUnitSerialNumber [2024-11-09 04:30:59,803 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ConstructNewUnitSerialNumber [2024-11-09 04:30:59,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:30:59,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:30:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 04:30:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 04:30:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_revalidate_disk [2024-11-09 04:30:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_revalidate_disk [2024-11-09 04:30:59,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:30:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:30:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LP_DisableInterrupts [2024-11-09 04:30:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LP_DisableInterrupts [2024-11-09 04:30:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadStatusCommandIdentifier [2024-11-09 04:30:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadStatusCommandIdentifier [2024-11-09 04:30:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:30:59,807 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:30:59,807 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_HardwareMailboxNewCommand [2024-11-09 04:30:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_HardwareMailboxNewCommand [2024-11-09 04:30:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_To_P_TranslateReadWriteCommand [2024-11-09 04:30:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_To_P_TranslateReadWriteCommand [2024-11-09 04:30:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ProcessCompletedCommand [2024-11-09 04:30:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ProcessCompletedCommand [2024-11-09 04:30:59,808 INFO L130 BoogieDeclarations]: Found specification of procedure dac960_user_command_proc_write [2024-11-09 04:30:59,808 INFO L138 BoogieDeclarations]: Found implementation of procedure dac960_user_command_proc_write [2024-11-09 04:30:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_EnableMemoryMailboxInterface [2024-11-09 04:30:59,809 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_EnableMemoryMailboxInterface [2024-11-09 04:30:59,809 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_DetectCleanup [2024-11-09 04:30:59,810 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_DetectCleanup [2024-11-09 04:30:59,810 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ReportErrorStatus [2024-11-09 04:30:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ReportErrorStatus [2024-11-09 04:30:59,811 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-09 04:30:59,811 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-09 04:30:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2024-11-09 04:30:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2024-11-09 04:30:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Message [2024-11-09 04:30:59,812 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Message [2024-11-09 04:30:59,812 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:30:59,813 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:30:59,813 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ReportProgress [2024-11-09 04:30:59,814 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ReportProgress [2024-11-09 04:30:59,815 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2024-11-09 04:30:59,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2024-11-09 04:30:59,815 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-09 04:30:59,815 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-09 04:30:59,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:30:59,816 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_queue_partial_rw [2024-11-09 04:30:59,816 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_queue_partial_rw [2024-11-09 04:30:59,816 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2024-11-09 04:30:59,816 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2024-11-09 04:30:59,816 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 04:30:59,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 04:30:59,817 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 04:30:59,817 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 04:30:59,817 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ProcessRequest [2024-11-09 04:30:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ProcessRequest [2024-11-09 04:30:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ProcessCompletedRequest [2024-11-09 04:30:59,818 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ProcessCompletedRequest [2024-11-09 04:30:59,818 INFO L130 BoogieDeclarations]: Found specification of procedure disk_size [2024-11-09 04:30:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure disk_size [2024-11-09 04:30:59,819 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 04:30:59,819 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 04:30:59,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:30:59,820 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:30:59,820 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:30:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-09 04:30:59,822 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-09 04:30:59,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:30:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_DisableInterrupts [2024-11-09 04:30:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_DisableInterrupts [2024-11-09 04:30:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-09 04:30:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-09 04:30:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ReportControllerConfiguration [2024-11-09 04:30:59,823 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ReportControllerConfiguration [2024-11-09 04:30:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:30:59,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:30:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:30:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ReadWriteError [2024-11-09 04:30:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ReadWriteError [2024-11-09 04:30:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 04:30:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 04:30:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 04:30:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 04:30:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ExecuteCommand [2024-11-09 04:30:59,824 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ExecuteCommand [2024-11-09 04:30:59,824 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-09 04:30:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-09 04:30:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 04:30:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 04:30:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2024-11-09 04:30:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2024-11-09 04:30:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 04:30:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 04:30:59,825 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Failure [2024-11-09 04:30:59,825 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Failure [2024-11-09 04:30:59,826 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_P_To_PD_TranslateReadWriteCommand [2024-11-09 04:30:59,826 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_P_To_PD_TranslateReadWriteCommand [2024-11-09 04:30:59,826 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_QueueReadWriteCommand [2024-11-09 04:30:59,827 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_QueueReadWriteCommand [2024-11-09 04:30:59,828 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_loaf [2024-11-09 04:30:59,828 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_loaf [2024-11-09 04:30:59,828 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_WaitForCommand [2024-11-09 04:30:59,829 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_WaitForCommand [2024-11-09 04:30:59,829 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_CheckStatusBuffer [2024-11-09 04:30:59,829 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_CheckStatusBuffer [2024-11-09 04:30:59,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 04:30:59,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 04:30:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_AcknowledgeInterrupt [2024-11-09 04:30:59,830 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_AcknowledgeInterrupt [2024-11-09 04:30:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2024-11-09 04:30:59,830 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2024-11-09 04:30:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_sg [2024-11-09 04:30:59,830 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_sg [2024-11-09 04:30:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:30:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-09 04:30:59,831 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-09 04:30:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 04:30:59,832 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 04:30:59,833 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ClearCommand [2024-11-09 04:30:59,833 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ClearCommand [2024-11-09 04:30:59,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:30:59,833 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:30:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:30:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ReadWriteError [2024-11-09 04:30:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ReadWriteError [2024-11-09 04:30:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-09 04:30:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-09 04:30:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:30:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_EnableMemoryMailboxInterface [2024-11-09 04:30:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_EnableMemoryMailboxInterface [2024-11-09 04:30:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-09 04:30:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-09 04:30:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:30:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:30:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 04:30:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 04:30:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LP_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LP_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_NewCommand [2024-11-09 04:30:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_NewCommand [2024-11-09 04:30:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_AcknowledgeStatus [2024-11-09 04:30:59,836 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_AcknowledgeStatus [2024-11-09 04:30:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ComputeGenericDiskInfo [2024-11-09 04:30:59,836 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ComputeGenericDiskInfo [2024-11-09 04:30:59,838 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 04:30:59,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 04:30:59,838 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ClearCommand [2024-11-09 04:30:59,838 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ClearCommand [2024-11-09 04:30:59,838 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:30:59,839 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:30:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 04:30:59,840 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 04:30:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_QueueMonitoringCommand [2024-11-09 04:30:59,841 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_QueueMonitoringCommand [2024-11-09 04:30:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_BA_DisableInterrupts [2024-11-09 04:30:59,841 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_BA_DisableInterrupts [2024-11-09 04:30:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_InitializationInProgressP [2024-11-09 04:30:59,842 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_InitializationInProgressP [2024-11-09 04:30:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 04:30:59,842 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 04:30:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_check_events [2024-11-09 04:30:59,842 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_check_events [2024-11-09 04:30:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:30:59,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:30:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadStatusRegister [2024-11-09 04:30:59,842 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadStatusRegister [2024-11-09 04:30:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 04:30:59,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 04:30:59,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:30:59,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:30:59,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:30:59,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:30:59,844 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_DisableInterrupts [2024-11-09 04:30:59,844 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_DisableInterrupts [2024-11-09 04:30:59,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_addr_writeql [2024-11-09 04:30:59,845 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_addr_writeql [2024-11-09 04:30:59,845 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_EnableInterrupts [2024-11-09 04:30:59,845 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_EnableInterrupts [2024-11-09 04:30:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-09 04:30:59,846 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-09 04:30:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:30:59,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:30:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:30:59,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:30:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_MailboxFullP [2024-11-09 04:30:59,847 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_MailboxFullP [2024-11-09 04:30:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_FinalizeController [2024-11-09 04:30:59,847 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_FinalizeController [2024-11-09 04:30:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure slice_dma_loaf [2024-11-09 04:30:59,847 INFO L138 BoogieDeclarations]: Found implementation of procedure slice_dma_loaf [2024-11-09 04:30:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_SanitizeInquiryData [2024-11-09 04:30:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_SanitizeInquiryData [2024-11-09 04:30:59,848 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-09 04:30:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-09 04:30:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:30:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:30:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:30:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:30:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 04:30:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 04:30:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ParsePhysicalDevice [2024-11-09 04:30:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ParsePhysicalDevice [2024-11-09 04:30:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_ReadErrorStatus [2024-11-09 04:30:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_ReadErrorStatus [2024-11-09 04:30:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_AllocateCommand [2024-11-09 04:30:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_AllocateCommand [2024-11-09 04:30:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2024-11-09 04:30:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2024-11-09 04:30:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_WriteCommandMailbox [2024-11-09 04:30:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_WriteCommandMailbox [2024-11-09 04:30:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2024-11-09 04:30:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2024-11-09 04:30:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_HardwareMailboxNewCommand [2024-11-09 04:30:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_HardwareMailboxNewCommand [2024-11-09 04:30:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:30:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2024-11-09 04:30:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_DisableInterrupts [2024-11-09 04:30:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_DisableInterrupts [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_loaf [2024-11-09 04:30:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_loaf [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:30:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 04:30:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 04:30:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 04:30:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 04:30:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_SetDeviceState [2024-11-09 04:30:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_SetDeviceState [2024-11-09 04:30:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:30:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_DeviceOperation [2024-11-09 04:30:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_DeviceOperation [2024-11-09 04:30:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_BA_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_BA_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:30:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:30:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_QueueReadWriteCommand [2024-11-09 04:30:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_QueueReadWriteCommand [2024-11-09 04:30:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_QueueMonitoringCommand [2024-11-09 04:30:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_QueueMonitoringCommand [2024-11-09 04:30:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_LA_WriteCommandMailbox [2024-11-09 04:30:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_LA_WriteCommandMailbox [2024-11-09 04:30:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-09 04:30:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-09 04:30:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 04:30:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 04:30:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_AnnounceDriver [2024-11-09 04:30:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_AnnounceDriver [2024-11-09 04:30:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PG_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PG_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-09 04:30:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-09 04:30:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_RequestFunction [2024-11-09 04:30:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_RequestFunction [2024-11-09 04:30:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 04:30:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 04:30:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:30:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:30:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_ProcessCompletedCommand [2024-11-09 04:30:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_ProcessCompletedCommand [2024-11-09 04:30:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 04:30:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 04:30:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_AcknowledgeHardwareMailboxStatus [2024-11-09 04:30:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:30:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-09 04:30:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-09 04:30:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 04:30:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 04:30:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:30:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:30:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ExecuteType3 [2024-11-09 04:30:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ExecuteType3 [2024-11-09 04:30:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_Remove [2024-11-09 04:30:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_Remove [2024-11-09 04:30:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 04:30:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 04:30:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_getgeo [2024-11-09 04:30:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_getgeo [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_process_queue [2024-11-09 04:30:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_process_queue [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_GEM_DisableInterrupts [2024-11-09 04:30:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_GEM_DisableInterrupts [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 04:30:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 04:30:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_DeallocateCommand [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_DeallocateCommand [2024-11-09 04:30:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_StatusAvailableP [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_StatusAvailableP [2024-11-09 04:30:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V2_TranslatePhysicalDevice [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V2_TranslatePhysicalDevice [2024-11-09 04:30:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_ParseLogicalDrive [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_ParseLogicalDrive [2024-11-09 04:30:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_V1_ExecuteType3B [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_V1_ExecuteType3B [2024-11-09 04:30:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-09 04:30:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-09 04:30:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:30:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:30:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure DAC960_PD_WriteCommandMailbox [2024-11-09 04:30:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure DAC960_PD_WriteCommandMailbox [2024-11-09 04:30:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:30:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-09 04:30:59,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-09 04:30:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 04:30:59,874 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 04:30:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-09 04:30:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-09 04:31:01,790 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:31:01,796 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:31:02,541 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:31:59,855 INFO L? ?]: Removed 4710 outVars from TransFormulas that were not future-live. [2024-11-09 04:31:59,855 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:32:04,839 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:32:04,840 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 04:32:04,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:32:04 BoogieIcfgContainer [2024-11-09 04:32:04,841 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:32:04,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:32:04,843 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:32:04,847 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:32:04,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:30:51" (1/3) ... [2024-11-09 04:32:04,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342b8496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:32:04, skipping insertion in model container [2024-11-09 04:32:04,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:57" (2/3) ... [2024-11-09 04:32:04,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342b8496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:32:04, skipping insertion in model container [2024-11-09 04:32:04,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:32:04" (3/3) ... [2024-11-09 04:32:04,852 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--block--DAC960.ko-entry_point.cil.out.i [2024-11-09 04:32:04,875 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:32:04,876 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 04:32:05,061 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:32:05,070 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@154c485f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:32:05,070 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 04:32:05,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 3224 states, 2005 states have (on average 1.3925187032418953) internal successors, (2792), 2175 states have internal predecessors, (2792), 1068 states have call successors, (1068), 148 states have call predecessors, (1068), 147 states have return successors, (1052), 965 states have call predecessors, (1052), 1052 states have call successors, (1052) [2024-11-09 04:32:05,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-09 04:32:05,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:05,117 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:32:05,117 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:32:05,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:05,124 INFO L85 PathProgramCache]: Analyzing trace with hash 230633832, now seen corresponding path program 1 times [2024-11-09 04:32:05,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:05,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327860690] [2024-11-09 04:32:05,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:05,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:18,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:20,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:32:20,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:20,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327860690] [2024-11-09 04:32:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327860690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:20,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:20,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:32:20,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071687728] [2024-11-09 04:32:20,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:20,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:20,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:20,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:20,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:20,496 INFO L87 Difference]: Start difference. First operand has 3224 states, 2005 states have (on average 1.3925187032418953) internal successors, (2792), 2175 states have internal predecessors, (2792), 1068 states have call successors, (1068), 148 states have call predecessors, (1068), 147 states have return successors, (1052), 965 states have call predecessors, (1052), 1052 states have call successors, (1052) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 04:32:22,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:26,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:29,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 [] [2024-11-09 04:32:32,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:35,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:37,240 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 [] [2024-11-09 04:32:42,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:44,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:50,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:52,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:52,764 INFO L93 Difference]: Finished difference Result 8223 states and 13094 transitions. [2024-11-09 04:32:52,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:52,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 478 [2024-11-09 04:32:52,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:52,851 INFO L225 Difference]: With dead ends: 8223 [2024-11-09 04:32:52,851 INFO L226 Difference]: Without dead ends: 5030 [2024-11-09 04:32:52,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:52,924 INFO L432 NwaCegarLoop]: 4360 mSDtfsCounter, 3107 mSDsluCounter, 4189 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 8549 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:52,926 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 8549 Invalid, 867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 857 Invalid, 6 Unknown, 0 Unchecked, 31.7s Time] [2024-11-09 04:32:52,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5030 states. [2024-11-09 04:32:53,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5030 to 5027. [2024-11-09 04:32:53,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5027 states, 3162 states have (on average 1.396268184693232) internal successors, (4415), 3421 states have internal predecessors, (4415), 1600 states have call successors, (1600), 263 states have call predecessors, (1600), 262 states have return successors, (1599), 1449 states have call predecessors, (1599), 1599 states have call successors, (1599) [2024-11-09 04:32:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5027 states to 5027 states and 7614 transitions. [2024-11-09 04:32:53,519 INFO L78 Accepts]: Start accepts. Automaton has 5027 states and 7614 transitions. Word has length 478 [2024-11-09 04:32:53,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:53,525 INFO L471 AbstractCegarLoop]: Abstraction has 5027 states and 7614 transitions. [2024-11-09 04:32:53,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 04:32:53,526 INFO L276 IsEmpty]: Start isEmpty. Operand 5027 states and 7614 transitions. [2024-11-09 04:32:53,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-09 04:32:53,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:53,555 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:32:53,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:32:53,558 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:32:53,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:53,559 INFO L85 PathProgramCache]: Analyzing trace with hash -450930688, now seen corresponding path program 1 times [2024-11-09 04:32:53,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:53,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418472025] [2024-11-09 04:32:53,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:53,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:05,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:33:07,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:07,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418472025] [2024-11-09 04:33:07,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418472025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:07,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:07,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:33:07,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129327177] [2024-11-09 04:33:07,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:07,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:07,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:07,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:33:07,204 INFO L87 Difference]: Start difference. First operand 5027 states and 7614 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:33:09,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:13,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:15,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:17,990 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 [] [2024-11-09 04:33:23,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:25,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:28,183 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 [] [2024-11-09 04:33:30,199 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 [] [2024-11-09 04:33:33,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:36,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:39,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:39,649 INFO L93 Difference]: Finished difference Result 14851 states and 22504 transitions. [2024-11-09 04:33:39,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:39,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 498 [2024-11-09 04:33:39,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:39,750 INFO L225 Difference]: With dead ends: 14851 [2024-11-09 04:33:39,751 INFO L226 Difference]: Without dead ends: 9925 [2024-11-09 04:33:39,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:33:39,800 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4669 mSDsluCounter, 4132 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4669 SdHoareTripleChecker+Valid, 8404 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:39,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4669 Valid, 8404 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 846 Invalid, 7 Unknown, 0 Unchecked, 31.9s Time] [2024-11-09 04:33:39,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9925 states. [2024-11-09 04:33:40,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9925 to 9916. [2024-11-09 04:33:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9916 states, 6250 states have (on average 1.39968) internal successors, (8748), 6767 states have internal predecessors, (8748), 3141 states have call successors, (3141), 523 states have call predecessors, (3141), 522 states have return successors, (3140), 2837 states have call predecessors, (3140), 3140 states have call successors, (3140) [2024-11-09 04:33:40,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9916 states to 9916 states and 15029 transitions. [2024-11-09 04:33:40,515 INFO L78 Accepts]: Start accepts. Automaton has 9916 states and 15029 transitions. Word has length 498 [2024-11-09 04:33:40,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:40,521 INFO L471 AbstractCegarLoop]: Abstraction has 9916 states and 15029 transitions. [2024-11-09 04:33:40,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:33:40,522 INFO L276 IsEmpty]: Start isEmpty. Operand 9916 states and 15029 transitions. [2024-11-09 04:33:40,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2024-11-09 04:33:40,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:40,542 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:33:40,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:33:40,542 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:33:40,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:40,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1942267464, now seen corresponding path program 1 times [2024-11-09 04:33:40,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:40,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778510526] [2024-11-09 04:33:40,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:40,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:52,232 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:33:52,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:52,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778510526] [2024-11-09 04:33:52,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778510526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:52,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:52,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:33:52,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798492428] [2024-11-09 04:33:52,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:52,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:52,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:52,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:52,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:33:52,240 INFO L87 Difference]: Start difference. First operand 9916 states and 15029 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 04:33:54,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:58,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:00,535 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 [] [2024-11-09 04:34:02,608 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 [] [2024-11-09 04:34:06,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:09,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:11,517 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 [] [2024-11-09 04:34:13,530 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 [] [2024-11-09 04:34:14,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:22,110 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 [] [2024-11-09 04:34:24,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:24,983 INFO L93 Difference]: Finished difference Result 29327 states and 44462 transitions. [2024-11-09 04:34:24,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:34:24,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 502 [2024-11-09 04:34:24,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:25,203 INFO L225 Difference]: With dead ends: 29327 [2024-11-09 04:34:25,203 INFO L226 Difference]: Without dead ends: 19512 [2024-11-09 04:34:25,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:34:25,324 INFO L432 NwaCegarLoop]: 4300 mSDtfsCounter, 4595 mSDsluCounter, 4113 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 8413 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:25,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4595 Valid, 8413 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 867 Invalid, 9 Unknown, 0 Unchecked, 32.1s Time] [2024-11-09 04:34:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19512 states. [2024-11-09 04:34:26,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19512 to 19504. [2024-11-09 04:34:26,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19504 states, 12286 states have (on average 1.400130229529546) internal successors, (17202), 13319 states have internal predecessors, (17202), 6185 states have call successors, (6185), 1031 states have call predecessors, (6185), 1030 states have return successors, (6184), 5577 states have call predecessors, (6184), 6184 states have call successors, (6184) [2024-11-09 04:34:26,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19504 states to 19504 states and 29571 transitions. [2024-11-09 04:34:26,804 INFO L78 Accepts]: Start accepts. Automaton has 19504 states and 29571 transitions. Word has length 502 [2024-11-09 04:34:26,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:26,807 INFO L471 AbstractCegarLoop]: Abstraction has 19504 states and 29571 transitions. [2024-11-09 04:34:26,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-09 04:34:26,808 INFO L276 IsEmpty]: Start isEmpty. Operand 19504 states and 29571 transitions. [2024-11-09 04:34:26,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2024-11-09 04:34:26,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:26,828 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:34:26,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:34:26,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:34:26,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:26,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1578664815, now seen corresponding path program 1 times [2024-11-09 04:34:26,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:26,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407787154] [2024-11-09 04:34:26,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:26,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:38,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:39,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:34:39,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:39,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407787154] [2024-11-09 04:34:39,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407787154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:39,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:34:39,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:34:39,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560684043] [2024-11-09 04:34:39,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:39,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:34:39,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:39,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:34:39,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:34:39,666 INFO L87 Difference]: Start difference. First operand 19504 states and 29571 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 04:34:41,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:44,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:47,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:50,887 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 [] [2024-11-09 04:34:52,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:56,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:58,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:01,307 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 [] [2024-11-09 04:35:03,318 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 [] [2024-11-09 04:35:13,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:13,186 INFO L93 Difference]: Finished difference Result 58203 states and 88262 transitions. [2024-11-09 04:35:13,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:13,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 507 [2024-11-09 04:35:13,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:13,513 INFO L225 Difference]: With dead ends: 58203 [2024-11-09 04:35:13,513 INFO L226 Difference]: Without dead ends: 38800 [2024-11-09 04:35:13,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:13,674 INFO L432 NwaCegarLoop]: 4404 mSDtfsCounter, 4534 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4534 SdHoareTripleChecker+Valid, 8656 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:13,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4534 Valid, 8656 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 860 Invalid, 8 Unknown, 0 Unchecked, 32.3s Time] [2024-11-09 04:35:13,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38800 states. [2024-11-09 04:35:16,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38800 to 38788. [2024-11-09 04:35:16,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38788 states, 24440 states have (on average 1.4004909983633387) internal successors, (34228), 26497 states have internal predecessors, (34228), 12289 states have call successors, (12289), 2057 states have call predecessors, (12289), 2056 states have return successors, (12288), 11073 states have call predecessors, (12288), 12288 states have call successors, (12288) [2024-11-09 04:35:16,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38788 states to 38788 states and 58805 transitions. [2024-11-09 04:35:16,776 INFO L78 Accepts]: Start accepts. Automaton has 38788 states and 58805 transitions. Word has length 507 [2024-11-09 04:35:16,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:16,777 INFO L471 AbstractCegarLoop]: Abstraction has 38788 states and 58805 transitions. [2024-11-09 04:35:16,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 04:35:16,778 INFO L276 IsEmpty]: Start isEmpty. Operand 38788 states and 58805 transitions. [2024-11-09 04:35:16,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-11-09 04:35:16,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:16,786 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 20, 20, 20, 20, 20, 20, 20, 20, 20, 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] [2024-11-09 04:35:16,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:35:16,787 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:35:16,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:16,787 INFO L85 PathProgramCache]: Analyzing trace with hash -395989530, now seen corresponding path program 1 times [2024-11-09 04:35:16,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:16,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781169442] [2024-11-09 04:35:16,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:16,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:28,410 INFO L134 CoverageAnalysis]: Checked inductivity of 4179 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4175 trivial. 0 not checked. [2024-11-09 04:35:28,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:28,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781169442] [2024-11-09 04:35:28,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781169442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:28,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:28,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:28,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656713952] [2024-11-09 04:35:28,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:28,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:28,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:28,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:28,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:28,414 INFO L87 Difference]: Start difference. First operand 38788 states and 58805 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-09 04:35:30,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:34,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:36,777 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 [] [2024-11-09 04:35:41,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:42,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:42,593 INFO L93 Difference]: Finished difference Result 60081 states and 91051 transitions. [2024-11-09 04:35:42,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:42,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 504 [2024-11-09 04:35:42,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:42,795 INFO L225 Difference]: With dead ends: 60081 [2024-11-09 04:35:42,795 INFO L226 Difference]: Without dead ends: 21394 [2024-11-09 04:35:43,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:43,349 INFO L432 NwaCegarLoop]: 4271 mSDtfsCounter, 4694 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4694 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:43,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4694 Valid, 4271 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 424 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2024-11-09 04:35:43,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21394 states. [2024-11-09 04:35:44,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21394 to 21342. [2024-11-09 04:35:44,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21342 states, 13453 states have (on average 1.4016204564037762) internal successors, (18856), 14593 states have internal predecessors, (18856), 6737 states have call successors, (6737), 1150 states have call predecessors, (6737), 1149 states have return successors, (6736), 6066 states have call predecessors, (6736), 6736 states have call successors, (6736) [2024-11-09 04:35:44,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21342 states to 21342 states and 32329 transitions. [2024-11-09 04:35:44,676 INFO L78 Accepts]: Start accepts. Automaton has 21342 states and 32329 transitions. Word has length 504 [2024-11-09 04:35:44,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:44,678 INFO L471 AbstractCegarLoop]: Abstraction has 21342 states and 32329 transitions. [2024-11-09 04:35:44,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-09 04:35:44,678 INFO L276 IsEmpty]: Start isEmpty. Operand 21342 states and 32329 transitions. [2024-11-09 04:35:44,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-11-09 04:35:44,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:44,686 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:44,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:35:44,686 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:35:44,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:44,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1737573891, now seen corresponding path program 1 times [2024-11-09 04:35:44,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:44,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061138851] [2024-11-09 04:35:44,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:54,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:55,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:35:55,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:55,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061138851] [2024-11-09 04:35:55,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061138851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:55,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:55,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:55,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539760611] [2024-11-09 04:35:55,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:55,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:55,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:55,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:55,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:55,639 INFO L87 Difference]: Start difference. First operand 21342 states and 32329 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:35:57,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:01,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:03,978 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 [] [2024-11-09 04:36:06,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:09,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:11,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:14,123 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 [] [2024-11-09 04:36:21,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:23,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:26,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:26,856 INFO L93 Difference]: Finished difference Result 61844 states and 93699 transitions. [2024-11-09 04:36:26,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:36:26,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 505 [2024-11-09 04:36:26,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:27,145 INFO L225 Difference]: With dead ends: 61844 [2024-11-09 04:36:27,145 INFO L226 Difference]: Without dead ends: 40603 [2024-11-09 04:36:27,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:36:27,313 INFO L432 NwaCegarLoop]: 5662 mSDtfsCounter, 4661 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4661 SdHoareTripleChecker+Valid, 9793 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:27,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4661 Valid, 9793 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 991 Invalid, 6 Unknown, 0 Unchecked, 29.9s Time] [2024-11-09 04:36:27,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40603 states. [2024-11-09 04:36:29,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40603 to 40594. [2024-11-09 04:36:29,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40594 states, 25588 states have (on average 1.401555416601532) internal successors, (35863), 27753 states have internal predecessors, (35863), 12820 states have call successors, (12820), 2184 states have call predecessors, (12820), 2183 states have return successors, (12819), 11539 states have call predecessors, (12819), 12819 states have call successors, (12819) [2024-11-09 04:36:29,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40594 states to 40594 states and 61502 transitions. [2024-11-09 04:36:29,713 INFO L78 Accepts]: Start accepts. Automaton has 40594 states and 61502 transitions. Word has length 505 [2024-11-09 04:36:29,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:29,714 INFO L471 AbstractCegarLoop]: Abstraction has 40594 states and 61502 transitions. [2024-11-09 04:36:29,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:36:29,715 INFO L276 IsEmpty]: Start isEmpty. Operand 40594 states and 61502 transitions. [2024-11-09 04:36:29,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-09 04:36:29,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:29,723 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:36:29,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:36:29,723 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:36:29,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash -13638903, now seen corresponding path program 1 times [2024-11-09 04:36:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:29,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904383220] [2024-11-09 04:36:29,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:29,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:43,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3985 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-09 04:36:43,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:43,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904383220] [2024-11-09 04:36:43,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904383220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:43,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:36:43,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:36:43,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125018939] [2024-11-09 04:36:43,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:43,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:36:43,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:43,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:36:43,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:36:43,298 INFO L87 Difference]: Start difference. First operand 40594 states and 61502 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:36:45,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:50,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:52,585 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 [] [2024-11-09 04:36:56,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:58,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:01,431 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 [] [2024-11-09 04:37:03,446 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 [] [2024-11-09 04:37:05,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:08,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:13,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:17,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:17,342 INFO L93 Difference]: Finished difference Result 119502 states and 181065 transitions. [2024-11-09 04:37:17,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:37:17,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 510 [2024-11-09 04:37:17,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:18,311 INFO L225 Difference]: With dead ends: 119502 [2024-11-09 04:37:18,311 INFO L226 Difference]: Without dead ends: 79009 [2024-11-09 04:37:18,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:37:18,601 INFO L432 NwaCegarLoop]: 5110 mSDtfsCounter, 4663 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4663 SdHoareTripleChecker+Valid, 9241 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:18,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4663 Valid, 9241 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 925 Invalid, 7 Unknown, 0 Unchecked, 31.4s Time] [2024-11-09 04:37:18,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79009 states. [2024-11-09 04:37:21,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79009 to 79000. [2024-11-09 04:37:22,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79000 states, 49795 states have (on average 1.401466010643639) internal successors, (69786), 54003 states have internal predecessors, (69786), 24951 states have call successors, (24951), 4252 states have call predecessors, (24951), 4251 states have return successors, (24950), 22450 states have call predecessors, (24950), 24950 states have call successors, (24950) [2024-11-09 04:37:22,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79000 states to 79000 states and 119687 transitions. [2024-11-09 04:37:22,918 INFO L78 Accepts]: Start accepts. Automaton has 79000 states and 119687 transitions. Word has length 510 [2024-11-09 04:37:22,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:22,920 INFO L471 AbstractCegarLoop]: Abstraction has 79000 states and 119687 transitions. [2024-11-09 04:37:22,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-09 04:37:22,921 INFO L276 IsEmpty]: Start isEmpty. Operand 79000 states and 119687 transitions. [2024-11-09 04:37:22,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2024-11-09 04:37:22,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:22,928 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:22,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:37:22,929 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~~bool~0Err0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ##fun~$Pointer$~TO~~bool~0Err1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-09 04:37:22,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:22,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1229215338, now seen corresponding path program 1 times [2024-11-09 04:37:22,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:22,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503654417] [2024-11-09 04:37:22,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:22,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms