./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E --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 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:04:45,088 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:04:45,203 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:04:45,215 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:04:45,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:04:45,260 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:04:45,261 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:04:45,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:04:45,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:04:45,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:04:45,262 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:04:45,263 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:04:45,263 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:04:45,263 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:04:45,263 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:04:45,263 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:04:45,263 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:04:45,264 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:04:45,264 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:04:45,264 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:04:45,264 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:04:45,264 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:04:45,265 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:04:45,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:04:45,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:04:45,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:04:45,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:04:45,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:04:45,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:04:45,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:04:45,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:04:45,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:04:45,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:04:45,267 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:04:45,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:04:45,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:04:45,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:04:45,268 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:04:45,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:04:45,269 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E 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 -> 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a [2024-11-14 05:04:45,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:04:45,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:04:45,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:04:45,686 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:04:45,687 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:04:45,689 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:04:48,014 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:04:48,876 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:04:48,881 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-14 05:04:48,963 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/data/f5079a453/31285f15bfdf44c4800a8605473464c4/FLAGafab01106 [2024-11-14 05:04:49,094 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/data/f5079a453/31285f15bfdf44c4800a8605473464c4 [2024-11-14 05:04:49,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:04:49,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:04:49,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:04:49,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:04:49,114 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:04:49,115 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:04:49" (1/1) ... [2024-11-14 05:04:49,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2883c547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:49, skipping insertion in model container [2024-11-14 05:04:49,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:04:49" (1/1) ... [2024-11-14 05:04:49,301 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:04:51,644 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_65c2dc70-3989-496b-acec-4d974d3cad5d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-14 05:04:51,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:04:51,767 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:04:51,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5933] [2024-11-14 05:04:51,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5935] [2024-11-14 05:04:51,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5945] [2024-11-14 05:04:51,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5952] [2024-11-14 05:04:51,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6080] [2024-11-14 05:04:51,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6083] [2024-11-14 05:04:51,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6086] [2024-11-14 05:04:51,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6089] [2024-11-14 05:04:51,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6106] [2024-11-14 05:04:51,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6109] [2024-11-14 05:04:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6111] [2024-11-14 05:04:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6116] [2024-11-14 05:04:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6119] [2024-11-14 05:04:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6121] [2024-11-14 05:04:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6126] [2024-11-14 05:04:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6129] [2024-11-14 05:04:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6131] [2024-11-14 05:04:52,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6136] [2024-11-14 05:04:52,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6139] [2024-11-14 05:04:52,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6141] [2024-11-14 05:04:52,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6159] [2024-11-14 05:04:52,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6162] [2024-11-14 05:04:52,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6164] [2024-11-14 05:04:52,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6169] [2024-11-14 05:04:52,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6172] [2024-11-14 05:04:52,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6174] [2024-11-14 05:04:52,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6179] [2024-11-14 05:04:52,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6182] [2024-11-14 05:04:52,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6184] [2024-11-14 05:04:52,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6189] [2024-11-14 05:04:52,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6192] [2024-11-14 05:04:52,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6194] [2024-11-14 05:04:52,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6281] [2024-11-14 05:04:52,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6288] [2024-11-14 05:04:52,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6372] [2024-11-14 05:04:52,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6380] [2024-11-14 05:04:52,389 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_65c2dc70-3989-496b-acec-4d974d3cad5d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-14 05:04:52,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:04:52,568 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:04:52,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52 WrapperNode [2024-11-14 05:04:52,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:04:52,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:04:52,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:04:52,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:04:52,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:52,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:52,990 INFO L138 Inliner]: procedures = 222, calls = 2430, calls flagged for inlining = 115, calls inlined = 112, statements flattened = 5780 [2024-11-14 05:04:52,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:04:52,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:04:52,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:04:52,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:04:53,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,060 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:04:53,423 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:04:53,424 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:04:53,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:04:53,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (1/1) ... [2024-11-14 05:04:53,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:04:53,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:04:53,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:04:53,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:04:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-14 05:04:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-14 05:04:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:04:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:04:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:04:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:04:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:04:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:04:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-14 05:04:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive_complete [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive_complete [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:04:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:04:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:04:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:04:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:04:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:04:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:04:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:04:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 05:04:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 05:04:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-14 05:04:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-14 05:04:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure switch_bank [2024-11-14 05:04:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_bank [2024-11-14 05:04:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-14 05:04:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 05:04:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 05:04:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:04:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2024-11-14 05:04:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:04:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:04:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_ioctl [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_ioctl [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure SetCOMInterrupts [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure SetCOMInterrupts [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 05:04:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 05:04:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 05:04:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 05:04:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:04:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:04:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_dongle_speed [2024-11-14 05:04:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_dongle_speed [2024-11-14 05:04:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure SIR2FIR [2024-11-14 05:04:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure SIR2FIR [2024-11-14 05:04:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:04:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:04:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:04:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_close [2024-11-14 05:04:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_close [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 05:04:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 05:04:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit [2024-11-14 05:04:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit [2024-11-14 05:04:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_open [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_open [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-14 05:04:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-14 05:04:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:04:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:04:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:04:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-14 05:04:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-14 05:04:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 05:04:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 05:04:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 05:04:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 05:04:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure FIR2SIR [2024-11-14 05:04:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure FIR2SIR [2024-11-14 05:04:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-14 05:04:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-14 05:04:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_speed [2024-11-14 05:04:53,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_speed [2024-11-14 05:04:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:04:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:04:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 05:04:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 05:04:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-14 05:04:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-14 05:04:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:04:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_resume [2024-11-14 05:04:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_resume [2024-11-14 05:04:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:04:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:04:54,785 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:04:54,790 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:04:56,790 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:05:07,134 INFO L? ?]: Removed 1714 outVars from TransFormulas that were not future-live. [2024-11-14 05:05:07,134 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:05:09,242 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:05:09,242 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:05:09,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:05:09 BoogieIcfgContainer [2024-11-14 05:05:09,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:05:09,250 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:05:09,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:05:09,258 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:05:09,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:04:49" (1/3) ... [2024-11-14 05:05:09,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6e3ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:05:09, skipping insertion in model container [2024-11-14 05:05:09,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:04:52" (2/3) ... [2024-11-14 05:05:09,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6e3ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:05:09, skipping insertion in model container [2024-11-14 05:05:09,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:05:09" (3/3) ... [2024-11-14 05:05:09,263 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-14 05:05:09,287 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:05:09,292 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i that has 61 procedures, 1389 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 05:05:09,435 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:05:09,453 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;@79744baf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:05:09,453 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:05:09,467 INFO L276 IsEmpty]: Start isEmpty. Operand has 1388 states, 827 states have (on average 1.336154776299879) internal successors, (1105), 857 states have internal predecessors, (1105), 500 states have call successors, (500), 60 states have call predecessors, (500), 59 states have return successors, (493), 487 states have call predecessors, (493), 493 states have call successors, (493) [2024-11-14 05:05:09,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 05:05:09,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:09,548 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:05:09,548 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:09,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:09,554 INFO L85 PathProgramCache]: Analyzing trace with hash 968768707, now seen corresponding path program 1 times [2024-11-14 05:05:09,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:09,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49231910] [2024-11-14 05:05:09,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:09,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:19,369 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-14 05:05:19,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:19,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49231910] [2024-11-14 05:05:19,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49231910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:19,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:19,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:05:19,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280715654] [2024-11-14 05:05:19,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:19,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:05:19,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:19,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:05:19,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:05:19,418 INFO L87 Difference]: Start difference. First operand has 1388 states, 827 states have (on average 1.336154776299879) internal successors, (1105), 857 states have internal predecessors, (1105), 500 states have call successors, (500), 60 states have call predecessors, (500), 59 states have return successors, (493), 487 states have call predecessors, (493), 493 states have call successors, (493) Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-14 05:05:21,584 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-14 05:05:23,777 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-14 05:05:25,930 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-14 05:05:34,852 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-14 05:05:37,525 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-14 05:05:40,118 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-14 05:05:41,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:44,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:45,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:45,409 INFO L93 Difference]: Finished difference Result 4107 states and 6235 transitions. [2024-11-14 05:05:45,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:05:45,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 214 [2024-11-14 05:05:45,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:45,469 INFO L225 Difference]: With dead ends: 4107 [2024-11-14 05:05:45,470 INFO L226 Difference]: Without dead ends: 2662 [2024-11-14 05:05:45,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:05:45,497 INFO L432 NwaCegarLoop]: 2298 mSDtfsCounter, 2038 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 8781 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:45,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2039 Valid, 8781 Invalid, 796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 788 Invalid, 5 Unknown, 0 Unchecked, 25.4s Time] [2024-11-14 05:05:45,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states. [2024-11-14 05:05:45,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2657. [2024-11-14 05:05:45,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 1588 states have (on average 1.3255667506297228) internal successors, (2105), 1630 states have internal predecessors, (2105), 952 states have call successors, (952), 117 states have call predecessors, (952), 116 states have return successors, (955), 939 states have call predecessors, (955), 951 states have call successors, (955) [2024-11-14 05:05:46,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 4012 transitions. [2024-11-14 05:05:46,016 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 4012 transitions. Word has length 214 [2024-11-14 05:05:46,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:46,018 INFO L471 AbstractCegarLoop]: Abstraction has 2657 states and 4012 transitions. [2024-11-14 05:05:46,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-14 05:05:46,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 4012 transitions. [2024-11-14 05:05:46,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-14 05:05:46,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:46,059 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:05:46,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:05:46,060 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:46,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:46,061 INFO L85 PathProgramCache]: Analyzing trace with hash 2055023826, now seen corresponding path program 1 times [2024-11-14 05:05:46,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677344621] [2024-11-14 05:05:46,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:46,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:51,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:53,108 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:05:53,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:53,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677344621] [2024-11-14 05:05:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677344621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:53,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:05:53,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097749952] [2024-11-14 05:05:53,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:53,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:05:53,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:53,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:05:53,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:05:53,115 INFO L87 Difference]: Start difference. First operand 2657 states and 4012 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:05:55,214 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-14 05:05:57,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:59,473 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-14 05:06:09,103 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-14 05:06:11,434 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-14 05:06:13,843 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-14 05:06:15,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:18,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:21,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:21,786 INFO L93 Difference]: Finished difference Result 5305 states and 8008 transitions. [2024-11-14 05:06:21,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:06:21,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 203 [2024-11-14 05:06:21,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:21,821 INFO L225 Difference]: With dead ends: 5305 [2024-11-14 05:06:21,821 INFO L226 Difference]: Without dead ends: 2667 [2024-11-14 05:06:21,844 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:06:21,845 INFO L432 NwaCegarLoop]: 2341 mSDtfsCounter, 1978 mSDsluCounter, 6513 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 8854 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:21,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 8854 Invalid, 848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 840 Invalid, 5 Unknown, 0 Unchecked, 28.1s Time] [2024-11-14 05:06:21,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2024-11-14 05:06:22,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2662. [2024-11-14 05:06:22,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2662 states, 1592 states have (on average 1.324748743718593) internal successors, (2109), 1634 states have internal predecessors, (2109), 952 states have call successors, (952), 118 states have call predecessors, (952), 117 states have return successors, (955), 939 states have call predecessors, (955), 951 states have call successors, (955) [2024-11-14 05:06:22,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2662 states to 2662 states and 4016 transitions. [2024-11-14 05:06:22,157 INFO L78 Accepts]: Start accepts. Automaton has 2662 states and 4016 transitions. Word has length 203 [2024-11-14 05:06:22,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:22,158 INFO L471 AbstractCegarLoop]: Abstraction has 2662 states and 4016 transitions. [2024-11-14 05:06:22,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:06:22,158 INFO L276 IsEmpty]: Start isEmpty. Operand 2662 states and 4016 transitions. [2024-11-14 05:06:22,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-14 05:06:22,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:22,186 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:06:22,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:06:22,188 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:22,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:22,189 INFO L85 PathProgramCache]: Analyzing trace with hash -20427601, now seen corresponding path program 1 times [2024-11-14 05:06:22,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:22,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764189452] [2024-11-14 05:06:22,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:22,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:29,058 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:06:29,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:29,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764189452] [2024-11-14 05:06:29,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764189452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:29,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:29,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:06:29,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408663096] [2024-11-14 05:06:29,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:29,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:06:29,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:29,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:06:29,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:06:29,061 INFO L87 Difference]: Start difference. First operand 2662 states and 4016 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:06:31,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:33,310 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-14 05:06:35,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:06:45,783 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-14 05:06:48,163 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-14 05:06:54,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:54,051 INFO L93 Difference]: Finished difference Result 5315 states and 8016 transitions. [2024-11-14 05:06:54,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:06:54,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 205 [2024-11-14 05:06:54,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:54,077 INFO L225 Difference]: With dead ends: 5315 [2024-11-14 05:06:54,077 INFO L226 Difference]: Without dead ends: 2672 [2024-11-14 05:06:54,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:06:54,093 INFO L432 NwaCegarLoop]: 2341 mSDtfsCounter, 1976 mSDsluCounter, 6513 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 8854 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:54,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 8854 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 840 Invalid, 5 Unknown, 0 Unchecked, 24.6s Time] [2024-11-14 05:06:54,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2672 states. [2024-11-14 05:06:54,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2672 to 2667. [2024-11-14 05:06:54,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2667 states, 1596 states have (on average 1.3239348370927317) internal successors, (2113), 1638 states have internal predecessors, (2113), 952 states have call successors, (952), 119 states have call predecessors, (952), 118 states have return successors, (955), 939 states have call predecessors, (955), 951 states have call successors, (955) [2024-11-14 05:06:54,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 4020 transitions. [2024-11-14 05:06:54,309 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 4020 transitions. Word has length 205 [2024-11-14 05:06:54,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:54,310 INFO L471 AbstractCegarLoop]: Abstraction has 2667 states and 4020 transitions. [2024-11-14 05:06:54,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:06:54,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 4020 transitions. [2024-11-14 05:06:54,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 05:06:54,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:54,328 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:06:54,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:06:54,328 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:54,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:54,330 INFO L85 PathProgramCache]: Analyzing trace with hash 610441703, now seen corresponding path program 1 times [2024-11-14 05:06:54,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:54,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826318120] [2024-11-14 05:06:54,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:54,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:07:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:01,306 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:07:01,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:07:01,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826318120] [2024-11-14 05:07:01,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826318120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:07:01,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:07:01,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:07:01,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415123110] [2024-11-14 05:07:01,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:07:01,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:07:01,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:07:01,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:07:01,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:07:01,311 INFO L87 Difference]: Start difference. First operand 2667 states and 4020 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:07:03,409 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-14 05:07:05,552 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-14 05:07:07,717 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-14 05:07:16,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:18,148 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-14 05:07:20,778 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-14 05:07:28,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:07:28,058 INFO L93 Difference]: Finished difference Result 6239 states and 9383 transitions. [2024-11-14 05:07:28,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:07:28,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 202 [2024-11-14 05:07:28,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:07:28,097 INFO L225 Difference]: With dead ends: 6239 [2024-11-14 05:07:28,098 INFO L226 Difference]: Without dead ends: 3591 [2024-11-14 05:07:28,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:07:28,118 INFO L432 NwaCegarLoop]: 2269 mSDtfsCounter, 1357 mSDsluCounter, 6370 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 8639 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:07:28,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 8639 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 794 Invalid, 5 Unknown, 0 Unchecked, 26.2s Time] [2024-11-14 05:07:28,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3591 states. [2024-11-14 05:07:28,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3591 to 3564. [2024-11-14 05:07:28,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3564 states, 2106 states have (on average 1.3200379867046534) internal successors, (2780), 2166 states have internal predecessors, (2780), 1287 states have call successors, (1287), 171 states have call predecessors, (1287), 170 states have return successors, (1294), 1267 states have call predecessors, (1294), 1286 states have call successors, (1294) [2024-11-14 05:07:28,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3564 states to 3564 states and 5361 transitions. [2024-11-14 05:07:28,578 INFO L78 Accepts]: Start accepts. Automaton has 3564 states and 5361 transitions. Word has length 202 [2024-11-14 05:07:28,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:07:28,578 INFO L471 AbstractCegarLoop]: Abstraction has 3564 states and 5361 transitions. [2024-11-14 05:07:28,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 05:07:28,579 INFO L276 IsEmpty]: Start isEmpty. Operand 3564 states and 5361 transitions. [2024-11-14 05:07:28,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-14 05:07:28,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:07:28,611 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:07:28,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:07:28,611 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:07:28,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:07:28,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1014836743, now seen corresponding path program 1 times [2024-11-14 05:07:28,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:07:28,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557998071] [2024-11-14 05:07:28,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:28,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:07:33,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:36,153 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-14 05:07:36,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:07:36,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557998071] [2024-11-14 05:07:36,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557998071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:07:36,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397799560] [2024-11-14 05:07:36,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:36,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:07:36,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:07:36,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:07:36,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:07:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:43,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 5166 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:07:43,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:07:44,407 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-14 05:07:44,408 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:07:44,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397799560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:07:44,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:07:44,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-14 05:07:44,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398164749] [2024-11-14 05:07:44,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:07:44,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:07:44,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:07:44,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:07:44,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-14 05:07:44,411 INFO L87 Difference]: Start difference. First operand 3564 states and 5361 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:07:46,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:07:48,663 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-14 05:07:50,824 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-14 05:07:52,983 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-14 05:07:55,152 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-14 05:08:08,014 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-14 05:08:10,023 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-14 05:08:15,810 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-14 05:08:20,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:24,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:08:24,559 INFO L93 Difference]: Finished difference Result 8461 states and 12729 transitions. [2024-11-14 05:08:24,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:08:24,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 225 [2024-11-14 05:08:24,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:08:24,596 INFO L225 Difference]: With dead ends: 8461 [2024-11-14 05:08:24,596 INFO L226 Difference]: Without dead ends: 5813 [2024-11-14 05:08:24,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-14 05:08:24,611 INFO L432 NwaCegarLoop]: 2637 mSDtfsCounter, 2009 mSDsluCounter, 12390 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 15027 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:08:24,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 15027 Invalid, 1371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1361 Invalid, 8 Unknown, 0 Unchecked, 39.1s Time] [2024-11-14 05:08:24,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5813 states. [2024-11-14 05:08:25,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5813 to 5781. [2024-11-14 05:08:25,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5781 states, 3409 states have (on average 1.3200352009386918) internal successors, (4500), 3512 states have internal predecessors, (4500), 2089 states have call successors, (2089), 281 states have call predecessors, (2089), 282 states have return successors, (2109), 2054 states have call predecessors, (2109), 2088 states have call successors, (2109) [2024-11-14 05:08:25,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5781 states to 5781 states and 8698 transitions. [2024-11-14 05:08:25,236 INFO L78 Accepts]: Start accepts. Automaton has 5781 states and 8698 transitions. Word has length 225 [2024-11-14 05:08:25,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:08:25,240 INFO L471 AbstractCegarLoop]: Abstraction has 5781 states and 8698 transitions. [2024-11-14 05:08:25,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:08:25,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5781 states and 8698 transitions. [2024-11-14 05:08:25,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-14 05:08:25,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:08:25,277 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:08:25,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:08:25,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:08:25,478 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:08:25,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:08:25,480 INFO L85 PathProgramCache]: Analyzing trace with hash 445320106, now seen corresponding path program 1 times [2024-11-14 05:08:25,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:08:25,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827059279] [2024-11-14 05:08:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:25,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:08:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:33,856 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:08:33,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:08:33,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827059279] [2024-11-14 05:08:33,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827059279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:08:33,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562469846] [2024-11-14 05:08:33,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:33,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:08:33,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:08:33,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:08:33,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:08:42,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:42,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 5201 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:08:42,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:08:43,446 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:08:43,450 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:08:43,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562469846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:08:43,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:08:43,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 05:08:43,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969659559] [2024-11-14 05:08:43,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:08:43,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:08:43,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:08:43,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:08:43,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:08:43,453 INFO L87 Difference]: Start difference. First operand 5781 states and 8698 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 05:08:45,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:08:47,718 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-14 05:08:49,879 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-14 05:08:52,043 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-14 05:08:54,181 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-14 05:09:05,856 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-14 05:09:07,865 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-14 05:09:10,986 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-14 05:09:13,839 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-14 05:09:16,179 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-14 05:09:20,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:09:23,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:09:29,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:09:29,877 INFO L93 Difference]: Finished difference Result 12906 states and 19413 transitions. [2024-11-14 05:09:29,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:09:29,878 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 216 [2024-11-14 05:09:29,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:09:29,956 INFO L225 Difference]: With dead ends: 12906 [2024-11-14 05:09:29,957 INFO L226 Difference]: Without dead ends: 8041 [2024-11-14 05:09:29,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:09:29,991 INFO L432 NwaCegarLoop]: 2888 mSDtfsCounter, 2009 mSDsluCounter, 13382 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 16270 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:09:29,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 16270 Invalid, 1526 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1515 Invalid, 9 Unknown, 0 Unchecked, 45.4s Time] [2024-11-14 05:09:30,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8041 states. [2024-11-14 05:09:30,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8041 to 8003. [2024-11-14 05:09:30,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8003 states, 4715 states have (on average 1.31983032873807) internal successors, (6223), 4864 states have internal predecessors, (6223), 2891 states have call successors, (2891), 391 states have call predecessors, (2891), 396 states have return successors, (2927), 2840 states have call predecessors, (2927), 2890 states have call successors, (2927) [2024-11-14 05:09:30,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8003 states to 8003 states and 12041 transitions. [2024-11-14 05:09:30,808 INFO L78 Accepts]: Start accepts. Automaton has 8003 states and 12041 transitions. Word has length 216 [2024-11-14 05:09:30,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:09:30,808 INFO L471 AbstractCegarLoop]: Abstraction has 8003 states and 12041 transitions. [2024-11-14 05:09:30,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 05:09:30,810 INFO L276 IsEmpty]: Start isEmpty. Operand 8003 states and 12041 transitions. [2024-11-14 05:09:30,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 05:09:30,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:09:30,848 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:09:30,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:09:31,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 05:09:31,048 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:09:31,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:09:31,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1749679117, now seen corresponding path program 1 times [2024-11-14 05:09:31,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:09:31,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399875726] [2024-11-14 05:09:31,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:09:31,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:09:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:09:37,667 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:09:37,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:09:37,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399875726] [2024-11-14 05:09:37,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399875726] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:09:37,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597496684] [2024-11-14 05:09:37,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:09:37,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:09:37,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:09:37,670 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:09:37,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:09:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:09:45,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 5203 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:09:45,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:09:46,737 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:09:46,741 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:09:46,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597496684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:09:46,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:09:46,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 05:09:46,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982394843] [2024-11-14 05:09:46,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:09:46,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:09:46,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:09:46,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:09:46,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:09:46,744 INFO L87 Difference]: Start difference. First operand 8003 states and 12041 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 05:09:48,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:09:51,005 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-14 05:09:53,192 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-14 05:09:55,353 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-14 05:09:57,520 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-14 05:10:09,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:10:18,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:10:21,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:10:26,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:10:26,567 INFO L93 Difference]: Finished difference Result 17348 states and 26095 transitions. [2024-11-14 05:10:26,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:10:26,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 217 [2024-11-14 05:10:26,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:10:26,652 INFO L225 Difference]: With dead ends: 17348 [2024-11-14 05:10:26,653 INFO L226 Difference]: Without dead ends: 10261 [2024-11-14 05:10:26,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:10:26,696 INFO L432 NwaCegarLoop]: 2949 mSDtfsCounter, 2009 mSDsluCounter, 13626 mSDsCounter, 0 mSdLazyCounter, 1529 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 16575 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1529 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:10:26,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 16575 Invalid, 1536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1529 Invalid, 5 Unknown, 0 Unchecked, 38.7s Time] [2024-11-14 05:10:26,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10261 states. [2024-11-14 05:10:27,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10261 to 8004. [2024-11-14 05:10:27,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8004 states, 4716 states have (on average 1.3197625106022053) internal successors, (6224), 4864 states have internal predecessors, (6224), 2891 states have call successors, (2891), 391 states have call predecessors, (2891), 396 states have return successors, (2927), 2841 states have call predecessors, (2927), 2890 states have call successors, (2927) [2024-11-14 05:10:27,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8004 states to 8004 states and 12042 transitions. [2024-11-14 05:10:27,428 INFO L78 Accepts]: Start accepts. Automaton has 8004 states and 12042 transitions. Word has length 217 [2024-11-14 05:10:27,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:10:27,429 INFO L471 AbstractCegarLoop]: Abstraction has 8004 states and 12042 transitions. [2024-11-14 05:10:27,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 05:10:27,430 INFO L276 IsEmpty]: Start isEmpty. Operand 8004 states and 12042 transitions. [2024-11-14 05:10:27,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-14 05:10:27,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:10:27,608 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:10:27,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:10:27,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 05:10:27,809 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:10:27,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:10:27,817 INFO L85 PathProgramCache]: Analyzing trace with hash 94168642, now seen corresponding path program 1 times [2024-11-14 05:10:27,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:10:27,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307765757] [2024-11-14 05:10:27,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:10:27,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:10:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:10:35,611 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-14 05:10:35,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:10:35,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307765757] [2024-11-14 05:10:35,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307765757] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:10:35,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571486043] [2024-11-14 05:10:35,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:10:35,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:10:35,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:10:35,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:10:35,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:10:43,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:10:43,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 5172 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:10:43,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:10:44,508 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-14 05:10:44,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:10:44,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571486043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:10:44,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:10:44,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 05:10:44,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399299527] [2024-11-14 05:10:44,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:10:44,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:10:44,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:10:44,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:10:44,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:10:44,511 INFO L87 Difference]: Start difference. First operand 8004 states and 12042 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:10:46,567 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-14 05:10:48,759 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-14 05:10:50,953 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-14 05:10:53,128 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-14 05:10:55,331 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-14 05:11:08,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:11:10,857 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-14 05:11:13,281 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-14 05:11:22,360 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-14 05:11:28,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:11:28,001 INFO L93 Difference]: Finished difference Result 17351 states and 26098 transitions. [2024-11-14 05:11:28,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:11:28,001 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 228 [2024-11-14 05:11:28,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:11:28,078 INFO L225 Difference]: With dead ends: 17351 [2024-11-14 05:11:28,078 INFO L226 Difference]: Without dead ends: 10263 [2024-11-14 05:11:28,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:11:28,115 INFO L432 NwaCegarLoop]: 2945 mSDtfsCounter, 2009 mSDsluCounter, 13610 mSDsCounter, 0 mSdLazyCounter, 1521 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 16555 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1521 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:11:28,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 16555 Invalid, 1531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1521 Invalid, 8 Unknown, 0 Unchecked, 42.4s Time] [2024-11-14 05:11:28,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10263 states. [2024-11-14 05:11:28,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10263 to 8005. [2024-11-14 05:11:28,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8005 states, 4717 states have (on average 1.3196947212211152) internal successors, (6225), 4864 states have internal predecessors, (6225), 2891 states have call successors, (2891), 391 states have call predecessors, (2891), 396 states have return successors, (2927), 2842 states have call predecessors, (2927), 2890 states have call successors, (2927) [2024-11-14 05:11:28,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8005 states to 8005 states and 12043 transitions. [2024-11-14 05:11:28,938 INFO L78 Accepts]: Start accepts. Automaton has 8005 states and 12043 transitions. Word has length 228 [2024-11-14 05:11:28,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:11:28,942 INFO L471 AbstractCegarLoop]: Abstraction has 8005 states and 12043 transitions. [2024-11-14 05:11:28,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:11:28,943 INFO L276 IsEmpty]: Start isEmpty. Operand 8005 states and 12043 transitions. [2024-11-14 05:11:28,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-14 05:11:28,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:11:28,976 INFO L215 NwaCegarLoop]: trace histogram [13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:11:29,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:11:29,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:11:29,176 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:11:29,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:11:29,177 INFO L85 PathProgramCache]: Analyzing trace with hash 566339197, now seen corresponding path program 1 times [2024-11-14 05:11:29,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:11:29,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981423053] [2024-11-14 05:11:29,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:11:29,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:11:35,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:11:36,586 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-11-14 05:11:36,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:11:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981423053] [2024-11-14 05:11:36,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981423053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:11:36,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:11:36,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:11:36,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607477768] [2024-11-14 05:11:36,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:11:36,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:11:36,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:11:36,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:11:36,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:11:36,589 INFO L87 Difference]: Start difference. First operand 8005 states and 12043 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-14 05:11:38,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:11:40,821 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-14 05:11:46,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:11:49,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:11:49,458 INFO L93 Difference]: Finished difference Result 9271 states and 13805 transitions. [2024-11-14 05:11:49,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:11:49,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 230 [2024-11-14 05:11:49,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:11:49,527 INFO L225 Difference]: With dead ends: 9271 [2024-11-14 05:11:49,527 INFO L226 Difference]: Without dead ends: 9268 [2024-11-14 05:11:49,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:11:49,536 INFO L432 NwaCegarLoop]: 2181 mSDtfsCounter, 1172 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 5404 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:11:49,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 5404 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 513 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2024-11-14 05:11:49,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9268 states. [2024-11-14 05:11:50,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9268 to 9167. [2024-11-14 05:11:50,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9167 states, 5332 states have (on average 1.311140285071268) internal successors, (6991), 5509 states have internal predecessors, (6991), 3305 states have call successors, (3305), 520 states have call predecessors, (3305), 529 states have return successors, (3361), 3242 states have call predecessors, (3361), 3304 states have call successors, (3361) [2024-11-14 05:11:50,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9167 states to 9167 states and 13657 transitions. [2024-11-14 05:11:50,151 INFO L78 Accepts]: Start accepts. Automaton has 9167 states and 13657 transitions. Word has length 230 [2024-11-14 05:11:50,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:11:50,152 INFO L471 AbstractCegarLoop]: Abstraction has 9167 states and 13657 transitions. [2024-11-14 05:11:50,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-14 05:11:50,152 INFO L276 IsEmpty]: Start isEmpty. Operand 9167 states and 13657 transitions. [2024-11-14 05:11:50,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-14 05:11:50,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:11:50,187 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:11:50,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:11:50,187 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:11:50,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:11:50,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1057626140, now seen corresponding path program 1 times [2024-11-14 05:11:50,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:11:50,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795104590] [2024-11-14 05:11:50,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:11:50,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:11:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:11:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-14 05:11:57,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:11:57,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795104590] [2024-11-14 05:11:57,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795104590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:11:57,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:11:57,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:11:57,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785952422] [2024-11-14 05:11:57,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:11:57,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:11:57,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:11:57,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:11:57,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:11:57,085 INFO L87 Difference]: Start difference. First operand 9167 states and 13657 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:11:59,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:12:02,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:12:03,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:03,249 INFO L93 Difference]: Finished difference Result 17542 states and 26021 transitions. [2024-11-14 05:12:03,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:12:03,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 234 [2024-11-14 05:12:03,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:03,322 INFO L225 Difference]: With dead ends: 17542 [2024-11-14 05:12:03,322 INFO L226 Difference]: Without dead ends: 8394 [2024-11-14 05:12:03,365 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-14 05:12:03,366 INFO L432 NwaCegarLoop]: 1729 mSDtfsCounter, 1882 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:03,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 1729 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-14 05:12:03,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8394 states. [2024-11-14 05:12:03,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8394 to 8394. [2024-11-14 05:12:03,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8394 states, 4900 states have (on average 1.3018367346938775) internal successors, (6379), 5049 states have internal predecessors, (6379), 2979 states have call successors, (2979), 505 states have call predecessors, (2979), 514 states have return successors, (3025), 2937 states have call predecessors, (3025), 2978 states have call successors, (3025) [2024-11-14 05:12:03,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8394 states to 8394 states and 12383 transitions. [2024-11-14 05:12:04,008 INFO L78 Accepts]: Start accepts. Automaton has 8394 states and 12383 transitions. Word has length 234 [2024-11-14 05:12:04,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:04,009 INFO L471 AbstractCegarLoop]: Abstraction has 8394 states and 12383 transitions. [2024-11-14 05:12:04,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:12:04,009 INFO L276 IsEmpty]: Start isEmpty. Operand 8394 states and 12383 transitions. [2024-11-14 05:12:04,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-14 05:12:04,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:04,042 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:12:04,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:12:04,042 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:04,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:04,043 INFO L85 PathProgramCache]: Analyzing trace with hash -967326136, now seen corresponding path program 1 times [2024-11-14 05:12:04,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:04,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402163440] [2024-11-14 05:12:04,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:04,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-14 05:12:10,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402163440] [2024-11-14 05:12:10,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402163440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:12:10,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:12:10,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:12:10,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739768271] [2024-11-14 05:12:10,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:12:10,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:12:10,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:12:10,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:12:10,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:12:10,228 INFO L87 Difference]: Start difference. First operand 8394 states and 12383 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:12:12,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:12:15,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:12:16,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:12:21,571 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-14 05:12:22,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:22,003 INFO L93 Difference]: Finished difference Result 23284 states and 34259 transitions. [2024-11-14 05:12:22,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:12:22,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 233 [2024-11-14 05:12:22,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:22,106 INFO L225 Difference]: With dead ends: 23284 [2024-11-14 05:12:22,106 INFO L226 Difference]: Without dead ends: 14909 [2024-11-14 05:12:22,141 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-14 05:12:22,142 INFO L432 NwaCegarLoop]: 1729 mSDtfsCounter, 1612 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 3417 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:22,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 3417 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 333 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2024-11-14 05:12:22,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14909 states. [2024-11-14 05:12:23,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14909 to 14829. [2024-11-14 05:12:23,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14829 states, 8684 states have (on average 1.30043758636573) internal successors, (11293), 8933 states have internal predecessors, (11293), 5222 states have call successors, (5222), 903 states have call predecessors, (5222), 922 states have return successors, (5301), 5137 states have call predecessors, (5301), 5221 states have call successors, (5301) [2024-11-14 05:12:23,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14829 states to 14829 states and 21816 transitions. [2024-11-14 05:12:23,276 INFO L78 Accepts]: Start accepts. Automaton has 14829 states and 21816 transitions. Word has length 233 [2024-11-14 05:12:23,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:23,277 INFO L471 AbstractCegarLoop]: Abstraction has 14829 states and 21816 transitions. [2024-11-14 05:12:23,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:12:23,277 INFO L276 IsEmpty]: Start isEmpty. Operand 14829 states and 21816 transitions. [2024-11-14 05:12:23,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-14 05:12:23,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:23,292 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:12:23,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 05:12:23,293 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:23,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:23,293 INFO L85 PathProgramCache]: Analyzing trace with hash 258076007, now seen corresponding path program 1 times [2024-11-14 05:12:23,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:23,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747771940] [2024-11-14 05:12:23,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:23,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:30,691 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-14 05:12:30,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:30,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747771940] [2024-11-14 05:12:30,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747771940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:12:30,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701659294] [2024-11-14 05:12:30,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:30,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:12:30,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:12:30,694 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:12:30,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65c2dc70-3989-496b-acec-4d974d3cad5d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:12:38,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:38,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 5268 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 05:12:38,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:12:40,096 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2024-11-14 05:12:40,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:12:44,316 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-14 05:12:44,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701659294] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:12:44,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1354184405] [2024-11-14 05:12:44,350 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2024-11-14 05:12:44,351 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:12:44,355 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:12:44,360 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:12:44,360 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs