./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/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_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 04:54:44,718 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:54:44,812 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:54:44,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:54:44,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:54:44,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:54:44,851 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:54:44,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:54:44,852 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:54:44,852 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:54:44,852 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:54:44,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:54:44,853 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:54:44,853 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:54:44,853 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:54:44,854 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:54:44,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:54:44,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:54:44,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:54:44,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:54:44,855 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:54:44,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:54:44,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:54:44,855 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:54:44,856 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:54:44,856 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:54:44,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:54:44,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:54:44,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:54:44,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:54:44,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:54:44,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:54:44,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:54:44,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:54:44,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:54:44,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:54:44,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:54:44,858 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:54:44,858 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:54:44,858 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:54:44,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:54:44,859 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:54:44,859 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:54:44,859 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:54:44,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:54:44,859 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_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB 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-28 04:54:45,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:54:45,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:54:45,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:54:45,280 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:54:45,280 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:54:45,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:54:48,538 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/data/007e72a47/33cbfc2b61624f90b8b1283a9070a789/FLAG25942354b [2024-11-28 04:54:49,464 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:54:49,465 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/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-28 04:54:49,537 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/data/007e72a47/33cbfc2b61624f90b8b1283a9070a789/FLAG25942354b [2024-11-28 04:54:49,617 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/data/007e72a47/33cbfc2b61624f90b8b1283a9070a789 [2024-11-28 04:54:49,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:54:49,623 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:54:49,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:54:49,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:54:49,631 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:54:49,632 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:54:49" (1/1) ... [2024-11-28 04:54:49,633 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5feb4fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:49, skipping insertion in model container [2024-11-28 04:54:49,634 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:54:49" (1/1) ... [2024-11-28 04:54:49,836 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:54:52,739 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_1df4db3d-31b5-4f62-968e-53bcf8185a64/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-28 04:54:53,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:54:53,151 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:54:53,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4410] [2024-11-28 04:54:53,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4412] [2024-11-28 04:54:53,351 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-28 04:54:53,351 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-28 04:54:53,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4449] [2024-11-28 04:54:53,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4452] [2024-11-28 04:54:53,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4455] [2024-11-28 04:54:53,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4458] [2024-11-28 04:54:53,359 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-28 04:54:53,362 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-28 04:54:53,363 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-28 04:54:53,363 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-28 04:54:53,364 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-28 04:54:53,367 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-28 04:54:53,368 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-28 04:54:53,368 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-28 04:54:53,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4715] [2024-11-28 04:54:53,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4718] [2024-11-28 04:54:53,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4720] [2024-11-28 04:54:53,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4725] [2024-11-28 04:54:53,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4728] [2024-11-28 04:54:53,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4730] [2024-11-28 04:54:53,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4735] [2024-11-28 04:54:53,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4738] [2024-11-28 04:54:53,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4740] [2024-11-28 04:54:53,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4745] [2024-11-28 04:54:53,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4748] [2024-11-28 04:54:53,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4750] [2024-11-28 04:54:53,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4808] [2024-11-28 04:54:54,073 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_1df4db3d-31b5-4f62-968e-53bcf8185a64/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-28 04:54:54,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:54:54,239 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:54:54,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54 WrapperNode [2024-11-28 04:54:54,240 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:54:54,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:54:54,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:54:54,242 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:54:54,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:54,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:54,878 INFO L138 Inliner]: procedures = 339, calls = 4618, calls flagged for inlining = 148, calls inlined = 138, statements flattened = 10651 [2024-11-28 04:54:54,878 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:54:54,879 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:54:54,879 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:54:54,879 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:54:54,892 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:54,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:54,987 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,275 INFO L175 MemorySlicer]: Split 3066 memory accesses to 42 slices as follows [160, 3, 14, 2, 2181, 7, 58, 1, 4, 3, 17, 3, 64, 1, 2, 12, 7, 8, 218, 16, 10, 8, 20, 31, 1, 24, 3, 18, 2, 8, 4, 9, 8, 4, 34, 5, 2, 1, 3, 80, 5, 5]. 71 percent of accesses are in the largest equivalence class. The 521 initializations are split as follows [0, 3, 14, 0, 57, 0, 58, 0, 4, 3, 17, 3, 0, 0, 2, 12, 0, 8, 218, 0, 0, 8, 20, 31, 1, 12, 3, 0, 2, 8, 4, 0, 8, 4, 0, 5, 2, 1, 3, 0, 5, 5]. The 1147 writes are split as follows [160, 0, 0, 0, 760, 4, 0, 1, 0, 0, 0, 0, 64, 0, 0, 0, 3, 0, 0, 16, 1, 0, 0, 0, 0, 12, 0, 17, 0, 0, 0, 4, 0, 0, 25, 0, 0, 0, 0, 80, 0, 0]. [2024-11-28 04:54:58,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,276 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,620 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,650 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,736 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:58,889 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:59,000 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:54:59,003 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:54:59,004 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:54:59,004 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:54:59,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (1/1) ... [2024-11-28 04:54:59,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:54:59,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:59,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:54:59,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:54:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2024-11-28 04:54:59,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2024-11-28 04:54:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 04:54:59,102 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-28 04:54:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:54:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:54:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:54:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:54:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:54:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:54:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:54:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:54:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:54:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:54:59,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 04:54:59,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-28 04:54:59,109 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:54:59,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:54:59,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 04:54:59,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 04:54:59,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:54:59,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-28 04:54:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:54:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:54:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-28 04:54:59,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:54:59,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:54:59,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:54:59,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 04:54:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-28 04:54:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:54:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:54:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 04:54:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-28 04:54:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2024-11-28 04:54:59,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-28 04:54:59,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-28 04:54:59,132 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-28 04:54:59,132 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:54:59,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:54:59,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:54:59,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:54:59,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:54:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-28 04:54:59,136 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-28 04:54:59,136 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:54:59,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:54:59,136 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-28 04:54:59,136 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-28 04:54:59,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2024-11-28 04:54:59,137 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-28 04:54:59,137 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-28 04:54:59,137 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:54:59,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:54:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 04:54:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 04:54:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 04:54:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 04:54:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 04:54:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 04:54:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-28 04:54:59,145 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:54:59,145 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 04:54:59,145 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-28 04:54:59,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-28 04:54:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-28 04:54:59,145 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-28 04:54:59,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-28 04:54:59,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:54:59,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:54:59,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-28 04:54:59,149 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 04:54:59,149 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-28 04:54:59,149 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:54:59,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:54:59,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-28 04:54:59,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:54:59,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:54:59,156 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-28 04:54:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure st_log_options [2024-11-28 04:54:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure st_log_options [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:54:59,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-28 04:54:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-28 04:54:59,158 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-28 04:54:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-28 04:54:59,159 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-28 04:54:59,159 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:54:59,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-28 04:54:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-28 04:54:59,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-28 04:54:59,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-28 04:54:59,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-28 04:54:59,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:54:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-28 04:54:59,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-28 04:54:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-28 04:54:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-28 04:54:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:54:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-28 04:54:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:54:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:54:59,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:54:59,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:54:59,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 04:54:59,175 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 04:54:59,175 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 04:54:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure deb_space_print [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure deb_space_print [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-28 04:54:59,176 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:54:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:54:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:54:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 04:54:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-28 04:54:59,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-28 04:54:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-28 04:54:59,182 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-28 04:54:59,182 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-28 04:54:59,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure st_write [2024-11-28 04:54:59,182 INFO L138 BoogieDeclarations]: Found implementation of procedure st_write [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:54:59,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:54:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 04:54:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 04:54:59,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 04:54:59,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 04:54:59,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 04:54:59,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 04:54:59,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 04:54:59,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-28 04:54:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-28 04:54:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-28 04:54:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-28 04:54:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-28 04:54:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:54:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:54:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 04:54:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 04:55:01,626 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:55:01,631 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:55:29,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:55:42,924 INFO L? ?]: Removed 4594 outVars from TransFormulas that were not future-live. [2024-11-28 04:55:42,924 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:55:42,996 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:55:42,996 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-28 04:55:42,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:55:42 BoogieIcfgContainer [2024-11-28 04:55:42,999 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:55:43,001 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:55:43,003 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:55:43,008 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:55:43,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:54:49" (1/3) ... [2024-11-28 04:55:43,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8d4f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:55:43, skipping insertion in model container [2024-11-28 04:55:43,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:54:54" (2/3) ... [2024-11-28 04:55:43,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8d4f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:55:43, skipping insertion in model container [2024-11-28 04:55:43,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:55:42" (3/3) ... [2024-11-28 04:55:43,012 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--st.ko-entry_point.cil.out.i [2024-11-28 04:55:43,032 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:55:43,036 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-28 04:55:43,221 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:55:43,240 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;@1b0b74df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:55:43,240 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:55:43,261 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-28 04:55:43,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2024-11-28 04:55:43,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:43,465 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-28 04:55:43,466 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:43,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:43,476 INFO L85 PathProgramCache]: Analyzing trace with hash -242280198, now seen corresponding path program 1 times [2024-11-28 04:55:43,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:43,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820927801] [2024-11-28 04:55:43,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:43,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:04,334 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-28 04:56:04,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:04,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820927801] [2024-11-28 04:56:04,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820927801] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:04,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594424073] [2024-11-28 04:56:04,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:04,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:04,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:04,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:04,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:56:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:24,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 11387 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:56:24,703 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:56:24,824 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-28 04:56:24,824 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:56:24,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594424073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:24,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:56:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:56:24,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123700043] [2024-11-28 04:56:24,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:24,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:56:24,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:24,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:56:24,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:56:24,875 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-28 04:56:25,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:25,374 INFO L93 Difference]: Finished difference Result 7097 states and 10984 transitions. [2024-11-28 04:56:25,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:56:25,377 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-28 04:56:25,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:25,455 INFO L225 Difference]: With dead ends: 7097 [2024-11-28 04:56:25,456 INFO L226 Difference]: Without dead ends: 3520 [2024-11-28 04:56:25,500 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-28 04:56:25,504 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-28 04:56:25,509 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-28 04:56:25,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3520 states. [2024-11-28 04:56:26,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3520 to 3520. [2024-11-28 04:56:26,094 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-28 04:56:26,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 3520 states and 5318 transitions. [2024-11-28 04:56:26,177 INFO L78 Accepts]: Start accepts. Automaton has 3520 states and 5318 transitions. Word has length 1048 [2024-11-28 04:56:26,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:26,182 INFO L471 AbstractCegarLoop]: Abstraction has 3520 states and 5318 transitions. [2024-11-28 04:56:26,186 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-28 04:56:26,186 INFO L276 IsEmpty]: Start isEmpty. Operand 3520 states and 5318 transitions. [2024-11-28 04:56:26,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2024-11-28 04:56:26,309 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:26,309 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-28 04:56:26,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:56:26,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1df4db3d-31b5-4f62-968e-53bcf8185a64/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:56:26,511 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:26,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:26,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1655627922, now seen corresponding path program 1 times [2024-11-28 04:56:26,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:26,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701397425] [2024-11-28 04:56:26,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:26,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:45,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:48,332 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-28 04:56:48,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:48,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701397425] [2024-11-28 04:56:48,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701397425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:48,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:48,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:56:48,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932905717] [2024-11-28 04:56:48,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:48,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:56:48,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:48,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:56:48,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:56:48,341 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-28 04:56:49,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:49,163 INFO L93 Difference]: Finished difference Result 10052 states and 15201 transitions. [2024-11-28 04:56:49,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:56:49,164 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-28 04:56:49,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:49,243 INFO L225 Difference]: With dead ends: 10052 [2024-11-28 04:56:49,243 INFO L226 Difference]: Without dead ends: 6676 [2024-11-28 04:56:49,270 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-28 04:56:49,272 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-28 04:56:49,272 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-28 04:56:49,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6676 states. [2024-11-28 04:56:49,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6676 to 6655. [2024-11-28 04:56:49,671 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-28 04:56:49,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6655 states to 6655 states and 10068 transitions. [2024-11-28 04:56:49,744 INFO L78 Accepts]: Start accepts. Automaton has 6655 states and 10068 transitions. Word has length 1048 [2024-11-28 04:56:49,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:49,752 INFO L471 AbstractCegarLoop]: Abstraction has 6655 states and 10068 transitions. [2024-11-28 04:56:49,752 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-28 04:56:49,753 INFO L276 IsEmpty]: Start isEmpty. Operand 6655 states and 10068 transitions. [2024-11-28 04:56:49,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1051 [2024-11-28 04:56:49,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:49,774 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] [2024-11-28 04:56:49,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:56:49,775 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:49,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:49,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1190006189, now seen corresponding path program 1 times [2024-11-28 04:56:49,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:49,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555577586] [2024-11-28 04:56:49,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:49,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:08,434 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-28 04:57:08,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:08,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555577586] [2024-11-28 04:57:08,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555577586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:08,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:08,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:08,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47501181] [2024-11-28 04:57:08,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:08,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:08,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:08,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:08,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:08,438 INFO L87 Difference]: Start difference. First operand 6655 states and 10068 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-28 04:57:09,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:09,409 INFO L93 Difference]: Finished difference Result 14246 states and 21488 transitions. [2024-11-28 04:57:09,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:09,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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 1050 [2024-11-28 04:57:09,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:09,492 INFO L225 Difference]: With dead ends: 14246 [2024-11-28 04:57:09,492 INFO L226 Difference]: Without dead ends: 7735 [2024-11-28 04:57:09,535 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-28 04:57:09,540 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.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:09,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 10611 Invalid, 35 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:57:09,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7735 states. [2024-11-28 04:57:09,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7735 to 7718. [2024-11-28 04:57:09,930 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-28 04:57:09,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11608 transitions. [2024-11-28 04:57:10,157 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11608 transitions. Word has length 1050 [2024-11-28 04:57:10,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:10,164 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11608 transitions. [2024-11-28 04:57:10,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-28 04:57:10,164 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11608 transitions. [2024-11-28 04:57:10,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-28 04:57:10,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:10,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] [2024-11-28 04:57:10,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:57:10,179 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:10,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:10,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1270292571, now seen corresponding path program 1 times [2024-11-28 04:57:10,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:10,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756524425] [2024-11-28 04:57:10,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:10,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:26,702 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-28 04:57:26,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:26,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756524425] [2024-11-28 04:57:26,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756524425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:26,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:26,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:26,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131195510] [2024-11-28 04:57:26,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:26,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:26,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:26,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:26,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:26,709 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-28 04:57:27,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:27,088 INFO L93 Difference]: Finished difference Result 15278 states and 22993 transitions. [2024-11-28 04:57:27,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:27,090 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-28 04:57:27,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:27,187 INFO L225 Difference]: With dead ends: 15278 [2024-11-28 04:57:27,191 INFO L226 Difference]: Without dead ends: 7718 [2024-11-28 04:57:27,230 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-28 04:57:27,233 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-28 04:57:27,234 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-28 04:57:27,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7718 states. [2024-11-28 04:57:27,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7718 to 7718. [2024-11-28 04:57:27,649 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-28 04:57:27,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11604 transitions. [2024-11-28 04:57:27,707 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11604 transitions. Word has length 1056 [2024-11-28 04:57:27,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:27,710 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11604 transitions. [2024-11-28 04:57:27,710 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-28 04:57:27,710 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11604 transitions. [2024-11-28 04:57:27,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-28 04:57:27,725 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:27,727 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-28 04:57:27,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:57:27,728 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:27,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:27,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1404306077, now seen corresponding path program 1 times [2024-11-28 04:57:27,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:27,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887973886] [2024-11-28 04:57:27,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:27,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:45,164 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-28 04:57:45,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887973886] [2024-11-28 04:57:45,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887973886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:45,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:45,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:45,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607809314] [2024-11-28 04:57:45,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:45,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:45,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:45,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:45,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:45,168 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-28 04:57:45,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:45,559 INFO L93 Difference]: Finished difference Result 15278 states and 22985 transitions. [2024-11-28 04:57:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:45,560 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-28 04:57:45,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:45,634 INFO L225 Difference]: With dead ends: 15278 [2024-11-28 04:57:45,634 INFO L226 Difference]: Without dead ends: 7718 [2024-11-28 04:57:45,665 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-28 04:57:45,666 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-28 04:57:45,667 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-28 04:57:45,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7718 states. [2024-11-28 04:57:46,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7718 to 7718. [2024-11-28 04:57:46,258 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-28 04:57:46,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11600 transitions. [2024-11-28 04:57:46,319 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11600 transitions. Word has length 1056 [2024-11-28 04:57:46,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:46,323 INFO L471 AbstractCegarLoop]: Abstraction has 7718 states and 11600 transitions. [2024-11-28 04:57:46,323 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-28 04:57:46,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11600 transitions. [2024-11-28 04:57:46,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2024-11-28 04:57:46,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:46,338 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-28 04:57:46,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:57:46,339 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:46,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:46,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1085222885, now seen corresponding path program 1 times [2024-11-28 04:57:46,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:46,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564049328] [2024-11-28 04:57:46,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:46,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:01,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:03,895 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-28 04:58:03,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:03,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564049328] [2024-11-28 04:58:03,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564049328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:03,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:03,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:03,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262288661] [2024-11-28 04:58:03,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:03,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:03,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:03,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:03,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:03,901 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-28 04:58:04,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:04,250 INFO L93 Difference]: Finished difference Result 7720 states and 11601 transitions. [2024-11-28 04:58:04,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:04,251 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-28 04:58:04,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:04,324 INFO L225 Difference]: With dead ends: 7720 [2024-11-28 04:58:04,324 INFO L226 Difference]: Without dead ends: 7717 [2024-11-28 04:58:04,332 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-28 04:58:04,334 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-28 04:58:04,335 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-28 04:58:04,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7717 states. [2024-11-28 04:58:04,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7717 to 7717. [2024-11-28 04:58:04,803 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-28 04:58:04,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7717 states to 7717 states and 11598 transitions. [2024-11-28 04:58:04,866 INFO L78 Accepts]: Start accepts. Automaton has 7717 states and 11598 transitions. Word has length 1056 [2024-11-28 04:58:04,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:04,869 INFO L471 AbstractCegarLoop]: Abstraction has 7717 states and 11598 transitions. [2024-11-28 04:58:04,869 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-28 04:58:04,869 INFO L276 IsEmpty]: Start isEmpty. Operand 7717 states and 11598 transitions. [2024-11-28 04:58:04,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1058 [2024-11-28 04:58:04,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:04,883 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-28 04:58:04,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:58:04,883 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:04,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:04,885 INFO L85 PathProgramCache]: Analyzing trace with hash -720873224, now seen corresponding path program 1 times [2024-11-28 04:58:04,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:04,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008926848] [2024-11-28 04:58:04,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:04,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:22,262 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-28 04:58:22,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:22,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008926848] [2024-11-28 04:58:22,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008926848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:22,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:22,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:22,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234430005] [2024-11-28 04:58:22,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:22,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:22,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:22,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:22,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:22,269 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-28 04:58:22,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:22,634 INFO L93 Difference]: Finished difference Result 7719 states and 11599 transitions. [2024-11-28 04:58:22,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:22,635 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-28 04:58:22,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:22,704 INFO L225 Difference]: With dead ends: 7719 [2024-11-28 04:58:22,704 INFO L226 Difference]: Without dead ends: 7716 [2024-11-28 04:58:22,712 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-28 04:58:22,714 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-28 04:58:22,715 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-28 04:58:22,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7716 states. [2024-11-28 04:58:23,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7716 to 7716. [2024-11-28 04:58:23,356 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-28 04:58:23,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7716 states to 7716 states and 11596 transitions. [2024-11-28 04:58:23,414 INFO L78 Accepts]: Start accepts. Automaton has 7716 states and 11596 transitions. Word has length 1057 [2024-11-28 04:58:23,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:23,417 INFO L471 AbstractCegarLoop]: Abstraction has 7716 states and 11596 transitions. [2024-11-28 04:58:23,417 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-28 04:58:23,417 INFO L276 IsEmpty]: Start isEmpty. Operand 7716 states and 11596 transitions. [2024-11-28 04:58:23,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2024-11-28 04:58:23,431 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:23,431 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-28 04:58:23,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:58:23,432 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:23,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:23,433 INFO L85 PathProgramCache]: Analyzing trace with hash -875272888, now seen corresponding path program 1 times [2024-11-28 04:58:23,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:23,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133962348] [2024-11-28 04:58:23,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:23,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:39,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:40,442 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-28 04:58:40,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:40,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133962348] [2024-11-28 04:58:40,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133962348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:40,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:40,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:40,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326268252] [2024-11-28 04:58:40,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:40,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:40,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:40,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:40,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:40,447 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-28 04:58:41,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:41,382 INFO L93 Difference]: Finished difference Result 22748 states and 34257 transitions. [2024-11-28 04:58:41,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:41,383 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-28 04:58:41,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:41,534 INFO L225 Difference]: With dead ends: 22748 [2024-11-28 04:58:41,534 INFO L226 Difference]: Without dead ends: 15190 [2024-11-28 04:58:41,580 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-28 04:58:41,581 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-28 04:58:41,581 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-28 04:58:41,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15190 states. [2024-11-28 04:58:42,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15190 to 15132. [2024-11-28 04:58:42,594 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-28 04:58:42,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15132 states to 15132 states and 22799 transitions. [2024-11-28 04:58:42,711 INFO L78 Accepts]: Start accepts. Automaton has 15132 states and 22799 transitions. Word has length 1058 [2024-11-28 04:58:42,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:42,717 INFO L471 AbstractCegarLoop]: Abstraction has 15132 states and 22799 transitions. [2024-11-28 04:58:42,717 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-28 04:58:42,718 INFO L276 IsEmpty]: Start isEmpty. Operand 15132 states and 22799 transitions. [2024-11-28 04:58:42,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1060 [2024-11-28 04:58:42,889 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:42,890 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-28 04:58:42,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:58:42,890 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:42,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:42,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1366690309, now seen corresponding path program 1 times [2024-11-28 04:58:42,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:42,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083706684] [2024-11-28 04:58:42,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:42,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:00,862 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-28 04:59:00,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:00,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083706684] [2024-11-28 04:59:00,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083706684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:00,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:00,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:00,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705813555] [2024-11-28 04:59:00,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:00,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:00,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:00,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:00,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:00,867 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-28 04:59:01,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:01,552 INFO L93 Difference]: Finished difference Result 15134 states and 22800 transitions. [2024-11-28 04:59:01,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:01,553 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-28 04:59:01,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:01,679 INFO L225 Difference]: With dead ends: 15134 [2024-11-28 04:59:01,679 INFO L226 Difference]: Without dead ends: 15131 [2024-11-28 04:59:01,695 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-28 04:59:01,695 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-28 04:59:01,696 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-28 04:59:01,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15131 states. [2024-11-28 04:59:02,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15131 to 15131. [2024-11-28 04:59:02,860 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-28 04:59:02,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15131 states to 15131 states and 22797 transitions. [2024-11-28 04:59:02,962 INFO L78 Accepts]: Start accepts. Automaton has 15131 states and 22797 transitions. Word has length 1059 [2024-11-28 04:59:02,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:02,963 INFO L471 AbstractCegarLoop]: Abstraction has 15131 states and 22797 transitions. [2024-11-28 04:59:02,963 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-28 04:59:02,964 INFO L276 IsEmpty]: Start isEmpty. Operand 15131 states and 22797 transitions. [2024-11-28 04:59:02,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1061 [2024-11-28 04:59:02,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:02,976 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-28 04:59:02,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:59:02,976 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:02,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:02,977 INFO L85 PathProgramCache]: Analyzing trace with hash 579243691, now seen corresponding path program 1 times [2024-11-28 04:59:02,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:02,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005859528] [2024-11-28 04:59:02,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:02,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:18,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:19,928 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-28 04:59:19,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:19,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005859528] [2024-11-28 04:59:19,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005859528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:19,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:19,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:19,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770004530] [2024-11-28 04:59:19,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:19,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:19,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:19,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:19,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:19,933 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-28 04:59:21,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:21,152 INFO L93 Difference]: Finished difference Result 15361 states and 23011 transitions. [2024-11-28 04:59:21,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:21,153 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-28 04:59:21,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:21,291 INFO L225 Difference]: With dead ends: 15361 [2024-11-28 04:59:21,291 INFO L226 Difference]: Without dead ends: 15313 [2024-11-28 04:59:21,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-28 04:59:21,317 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-28 04:59:21,318 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-28 04:59:21,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15313 states. [2024-11-28 04:59:22,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15313 to 15311. [2024-11-28 04:59:22,696 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-28 04:59:22,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15311 states to 15311 states and 22916 transitions. [2024-11-28 04:59:22,810 INFO L78 Accepts]: Start accepts. Automaton has 15311 states and 22916 transitions. Word has length 1060 [2024-11-28 04:59:22,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:22,812 INFO L471 AbstractCegarLoop]: Abstraction has 15311 states and 22916 transitions. [2024-11-28 04:59:22,812 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-28 04:59:22,813 INFO L276 IsEmpty]: Start isEmpty. Operand 15311 states and 22916 transitions. [2024-11-28 04:59:22,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1159 [2024-11-28 04:59:22,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:22,840 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-28 04:59:22,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:59:22,840 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:22,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:22,843 INFO L85 PathProgramCache]: Analyzing trace with hash -2105775644, now seen corresponding path program 1 times [2024-11-28 04:59:22,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:22,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190764252] [2024-11-28 04:59:22,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:22,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:38,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:40,847 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-28 04:59:40,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:40,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190764252] [2024-11-28 04:59:40,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190764252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:40,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:40,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:59:40,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124687509] [2024-11-28 04:59:40,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:40,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:59:40,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:40,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:59:40,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:59:40,853 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-28 04:59:45,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:59:47,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:47,078 INFO L93 Difference]: Finished difference Result 30489 states and 45642 transitions. [2024-11-28 04:59:47,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:59:47,079 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-28 04:59:47,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:47,217 INFO L225 Difference]: With dead ends: 30489 [2024-11-28 04:59:47,217 INFO L226 Difference]: Without dead ends: 15256 [2024-11-28 04:59:47,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:59:47,302 INFO L435 NwaCegarLoop]: 5302 mSDtfsCounter, 8 mSDsluCounter, 15877 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:47,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 21179 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:59:47,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15256 states. [2024-11-28 04:59:48,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15256 to 15162. [2024-11-28 04:59:48,395 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-28 04:59:48,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15162 states to 15162 states and 22716 transitions. [2024-11-28 04:59:48,517 INFO L78 Accepts]: Start accepts. Automaton has 15162 states and 22716 transitions. Word has length 1158 [2024-11-28 04:59:48,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:48,519 INFO L471 AbstractCegarLoop]: Abstraction has 15162 states and 22716 transitions. [2024-11-28 04:59:48,519 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-28 04:59:48,521 INFO L276 IsEmpty]: Start isEmpty. Operand 15162 states and 22716 transitions. [2024-11-28 04:59:48,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1166 [2024-11-28 04:59:48,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:48,547 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-28 04:59:48,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:59:48,547 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:48,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:48,549 INFO L85 PathProgramCache]: Analyzing trace with hash 699993334, now seen corresponding path program 1 times [2024-11-28 04:59:48,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:48,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822126909] [2024-11-28 04:59:48,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:48,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:06,922 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-28 05:00:06,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:06,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822126909] [2024-11-28 05:00:06,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822126909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:06,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:06,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:00:06,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128174942] [2024-11-28 05:00:06,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:06,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:00:06,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:06,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:00:06,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:00:06,925 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-28 05:00:07,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:07,997 INFO L93 Difference]: Finished difference Result 30158 states and 45203 transitions. [2024-11-28 05:00:07,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:00:07,998 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-28 05:00:07,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:08,118 INFO L225 Difference]: With dead ends: 30158 [2024-11-28 05:00:08,119 INFO L226 Difference]: Without dead ends: 15154 [2024-11-28 05:00:08,184 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-28 05:00:08,185 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:08,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26499 Invalid, 20 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:00:08,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15154 states. [2024-11-28 05:00:09,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15154 to 15154. [2024-11-28 05:00:09,207 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-28 05:00:09,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15154 states to 15154 states and 22700 transitions. [2024-11-28 05:00:09,329 INFO L78 Accepts]: Start accepts. Automaton has 15154 states and 22700 transitions. Word has length 1165 [2024-11-28 05:00:09,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:09,332 INFO L471 AbstractCegarLoop]: Abstraction has 15154 states and 22700 transitions. [2024-11-28 05:00:09,332 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-28 05:00:09,332 INFO L276 IsEmpty]: Start isEmpty. Operand 15154 states and 22700 transitions. [2024-11-28 05:00:09,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1169 [2024-11-28 05:00:09,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:09,359 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-28 05:00:09,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:00:09,360 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:09,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:09,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1718503624, now seen corresponding path program 1 times [2024-11-28 05:00:09,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:09,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117208612] [2024-11-28 05:00:09,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:09,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:26,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:27,897 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-28 05:00:27,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:27,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117208612] [2024-11-28 05:00:27,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117208612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:27,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:27,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:00:27,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069656631] [2024-11-28 05:00:27,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:27,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:00:27,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:27,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:00:27,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:00:27,901 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-28 05:00:32,035 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-28 05:00:33,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:33,580 INFO L93 Difference]: Finished difference Result 37236 states and 55806 transitions. [2024-11-28 05:00:33,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:00:33,581 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-28 05:00:33,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:33,751 INFO L225 Difference]: With dead ends: 37236 [2024-11-28 05:00:33,751 INFO L226 Difference]: Without dead ends: 22240 [2024-11-28 05:00:33,832 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-28 05:00:33,833 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-28 05:00:33,834 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-28 05:00:33,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22240 states. [2024-11-28 05:00:35,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22240 to 22166. [2024-11-28 05:00:35,246 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-28 05:00:35,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22166 states to 22166 states and 33237 transitions. [2024-11-28 05:00:35,417 INFO L78 Accepts]: Start accepts. Automaton has 22166 states and 33237 transitions. Word has length 1168 [2024-11-28 05:00:35,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:35,420 INFO L471 AbstractCegarLoop]: Abstraction has 22166 states and 33237 transitions. [2024-11-28 05:00:35,421 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-28 05:00:35,421 INFO L276 IsEmpty]: Start isEmpty. Operand 22166 states and 33237 transitions. [2024-11-28 05:00:35,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1167 [2024-11-28 05:00:35,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:35,447 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-28 05:00:35,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:00:35,448 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:35,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:35,449 INFO L85 PathProgramCache]: Analyzing trace with hash -414285289, now seen corresponding path program 1 times [2024-11-28 05:00:35,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:35,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654936637] [2024-11-28 05:00:35,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:35,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:51,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:53,399 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-28 05:00:53,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:53,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654936637] [2024-11-28 05:00:53,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654936637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:53,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:53,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:00:53,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479116642] [2024-11-28 05:00:53,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:53,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:00:53,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:53,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:00:53,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:00:53,404 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-28 05:00:57,540 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-28 05:00:59,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:59,950 INFO L93 Difference]: Finished difference Result 56893 states and 85072 transitions. [2024-11-28 05:00:59,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:00:59,951 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-28 05:00:59,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:00,416 INFO L225 Difference]: With dead ends: 56893 [2024-11-28 05:01:00,416 INFO L226 Difference]: Without dead ends: 34885 [2024-11-28 05:01:00,509 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-28 05:01:00,510 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:00,510 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.1s Time] [2024-11-28 05:01:00,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34885 states. [2024-11-28 05:01:02,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34885 to 34756. [2024-11-28 05:01:02,510 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-28 05:01:02,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34756 states to 34756 states and 51837 transitions. [2024-11-28 05:01:02,758 INFO L78 Accepts]: Start accepts. Automaton has 34756 states and 51837 transitions. Word has length 1166 [2024-11-28 05:01:02,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:02,759 INFO L471 AbstractCegarLoop]: Abstraction has 34756 states and 51837 transitions. [2024-11-28 05:01:02,760 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-28 05:01:02,760 INFO L276 IsEmpty]: Start isEmpty. Operand 34756 states and 51837 transitions. [2024-11-28 05:01:02,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1175 [2024-11-28 05:01:02,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:02,784 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-28 05:01:02,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:01:02,784 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:02,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:02,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1447681963, now seen corresponding path program 1 times [2024-11-28 05:01:02,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:02,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599025343] [2024-11-28 05:01:02,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:02,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms