./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce02ab8620c6517fc65a07c19449c72687fa040b14d7c36fa40f0b6b2efeb3eb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:32:18,732 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:32:18,850 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:32:18,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:32:18,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:32:18,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:32:18,903 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:32:18,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:32:18,904 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:32:18,904 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:32:18,905 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:32:18,906 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:32:18,906 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:32:18,906 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:32:18,906 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:32:18,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:32:18,908 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:32:18,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:32:18,908 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:32:18,908 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:32:18,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:32:18,909 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:32:18,909 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:32:18,909 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:32:18,909 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:32:18,909 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:32:18,910 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:32:18,910 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:32:18,910 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:32:18,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:18,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:32:18,911 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:32:18,911 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:32:18,911 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:32:18,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:18,911 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:32:18,912 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:32:18,913 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:32:18,913 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:32:18,913 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce02ab8620c6517fc65a07c19449c72687fa040b14d7c36fa40f0b6b2efeb3eb [2024-11-24 00:32:19,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:32:19,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:32:19,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:32:19,276 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:32:19,277 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:32:19,278 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-24 00:32:22,489 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/data/0c73c3470/5028f9b605bf4298babe28aa97d9b94a/FLAG4b0359a22 [2024-11-24 00:32:23,518 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:32:23,519 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-24 00:32:23,609 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/data/0c73c3470/5028f9b605bf4298babe28aa97d9b94a/FLAG4b0359a22 [2024-11-24 00:32:24,100 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/data/0c73c3470/5028f9b605bf4298babe28aa97d9b94a [2024-11-24 00:32:24,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:32:24,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:32:24,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:32:24,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:32:24,114 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:32:24,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:32:24" (1/1) ... [2024-11-24 00:32:24,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b211c9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:24, skipping insertion in model container [2024-11-24 00:32:24,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:32:24" (1/1) ... [2024-11-24 00:32:24,305 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:32:27,117 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_bedc87cb-92fc-40af-b4ce-e2e41393364f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2024-11-24 00:32:27,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:32:27,509 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:32:27,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4410] [2024-11-24 00:32:27,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4412] [2024-11-24 00:32:27,705 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"); [4422] [2024-11-24 00:32:27,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4430-4431] [2024-11-24 00:32:27,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4449] [2024-11-24 00:32:27,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4452] [2024-11-24 00:32:27,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4455] [2024-11-24 00:32:27,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4458] [2024-11-24 00:32:27,710 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4495-4496] [2024-11-24 00:32:27,711 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4507-4508] [2024-11-24 00:32:27,711 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4511-4512] [2024-11-24 00:32:27,711 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4515-4516] [2024-11-24 00:32:27,711 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4519-4520] [2024-11-24 00:32:27,712 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; addq %1,%0": "=m" (v->counter): "er" (i), "m" (v->counter)); [4540-4541] [2024-11-24 00:32:27,714 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; incq %0": "=m" (v->counter): "m" (v->counter)); [4548] [2024-11-24 00:32:27,715 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; decq %0": "=m" (v->counter): "m" (v->counter)); [4555] [2024-11-24 00:32:27,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4715] [2024-11-24 00:32:27,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4718] [2024-11-24 00:32:27,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4720] [2024-11-24 00:32:27,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4725] [2024-11-24 00:32:27,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4728] [2024-11-24 00:32:27,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4730] [2024-11-24 00:32:27,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4735] [2024-11-24 00:32:27,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4738] [2024-11-24 00:32:27,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4740] [2024-11-24 00:32:27,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4745] [2024-11-24 00:32:27,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4748] [2024-11-24 00:32:27,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4750] [2024-11-24 00:32:27,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4808] [2024-11-24 00:32:28,202 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_bedc87cb-92fc-40af-b4ce-e2e41393364f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i[348142,348155] [2024-11-24 00:32:28,239 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:32:28,409 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:32:28,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28 WrapperNode [2024-11-24 00:32:28,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:32:28,413 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:32:28,413 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:32:28,413 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:32:28,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:28,622 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:29,166 INFO L138 Inliner]: procedures = 339, calls = 4618, calls flagged for inlining = 148, calls inlined = 138, statements flattened = 10651 [2024-11-24 00:32:29,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:32:29,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:32:29,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:32:29,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:32:29,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:29,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:29,264 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,027 INFO L175 MemorySlicer]: Split 3066 memory accesses to 42 slices as follows [218, 160, 1, 2181, 20, 7, 4, 3, 1, 58, 3, 17, 3, 9, 31, 8, 2, 14, 12, 64, 8, 8, 1, 3, 7, 18, 2, 4, 8, 4, 34, 2, 5, 24, 2, 1, 16, 3, 10, 80, 5, 5]. 71 percent of accesses are in the largest equivalence class. The 521 initializations are split as follows [218, 0, 0, 57, 20, 0, 4, 3, 0, 58, 3, 17, 3, 0, 31, 8, 2, 14, 12, 0, 8, 8, 1, 3, 0, 0, 2, 4, 8, 4, 0, 0, 5, 12, 2, 1, 0, 3, 0, 0, 5, 5]. The 1147 writes are split as follows [0, 160, 1, 760, 0, 3, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 64, 0, 0, 0, 0, 4, 17, 0, 0, 0, 0, 25, 0, 0, 12, 0, 0, 16, 0, 1, 80, 0, 0]. [2024-11-24 00:32:32,027 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,292 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,312 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:32:32,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:32:32,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:32:32,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:32:32,596 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (1/1) ... [2024-11-24 00:32:32,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:32,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:32,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:32:32,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:32:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2024-11-24 00:32:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2024-11-24 00:32:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 00:32:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 00:32:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-24 00:32:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-24 00:32:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:32:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:32:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 00:32:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 00:32:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 00:32:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-24 00:32:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:32:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:32:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 00:32:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-24 00:32:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-24 00:32:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:32:32,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:32:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:32:32,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:32:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-24 00:32:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-24 00:32:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 00:32:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 00:32:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-24 00:32:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-24 00:32:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 00:32:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-24 00:32:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:32:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:32:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:32:32,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 00:32:32,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 00:32:32,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 00:32:32,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 00:32:32,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-24 00:32:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-24 00:32:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:32:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 00:32:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 00:32:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-24 00:32:32,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-24 00:32:32,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-24 00:32:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:32:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2024-11-24 00:32:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-24 00:32:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-24 00:32:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-24 00:32:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:32:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:32:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:32:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 00:32:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-24 00:32:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-24 00:32:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:32:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-24 00:32:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-24 00:32:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-24 00:32:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2024-11-24 00:32:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-24 00:32:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-24 00:32:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:32:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:32:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:32:32,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:32:32,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:32:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:32:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:32:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:32:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:32:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-24 00:32:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:32:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 00:32:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-24 00:32:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:32:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-24 00:32:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-24 00:32:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:32:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-24 00:32:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-24 00:32:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-24 00:32:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-24 00:32:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:32:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 00:32:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:32:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-24 00:32:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-24 00:32:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure st_log_options [2024-11-24 00:32:32,734 INFO L138 BoogieDeclarations]: Found implementation of procedure st_log_options [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:32:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 00:32:32,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-24 00:32:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-24 00:32:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-24 00:32:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-24 00:32:32,740 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:32:32,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:32:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-24 00:32:32,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-24 00:32:32,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:32:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-24 00:32:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-24 00:32:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-24 00:32:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-24 00:32:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-24 00:32:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:32:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-24 00:32:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:32:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:32:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-24 00:32:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-24 00:32:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:32:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-24 00:32:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-24 00:32:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:32:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure deb_space_print [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure deb_space_print [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-24 00:32:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:32:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 00:32:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 00:32:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 00:32:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 00:32:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 00:32:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-24 00:32:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-24 00:32:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-24 00:32:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure st_write [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure st_write [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:32:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:32:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:32:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-24 00:32:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-24 00:32:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-24 00:32:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-24 00:32:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-24 00:32:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-24 00:32:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-24 00:32:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:32:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:32:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:32:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:32:34,923 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:32:34,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:33:02,648 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:33:15,783 INFO L? ?]: Removed 4594 outVars from TransFormulas that were not future-live. [2024-11-24 00:33:15,783 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:33:15,947 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:33:15,947 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-24 00:33:15,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:33:15 BoogieIcfgContainer [2024-11-24 00:33:15,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:33:15,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:33:15,957 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:33:15,963 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:33:15,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:32:24" (1/3) ... [2024-11-24 00:33:15,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@396aba08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:33:15, skipping insertion in model container [2024-11-24 00:33:15,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:28" (2/3) ... [2024-11-24 00:33:15,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@396aba08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:33:15, skipping insertion in model container [2024-11-24 00:33:15,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:33:15" (3/3) ... [2024-11-24 00:33:15,967 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-24 00:33:15,987 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:33:15,991 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i that has 178 procedures, 3917 locations, 1 initial locations, 149 loop locations, and 1 error locations. [2024-11-24 00:33:16,151 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:33:16,164 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4a757686, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:33:16,165 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:33:16,187 INFO L276 IsEmpty]: Start isEmpty. Operand has 3551 states, 2766 states have (on average 1.4649313087490963) internal successors, (4052), 2819 states have internal predecessors, (4052), 688 states have call successors, (688), 96 states have call predecessors, (688), 95 states have return successors, (665), 662 states have call predecessors, (665), 665 states have call successors, (665) [2024-11-24 00:33:16,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2024-11-24 00:33:16,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:33:16,264 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:33:16,264 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:33:16,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:16,271 INFO L85 PathProgramCache]: Analyzing trace with hash -46698886, now seen corresponding path program 1 times [2024-11-24 00:33:16,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:16,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118898351] [2024-11-24 00:33:16,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:16,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:33,748 INFO L134 CoverageAnalysis]: Checked inductivity of 23394 backedges. 0 proven. 285 refuted. 0 times theorem prover too weak. 23109 trivial. 0 not checked. [2024-11-24 00:33:33,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:33,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118898351] [2024-11-24 00:33:33,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118898351] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:33,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040193216] [2024-11-24 00:33:33,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:33,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:33,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:33,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:33,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:33:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:49,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 11387 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:33:49,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:49,780 INFO L134 CoverageAnalysis]: Checked inductivity of 23394 backedges. 513 proven. 0 refuted. 0 times theorem prover too weak. 22881 trivial. 0 not checked. [2024-11-24 00:33:49,780 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:33:49,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040193216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:49,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:33:49,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:33:49,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322391184] [2024-11-24 00:33:49,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:49,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:33:49,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:49,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:33:49,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:33:49,820 INFO L87 Difference]: Start difference. First operand has 3551 states, 2766 states have (on average 1.4649313087490963) internal successors, (4052), 2819 states have internal predecessors, (4052), 688 states have call successors, (688), 96 states have call predecessors, (688), 95 states have return successors, (665), 662 states have call predecessors, (665), 665 states have call successors, (665) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-24 00:33:50,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:33:50,219 INFO L93 Difference]: Finished difference Result 7097 states and 10984 transitions. [2024-11-24 00:33:50,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:33:50,221 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 1048 [2024-11-24 00:33:50,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:33:50,286 INFO L225 Difference]: With dead ends: 7097 [2024-11-24 00:33:50,286 INFO L226 Difference]: Without dead ends: 3520 [2024-11-24 00:33:50,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1049 GetRequests, 1049 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:33:50,323 INFO L435 NwaCegarLoop]: 5371 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5371 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:33:50,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5371 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:33:50,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3520 states. [2024-11-24 00:33:50,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3520 to 3520. [2024-11-24 00:33:50,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3520 states, 2760 states have (on average 1.4481884057971015) internal successors, (3997), 2788 states have internal predecessors, (3997), 665 states have call successors, (665), 95 states have call predecessors, (665), 94 states have return successors, (656), 653 states have call predecessors, (656), 656 states have call successors, (656) [2024-11-24 00:33:50,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 3520 states and 5318 transitions. [2024-11-24 00:33:50,689 INFO L78 Accepts]: Start accepts. Automaton has 3520 states and 5318 transitions. Word has length 1048 [2024-11-24 00:33:50,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:33:50,691 INFO L471 AbstractCegarLoop]: Abstraction has 3520 states and 5318 transitions. [2024-11-24 00:33:50,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-24 00:33:50,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3520 states and 5318 transitions. [2024-11-24 00:33:50,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2024-11-24 00:33:50,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:33:50,780 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:33:50,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:33:50,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bedc87cb-92fc-40af-b4ce-e2e41393364f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:50,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:33:50,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:50,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1460046610, now seen corresponding path program 1 times [2024-11-24 00:33:50,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:50,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537729288] [2024-11-24 00:33:50,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:50,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:08,483 INFO L134 CoverageAnalysis]: Checked inductivity of 23394 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23394 trivial. 0 not checked. [2024-11-24 00:34:08,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:08,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537729288] [2024-11-24 00:34:08,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537729288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:08,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:08,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:08,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841374427] [2024-11-24 00:34:08,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:08,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:08,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:08,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:08,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:08,492 INFO L87 Difference]: Start difference. First operand 3520 states and 5318 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, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-24 00:34:09,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:09,258 INFO L93 Difference]: Finished difference Result 10052 states and 15201 transitions. [2024-11-24 00:34:09,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:09,260 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, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 1048 [2024-11-24 00:34:09,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:09,328 INFO L225 Difference]: With dead ends: 10052 [2024-11-24 00:34:09,328 INFO L226 Difference]: Without dead ends: 6676 [2024-11-24 00:34:09,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:09,353 INFO L435 NwaCegarLoop]: 5319 mSDtfsCounter, 4978 mSDsluCounter, 5099 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4978 SdHoareTripleChecker+Valid, 10418 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:09,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4978 Valid, 10418 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:34:09,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6676 states. [2024-11-24 00:34:09,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6676 to 6655. [2024-11-24 00:34:09,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6655 states, 5276 states have (on average 1.4565959059893858) internal successors, (7685), 5320 states have internal predecessors, (7685), 1196 states have call successors, (1196), 183 states have call predecessors, (1196), 182 states have return successors, (1187), 1181 states have call predecessors, (1187), 1187 states have call successors, (1187) [2024-11-24 00:34:09,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6655 states to 6655 states and 10068 transitions. [2024-11-24 00:34:09,751 INFO L78 Accepts]: Start accepts. Automaton has 6655 states and 10068 transitions. Word has length 1048 [2024-11-24 00:34:09,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:09,759 INFO L471 AbstractCegarLoop]: Abstraction has 6655 states and 10068 transitions. [2024-11-24 00:34:09,759 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, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-24 00:34:09,759 INFO L276 IsEmpty]: Start isEmpty. Operand 6655 states and 10068 transitions. [2024-11-24 00:34:09,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1052 [2024-11-24 00:34:09,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:09,773 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:34:09,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:34:09,773 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:09,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:09,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1351632442, now seen corresponding path program 1 times [2024-11-24 00:34:09,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:09,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784842031] [2024-11-24 00:34:09,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:09,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 23394 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23394 trivial. 0 not checked. [2024-11-24 00:34:25,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:25,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784842031] [2024-11-24 00:34:25,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784842031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:25,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:25,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:25,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539707377] [2024-11-24 00:34:25,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:25,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:25,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:25,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:25,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:25,300 INFO L87 Difference]: Start difference. First operand 6655 states and 10068 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-24 00:34:26,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:26,198 INFO L93 Difference]: Finished difference Result 14246 states and 21488 transitions. [2024-11-24 00:34:26,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:26,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 1051 [2024-11-24 00:34:26,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:26,276 INFO L225 Difference]: With dead ends: 14246 [2024-11-24 00:34:26,276 INFO L226 Difference]: Without dead ends: 7735 [2024-11-24 00:34:26,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:26,317 INFO L435 NwaCegarLoop]: 5536 mSDtfsCounter, 1215 mSDsluCounter, 5075 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 10611 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:26,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 10611 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:34:26,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7735 states. [2024-11-24 00:34:26,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7735 to 7718. [2024-11-24 00:34:26,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7718 states, 6122 states have (on average 1.4519764782750735) internal successors, (8889), 6183 states have internal predecessors, (8889), 1364 states have call successors, (1364), 232 states have call predecessors, (1364), 231 states have return successors, (1355), 1345 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-24 00:34:26,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11608 transitions. [2024-11-24 00:34:26,762 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11608 transitions. Word has length 1051 [2024-11-24 00:34:26,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:26,765 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11608 transitions. [2024-11-24 00:34:26,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-24 00:34:26,766 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11608 transitions. [2024-11-24 00:34:26,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-24 00:34:26,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:26,789 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:34:26,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:34:26,789 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:26,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:26,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1929622821, now seen corresponding path program 1 times [2024-11-24 00:34:26,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:26,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109247344] [2024-11-24 00:34:26,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:26,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:41,885 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:34:41,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:41,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109247344] [2024-11-24 00:34:41,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109247344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:41,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:41,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:41,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301641619] [2024-11-24 00:34:41,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:41,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:41,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:41,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:41,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:41,889 INFO L87 Difference]: Start difference. First operand 7718 states and 11608 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-24 00:34:42,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:42,352 INFO L93 Difference]: Finished difference Result 15278 states and 22993 transitions. [2024-11-24 00:34:42,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:42,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 1056 [2024-11-24 00:34:42,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:42,444 INFO L225 Difference]: With dead ends: 15278 [2024-11-24 00:34:42,444 INFO L226 Difference]: Without dead ends: 7718 [2024-11-24 00:34:42,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:42,477 INFO L435 NwaCegarLoop]: 5316 mSDtfsCounter, 5169 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5169 SdHoareTripleChecker+Valid, 5316 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:42,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5169 Valid, 5316 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:34:42,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7718 states. [2024-11-24 00:34:42,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7718 to 7718. [2024-11-24 00:34:42,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7718 states, 6122 states have (on average 1.4513230970271154) internal successors, (8885), 6183 states have internal predecessors, (8885), 1364 states have call successors, (1364), 232 states have call predecessors, (1364), 231 states have return successors, (1355), 1345 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-24 00:34:42,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11604 transitions. [2024-11-24 00:34:42,913 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11604 transitions. Word has length 1056 [2024-11-24 00:34:42,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:42,915 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11604 transitions. [2024-11-24 00:34:42,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-24 00:34:42,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11604 transitions. [2024-11-24 00:34:42,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-24 00:34:42,928 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:42,929 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:34:42,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:34:42,930 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:42,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:42,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1795609315, now seen corresponding path program 1 times [2024-11-24 00:34:42,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:42,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485433178] [2024-11-24 00:34:42,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:42,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:57,715 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:34:57,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:57,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485433178] [2024-11-24 00:34:57,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485433178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:57,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:57,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:57,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616132095] [2024-11-24 00:34:57,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:57,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:57,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:57,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:57,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:57,719 INFO L87 Difference]: Start difference. First operand 7718 states and 11604 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-24 00:34:58,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:58,091 INFO L93 Difference]: Finished difference Result 15278 states and 22985 transitions. [2024-11-24 00:34:58,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:58,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 1056 [2024-11-24 00:34:58,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:58,172 INFO L225 Difference]: With dead ends: 15278 [2024-11-24 00:34:58,172 INFO L226 Difference]: Without dead ends: 7718 [2024-11-24 00:34:58,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:58,200 INFO L435 NwaCegarLoop]: 5315 mSDtfsCounter, 5167 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 5315 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:58,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5167 Valid, 5315 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:34:58,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7718 states. [2024-11-24 00:34:58,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7718 to 7718. [2024-11-24 00:34:58,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7718 states, 6122 states have (on average 1.450669715779157) internal successors, (8881), 6183 states have internal predecessors, (8881), 1364 states have call successors, (1364), 232 states have call predecessors, (1364), 231 states have return successors, (1355), 1345 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-24 00:34:58,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11600 transitions. [2024-11-24 00:34:58,641 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11600 transitions. Word has length 1056 [2024-11-24 00:34:58,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:58,643 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11600 transitions. [2024-11-24 00:34:58,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-24 00:34:58,644 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11600 transitions. [2024-11-24 00:34:58,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-24 00:34:58,655 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:58,655 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:34:58,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:34:58,656 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:58,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:58,657 INFO L85 PathProgramCache]: Analyzing trace with hash -9829019, now seen corresponding path program 1 times [2024-11-24 00:34:58,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:58,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905431100] [2024-11-24 00:34:58,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:58,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:13,250 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:35:13,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:13,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905431100] [2024-11-24 00:35:13,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905431100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:13,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:13,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:35:13,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734217046] [2024-11-24 00:35:13,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:13,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:35:13,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:13,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:35:13,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:13,254 INFO L87 Difference]: Start difference. First operand 7718 states and 11600 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:13,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:13,532 INFO L93 Difference]: Finished difference Result 7720 states and 11601 transitions. [2024-11-24 00:35:13,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:35:13,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 1056 [2024-11-24 00:35:13,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:13,589 INFO L225 Difference]: With dead ends: 7720 [2024-11-24 00:35:13,590 INFO L226 Difference]: Without dead ends: 7717 [2024-11-24 00:35:13,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:13,597 INFO L435 NwaCegarLoop]: 5313 mSDtfsCounter, 5151 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5151 SdHoareTripleChecker+Valid, 5313 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:13,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5151 Valid, 5313 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:35:13,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7717 states. [2024-11-24 00:35:13,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7717 to 7717. [2024-11-24 00:35:13,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7717 states, 6122 states have (on average 1.4505063704671677) internal successors, (8880), 6182 states have internal predecessors, (8880), 1363 states have call successors, (1363), 232 states have call predecessors, (1363), 231 states have return successors, (1355), 1345 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-24 00:35:14,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7717 states to 7717 states and 11598 transitions. [2024-11-24 00:35:14,047 INFO L78 Accepts]: Start accepts. Automaton has 7717 states and 11598 transitions. Word has length 1056 [2024-11-24 00:35:14,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:14,049 INFO L471 AbstractCegarLoop]: Abstraction has 7717 states and 11598 transitions. [2024-11-24 00:35:14,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:14,049 INFO L276 IsEmpty]: Start isEmpty. Operand 7717 states and 11598 transitions. [2024-11-24 00:35:14,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1058 [2024-11-24 00:35:14,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:14,062 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:35:14,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:35:14,062 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:14,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:14,063 INFO L85 PathProgramCache]: Analyzing trace with hash -307743880, now seen corresponding path program 1 times [2024-11-24 00:35:14,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:14,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950575096] [2024-11-24 00:35:14,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:14,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:28,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:29,175 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:35:29,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:29,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950575096] [2024-11-24 00:35:29,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950575096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:29,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:29,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:35:29,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495959284] [2024-11-24 00:35:29,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:29,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:35:29,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:29,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:35:29,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:29,179 INFO L87 Difference]: Start difference. First operand 7717 states and 11598 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:29,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:29,436 INFO L93 Difference]: Finished difference Result 7719 states and 11599 transitions. [2024-11-24 00:35:29,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:35:29,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 1057 [2024-11-24 00:35:29,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:29,487 INFO L225 Difference]: With dead ends: 7719 [2024-11-24 00:35:29,488 INFO L226 Difference]: Without dead ends: 7716 [2024-11-24 00:35:29,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:29,495 INFO L435 NwaCegarLoop]: 5311 mSDtfsCounter, 5148 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5148 SdHoareTripleChecker+Valid, 5311 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:29,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5148 Valid, 5311 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:35:29,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7716 states. [2024-11-24 00:35:29,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7716 to 7716. [2024-11-24 00:35:29,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7716 states, 6122 states have (on average 1.450343025155178) internal successors, (8879), 6181 states have internal predecessors, (8879), 1362 states have call successors, (1362), 232 states have call predecessors, (1362), 231 states have return successors, (1355), 1345 states have call predecessors, (1355), 1355 states have call successors, (1355) [2024-11-24 00:35:29,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7716 states to 7716 states and 11596 transitions. [2024-11-24 00:35:29,904 INFO L78 Accepts]: Start accepts. Automaton has 7716 states and 11596 transitions. Word has length 1057 [2024-11-24 00:35:29,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:29,905 INFO L471 AbstractCegarLoop]: Abstraction has 7716 states and 11596 transitions. [2024-11-24 00:35:29,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:29,906 INFO L276 IsEmpty]: Start isEmpty. Operand 7716 states and 11596 transitions. [2024-11-24 00:35:29,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2024-11-24 00:35:29,916 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:29,916 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:35:29,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:35:29,917 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:29,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:29,918 INFO L85 PathProgramCache]: Analyzing trace with hash -953165112, now seen corresponding path program 1 times [2024-11-24 00:35:29,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:29,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341014596] [2024-11-24 00:35:29,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:29,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:45,284 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:35:45,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:45,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341014596] [2024-11-24 00:35:45,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341014596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:45,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:45,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:35:45,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174351471] [2024-11-24 00:35:45,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:45,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:35:45,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:45,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:35:45,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:45,288 INFO L87 Difference]: Start difference. First operand 7716 states and 11596 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:46,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:46,070 INFO L93 Difference]: Finished difference Result 22748 states and 34257 transitions. [2024-11-24 00:35:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:35:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 1058 [2024-11-24 00:35:46,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:46,190 INFO L225 Difference]: With dead ends: 22748 [2024-11-24 00:35:46,191 INFO L226 Difference]: Without dead ends: 15190 [2024-11-24 00:35:46,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:35:46,229 INFO L435 NwaCegarLoop]: 6463 mSDtfsCounter, 5144 mSDsluCounter, 5035 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 11498 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:46,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5144 Valid, 11498 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:35:46,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15190 states. [2024-11-24 00:35:47,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15190 to 15132. [2024-11-24 00:35:47,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15132 states, 12052 states have (on average 1.4548622635247261) internal successors, (17534), 12194 states have internal predecessors, (17534), 2628 states have call successors, (2628), 453 states have call predecessors, (2628), 451 states have return successors, (2637), 2569 states have call predecessors, (2637), 2617 states have call successors, (2637) [2024-11-24 00:35:47,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15132 states to 15132 states and 22799 transitions. [2024-11-24 00:35:47,160 INFO L78 Accepts]: Start accepts. Automaton has 15132 states and 22799 transitions. Word has length 1058 [2024-11-24 00:35:47,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:47,163 INFO L471 AbstractCegarLoop]: Abstraction has 15132 states and 22799 transitions. [2024-11-24 00:35:47,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:35:47,163 INFO L276 IsEmpty]: Start isEmpty. Operand 15132 states and 22799 transitions. [2024-11-24 00:35:47,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1060 [2024-11-24 00:35:47,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:47,178 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:35:47,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:35:47,179 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:47,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:47,180 INFO L85 PathProgramCache]: Analyzing trace with hash 513618043, now seen corresponding path program 1 times [2024-11-24 00:35:47,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:47,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960068489] [2024-11-24 00:35:47,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:47,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:01,210 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:36:01,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:01,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960068489] [2024-11-24 00:36:01,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960068489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:01,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:01,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:36:01,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610889921] [2024-11-24 00:36:01,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:01,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:36:01,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:01,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:36:01,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:01,214 INFO L87 Difference]: Start difference. First operand 15132 states and 22799 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:36:01,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:01,774 INFO L93 Difference]: Finished difference Result 15134 states and 22800 transitions. [2024-11-24 00:36:01,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:36:01,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 1059 [2024-11-24 00:36:01,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:01,875 INFO L225 Difference]: With dead ends: 15134 [2024-11-24 00:36:01,876 INFO L226 Difference]: Without dead ends: 15131 [2024-11-24 00:36:01,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:01,890 INFO L435 NwaCegarLoop]: 5309 mSDtfsCounter, 5144 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 5309 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:01,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5144 Valid, 5309 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:36:01,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15131 states. [2024-11-24 00:36:02,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15131 to 15131. [2024-11-24 00:36:02,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15131 states, 12052 states have (on average 1.4547792897444407) internal successors, (17533), 12193 states have internal predecessors, (17533), 2627 states have call successors, (2627), 453 states have call predecessors, (2627), 451 states have return successors, (2637), 2569 states have call predecessors, (2637), 2617 states have call successors, (2637) [2024-11-24 00:36:02,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15131 states to 15131 states and 22797 transitions. [2024-11-24 00:36:02,821 INFO L78 Accepts]: Start accepts. Automaton has 15131 states and 22797 transitions. Word has length 1059 [2024-11-24 00:36:02,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:36:02,823 INFO L471 AbstractCegarLoop]: Abstraction has 15131 states and 22797 transitions. [2024-11-24 00:36:02,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:36:02,823 INFO L276 IsEmpty]: Start isEmpty. Operand 15131 states and 22797 transitions. [2024-11-24 00:36:02,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1061 [2024-11-24 00:36:02,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:36:02,838 INFO L218 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:36:02,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:36:02,838 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:36:02,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:36:02,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1260739541, now seen corresponding path program 1 times [2024-11-24 00:36:02,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:36:02,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606988546] [2024-11-24 00:36:02,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:36:02,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:18,178 INFO L134 CoverageAnalysis]: Checked inductivity of 23397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23397 trivial. 0 not checked. [2024-11-24 00:36:18,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:18,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606988546] [2024-11-24 00:36:18,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606988546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:18,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:18,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:36:18,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950229769] [2024-11-24 00:36:18,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:18,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:36:18,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:18,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:36:18,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:18,181 INFO L87 Difference]: Start difference. First operand 15131 states and 22797 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:36:18,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:18,806 INFO L93 Difference]: Finished difference Result 15361 states and 23011 transitions. [2024-11-24 00:36:18,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:36:18,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 1060 [2024-11-24 00:36:18,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:18,911 INFO L225 Difference]: With dead ends: 15361 [2024-11-24 00:36:18,911 INFO L226 Difference]: Without dead ends: 15313 [2024-11-24 00:36:18,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:18,931 INFO L435 NwaCegarLoop]: 5307 mSDtfsCounter, 4981 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4981 SdHoareTripleChecker+Valid, 5514 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:18,932 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4981 Valid, 5514 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:36:18,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15313 states. [2024-11-24 00:36:19,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15313 to 15311. [2024-11-24 00:36:19,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15311 states, 12200 states have (on average 1.449672131147541) internal successors, (17686), 12336 states have internal predecessors, (17686), 2609 states have call successors, (2609), 503 states have call predecessors, (2609), 501 states have return successors, (2621), 2556 states have call predecessors, (2621), 2601 states have call successors, (2621) [2024-11-24 00:36:19,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15311 states to 15311 states and 22916 transitions. [2024-11-24 00:36:19,927 INFO L78 Accepts]: Start accepts. Automaton has 15311 states and 22916 transitions. Word has length 1060 [2024-11-24 00:36:19,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:36:19,929 INFO L471 AbstractCegarLoop]: Abstraction has 15311 states and 22916 transitions. [2024-11-24 00:36:19,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-24 00:36:19,929 INFO L276 IsEmpty]: Start isEmpty. Operand 15311 states and 22916 transitions. [2024-11-24 00:36:19,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1159 [2024-11-24 00:36:19,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:36:19,952 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:36:19,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:36:19,953 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:36:19,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:36:19,954 INFO L85 PathProgramCache]: Analyzing trace with hash -2088820892, now seen corresponding path program 1 times [2024-11-24 00:36:19,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:36:19,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861066278] [2024-11-24 00:36:19,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:36:19,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:34,660 INFO L134 CoverageAnalysis]: Checked inductivity of 25893 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-24 00:36:34,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:34,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861066278] [2024-11-24 00:36:34,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861066278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:34,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:34,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:36:34,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083104768] [2024-11-24 00:36:34,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:34,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:36:34,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:34,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:36:34,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:36:34,663 INFO L87 Difference]: Start difference. First operand 15311 states and 22916 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-24 00:36:38,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:40,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:40,485 INFO L93 Difference]: Finished difference Result 30489 states and 45642 transitions. [2024-11-24 00:36:40,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:36:40,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 1158 [2024-11-24 00:36:40,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:40,589 INFO L225 Difference]: With dead ends: 30489 [2024-11-24 00:36:40,589 INFO L226 Difference]: Without dead ends: 15256 [2024-11-24 00:36:40,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:36:40,652 INFO L435 NwaCegarLoop]: 5302 mSDtfsCounter, 8 mSDsluCounter, 15877 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 21179 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:40,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 21179 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:36:40,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15256 states. [2024-11-24 00:36:41,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15256 to 15162. [2024-11-24 00:36:41,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15162 states, 12101 states have (on average 1.4506239153788942) internal successors, (17554), 12233 states have internal predecessors, (17554), 2575 states have call successors, (2575), 487 states have call predecessors, (2575), 485 states have return successors, (2587), 2514 states have call predecessors, (2587), 2567 states have call successors, (2587) [2024-11-24 00:36:41,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15162 states to 15162 states and 22716 transitions. [2024-11-24 00:36:41,740 INFO L78 Accepts]: Start accepts. Automaton has 15162 states and 22716 transitions. Word has length 1158 [2024-11-24 00:36:41,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:36:41,741 INFO L471 AbstractCegarLoop]: Abstraction has 15162 states and 22716 transitions. [2024-11-24 00:36:41,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 3 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2024-11-24 00:36:41,742 INFO L276 IsEmpty]: Start isEmpty. Operand 15162 states and 22716 transitions. [2024-11-24 00:36:41,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1166 [2024-11-24 00:36:41,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:36:41,760 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:36:41,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:36:41,761 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:36:41,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:36:41,762 INFO L85 PathProgramCache]: Analyzing trace with hash -2016991370, now seen corresponding path program 1 times [2024-11-24 00:36:41,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:36:41,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193839533] [2024-11-24 00:36:41,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:36:41,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 25890 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25884 trivial. 0 not checked. [2024-11-24 00:36:58,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193839533] [2024-11-24 00:36:58,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193839533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:58,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:58,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:36:58,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270788209] [2024-11-24 00:36:58,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:58,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:36:58,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:58,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:36:58,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:36:58,855 INFO L87 Difference]: Start difference. First operand 15162 states and 22716 transitions. Second operand has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-24 00:36:59,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:59,757 INFO L93 Difference]: Finished difference Result 30158 states and 45203 transitions. [2024-11-24 00:36:59,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:36:59,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 2 states have call successors, (79) Word has length 1165 [2024-11-24 00:36:59,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:59,863 INFO L225 Difference]: With dead ends: 30158 [2024-11-24 00:36:59,863 INFO L226 Difference]: Without dead ends: 15154 [2024-11-24 00:36:59,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:36:59,922 INFO L435 NwaCegarLoop]: 5301 mSDtfsCounter, 0 mSDsluCounter, 21198 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26499 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:59,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26499 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:36:59,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15154 states. [2024-11-24 00:37:00,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15154 to 15154. [2024-11-24 00:37:00,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15154 states, 12095 states have (on average 1.4506821000413395) internal successors, (17546), 12229 states have internal predecessors, (17546), 2575 states have call successors, (2575), 487 states have call predecessors, (2575), 483 states have return successors, (2579), 2510 states have call predecessors, (2579), 2567 states have call successors, (2579) [2024-11-24 00:37:00,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15154 states to 15154 states and 22700 transitions. [2024-11-24 00:37:00,841 INFO L78 Accepts]: Start accepts. Automaton has 15154 states and 22700 transitions. Word has length 1165 [2024-11-24 00:37:00,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:00,844 INFO L471 AbstractCegarLoop]: Abstraction has 15154 states and 22700 transitions. [2024-11-24 00:37:00,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-24 00:37:00,844 INFO L276 IsEmpty]: Start isEmpty. Operand 15154 states and 22700 transitions. [2024-11-24 00:37:00,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1169 [2024-11-24 00:37:00,866 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:00,866 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:37:00,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:37:00,867 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:37:00,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:00,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1314120120, now seen corresponding path program 1 times [2024-11-24 00:37:00,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:00,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953946142] [2024-11-24 00:37:00,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:00,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:14,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:15,721 INFO L134 CoverageAnalysis]: Checked inductivity of 25878 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 25875 trivial. 0 not checked. [2024-11-24 00:37:15,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:37:15,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953946142] [2024-11-24 00:37:15,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953946142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:37:15,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:37:15,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:37:15,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400079389] [2024-11-24 00:37:15,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:37:15,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:37:15,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:37:15,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:37:15,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:37:15,724 INFO L87 Difference]: Start difference. First operand 15154 states and 22700 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2024-11-24 00:37:19,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:37:21,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:37:21,042 INFO L93 Difference]: Finished difference Result 37236 states and 55806 transitions. [2024-11-24 00:37:21,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:37:21,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 1168 [2024-11-24 00:37:21,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:37:21,196 INFO L225 Difference]: With dead ends: 37236 [2024-11-24 00:37:21,196 INFO L226 Difference]: Without dead ends: 22240 [2024-11-24 00:37:21,263 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:37:21,267 INFO L435 NwaCegarLoop]: 6453 mSDtfsCounter, 5049 mSDsluCounter, 5023 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5049 SdHoareTripleChecker+Valid, 11476 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:37:21,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5049 Valid, 11476 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:37:21,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22240 states. [2024-11-24 00:37:22,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22240 to 22166. [2024-11-24 00:37:22,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22166 states, 17764 states have (on average 1.4541206935374915) internal successors, (25831), 17965 states have internal predecessors, (25831), 3698 states have call successors, (3698), 708 states have call predecessors, (3698), 703 states have return successors, (3708), 3592 states have call predecessors, (3708), 3690 states have call successors, (3708) [2024-11-24 00:37:22,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22166 states to 22166 states and 33237 transitions. [2024-11-24 00:37:22,667 INFO L78 Accepts]: Start accepts. Automaton has 22166 states and 33237 transitions. Word has length 1168 [2024-11-24 00:37:22,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:22,668 INFO L471 AbstractCegarLoop]: Abstraction has 22166 states and 33237 transitions. [2024-11-24 00:37:22,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2024-11-24 00:37:22,668 INFO L276 IsEmpty]: Start isEmpty. Operand 22166 states and 33237 transitions. [2024-11-24 00:37:22,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1167 [2024-11-24 00:37:22,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:22,693 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:37:22,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:37:22,693 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:37:22,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:22,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1258534807, now seen corresponding path program 1 times [2024-11-24 00:37:22,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:22,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916302143] [2024-11-24 00:37:22,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:22,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:37,907 INFO L134 CoverageAnalysis]: Checked inductivity of 25881 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 25872 trivial. 0 not checked. [2024-11-24 00:37:37,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:37:37,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916302143] [2024-11-24 00:37:37,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916302143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:37:37,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:37:37,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:37:37,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938827775] [2024-11-24 00:37:37,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:37:37,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:37:37,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:37:37,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:37:37,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:37:37,911 INFO L87 Difference]: Start difference. First operand 22166 states and 33237 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-24 00:37:42,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:37:44,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:37:44,313 INFO L93 Difference]: Finished difference Result 56893 states and 85072 transitions. [2024-11-24 00:37:44,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:37:44,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 1166 [2024-11-24 00:37:44,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:37:44,580 INFO L225 Difference]: With dead ends: 56893 [2024-11-24 00:37:44,580 INFO L226 Difference]: Without dead ends: 34885 [2024-11-24 00:37:44,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:37:44,683 INFO L435 NwaCegarLoop]: 6047 mSDtfsCounter, 3557 mSDsluCounter, 5048 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 11095 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:37:44,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 11095 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 38 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 00:37:44,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34885 states. [2024-11-24 00:37:46,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34885 to 34756. [2024-11-24 00:37:46,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34756 states, 27849 states have (on average 1.4500700204675212) internal successors, (40383), 28122 states have internal predecessors, (40383), 5719 states have call successors, (5719), 1195 states have call predecessors, (5719), 1187 states have return successors, (5735), 5594 states have call predecessors, (5735), 5711 states have call successors, (5735) [2024-11-24 00:37:46,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34756 states to 34756 states and 51837 transitions. [2024-11-24 00:37:46,485 INFO L78 Accepts]: Start accepts. Automaton has 34756 states and 51837 transitions. Word has length 1166 [2024-11-24 00:37:46,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:46,486 INFO L471 AbstractCegarLoop]: Abstraction has 34756 states and 51837 transitions. [2024-11-24 00:37:46,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-24 00:37:46,486 INFO L276 IsEmpty]: Start isEmpty. Operand 34756 states and 51837 transitions. [2024-11-24 00:37:46,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1175 [2024-11-24 00:37:46,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:46,508 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:37:46,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:37:46,508 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:37:46,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:46,509 INFO L85 PathProgramCache]: Analyzing trace with hash -711076395, now seen corresponding path program 1 times [2024-11-24 00:37:46,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:46,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979089788] [2024-11-24 00:37:46,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:46,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:00,165 INFO L134 CoverageAnalysis]: Checked inductivity of 25881 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25881 trivial. 0 not checked. [2024-11-24 00:38:00,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:00,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979089788] [2024-11-24 00:38:00,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979089788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:00,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:00,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:00,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228800396] [2024-11-24 00:38:00,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:00,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:00,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:00,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:00,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:00,169 INFO L87 Difference]: Start difference. First operand 34756 states and 51837 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-24 00:38:04,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:38:05,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:05,992 INFO L93 Difference]: Finished difference Result 69357 states and 103453 transitions. [2024-11-24 00:38:05,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:05,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 1174 [2024-11-24 00:38:05,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:06,199 INFO L225 Difference]: With dead ends: 69357 [2024-11-24 00:38:06,200 INFO L226 Difference]: Without dead ends: 34759 [2024-11-24 00:38:06,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:06,359 INFO L435 NwaCegarLoop]: 9185 mSDtfsCounter, 5015 mSDsluCounter, 5246 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5015 SdHoareTripleChecker+Valid, 14431 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:06,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5015 Valid, 14431 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:38:06,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34759 states. [2024-11-24 00:38:07,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34759 to 34698. [2024-11-24 00:38:07,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34698 states, 27816 states have (on average 1.450172562553926) internal successors, (40338), 28086 states have internal predecessors, (40338), 5698 states have call successors, (5698), 1182 states have call predecessors, (5698), 1183 states have return successors, (5697), 5585 states have call predecessors, (5697), 5685 states have call successors, (5697) [2024-11-24 00:38:08,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34698 states to 34698 states and 51733 transitions. [2024-11-24 00:38:08,135 INFO L78 Accepts]: Start accepts. Automaton has 34698 states and 51733 transitions. Word has length 1174 [2024-11-24 00:38:08,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:08,136 INFO L471 AbstractCegarLoop]: Abstraction has 34698 states and 51733 transitions. [2024-11-24 00:38:08,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (83), 3 states have call predecessors, (83), 2 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2024-11-24 00:38:08,137 INFO L276 IsEmpty]: Start isEmpty. Operand 34698 states and 51733 transitions. [2024-11-24 00:38:08,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1175 [2024-11-24 00:38:08,149 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:08,149 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:08,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:38:08,149 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:08,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:08,150 INFO L85 PathProgramCache]: Analyzing trace with hash -360276458, now seen corresponding path program 1 times [2024-11-24 00:38:08,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:08,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664561991] [2024-11-24 00:38:08,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:08,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms