./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme --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 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:41:11,976 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:41:12,096 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:41:12,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:41:12,102 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:41:12,126 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:41:12,127 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:41:12,128 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:41:12,129 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:41:12,130 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:41:12,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:41:12,131 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:41:12,132 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:41:12,133 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:41:12,134 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:41:12,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:41:12,135 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:41:12,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:41:12,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:41:12,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:41:12,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:41:12,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:41:12,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:41:12,140 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:41:12,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:41:12,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:41:12,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:41:12,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:41:12,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:41:12,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:41:12,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:41:12,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:41:12,146 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:41:12,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:41:12,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:41:12,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:41:12,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:41:12,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:41:12,149 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:41:12,149 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme 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 -> 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae [2023-11-26 10:41:12,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:41:12,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:41:12,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:41:12,465 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:41:12,465 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:41:12,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2023-11-26 10:41:15,659 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:41:16,378 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:41:16,379 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2023-11-26 10:41:16,443 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/data/b21141911/a7c713bc4ac243f888e43ccc27a0962e/FLAG8037b9e5e [2023-11-26 10:41:16,461 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/data/b21141911/a7c713bc4ac243f888e43ccc27a0962e [2023-11-26 10:41:16,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:41:16,467 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:41:16,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:41:16,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:41:16,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:41:16,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:41:16" (1/1) ... [2023-11-26 10:41:16,479 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46f7d17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:16, skipping insertion in model container [2023-11-26 10:41:16,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:41:16" (1/1) ... [2023-11-26 10:41:16,629 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:41:18,859 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2023-11-26 10:41:19,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:41:19,055 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:41:19,151 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"); [3897] [2023-11-26 10:41:19,153 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)); [3905-3906] [2023-11-26 10:41:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3922] [2023-11-26 10:41:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2023-11-26 10:41:19,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3928] [2023-11-26 10:41:19,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3931] [2023-11-26 10:41:19,157 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): "ir" (i): "memory"); [3973-3974] [2023-11-26 10:41:19,157 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"); [3985-3986] [2023-11-26 10:41:19,158 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"); [3989-3990] [2023-11-26 10:41:19,158 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"); [3993-3994] [2023-11-26 10:41:19,159 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"); [3997-3998] [2023-11-26 10:41:19,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4065] [2023-11-26 10:41:19,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4068] [2023-11-26 10:41:19,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4071] [2023-11-26 10:41:19,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4074] [2023-11-26 10:41:19,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4424] [2023-11-26 10:41:19,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4427] [2023-11-26 10:41:19,613 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2023-11-26 10:41:19,633 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:41:19,792 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:41:19,792 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:41:19,792 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:41:19,792 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:41:19,801 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:41:19,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19 WrapperNode [2023-11-26 10:41:19,802 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:41:19,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:41:19,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:41:19,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:41:19,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:19,932 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:20,181 INFO L138 Inliner]: procedures = 282, calls = 3119, calls flagged for inlining = 131, calls inlined = 122, statements flattened = 7778 [2023-11-26 10:41:20,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:41:20,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:41:20,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:41:20,184 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:41:20,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:20,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:20,273 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:21,887 INFO L175 MemorySlicer]: Split 2236 memory accesses to 35 slices as follows [4, 3, 16, 31, 3, 84, 6, 1, 56, 8, 4, 7, 8, 20, 17, 5, 8, 1788, 17, 33, 2, 4, 18, 4, 5, 2, 1, 3, 5, 5, 1, 2, 2, 58, 5]. 80 percent of accesses are in the largest equivalence class. The 484 initializations are split as follows [4, 3, 16, 31, 3, 84, 6, 0, 56, 8, 4, 0, 8, 20, 16, 0, 0, 95, 16, 24, 2, 0, 0, 4, 5, 2, 1, 3, 5, 5, 0, 0, 0, 58, 5]. The 655 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 4, 0, 0, 0, 3, 4, 640, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0]. [2023-11-26 10:41:21,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:21,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:41:22,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:41:22,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:41:22,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:41:22,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (1/1) ... [2023-11-26 10:41:22,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:41:22,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:41:22,418 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:41:22,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f05e71f7-1332-43ed-ab31-6249648b7e4d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:41:22,464 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-26 10:41:22,465 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-11-26 10:41:22,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-11-26 10:41:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 10:41:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 10:41:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 10:41:22,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 10:41:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 10:41:22,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 10:41:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 10:41:22,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 10:41:22,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 10:41:22,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 10:41:22,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 10:41:22,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 10:41:22,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 10:41:22,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 10:41:22,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 10:41:22,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 10:41:22,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 10:41:22,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 10:41:22,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 10:41:22,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-26 10:41:22,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-26 10:41:22,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 10:41:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 10:41:22,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 10:41:22,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 10:41:22,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 10:41:22,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 10:41:22,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 10:41:22,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 10:41:22,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 10:41:22,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 10:41:22,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 10:41:22,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 10:41:22,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 10:41:22,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 10:41:22,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 10:41:22,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-26 10:41:22,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-26 10:41:22,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-26 10:41:22,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-26 10:41:22,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-26 10:41:22,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-26 10:41:22,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-26 10:41:22,483 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-11-26 10:41:22,483 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-11-26 10:41:22,483 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2023-11-26 10:41:22,483 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2023-11-26 10:41:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-26 10:41:22,484 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-26 10:41:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2023-11-26 10:41:22,484 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2023-11-26 10:41:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-26 10:41:22,484 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-26 10:41:22,485 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-26 10:41:22,485 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-26 10:41:22,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:41:22,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:41:22,485 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2023-11-26 10:41:22,486 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2023-11-26 10:41:22,486 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-26 10:41:22,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-26 10:41:22,486 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 10:41:22,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 10:41:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:41:22,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:41:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2023-11-26 10:41:22,487 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2023-11-26 10:41:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-26 10:41:22,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-26 10:41:22,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 10:41:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 10:41:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 10:41:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 10:41:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 10:41:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 10:41:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 10:41:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 10:41:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 10:41:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 10:41:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 10:41:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-26 10:41:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-26 10:41:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-26 10:41:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-26 10:41:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-26 10:41:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-26 10:41:22,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-26 10:41:22,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-26 10:41:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-26 10:41:22,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-26 10:41:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-26 10:41:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-26 10:41:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-26 10:41:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 10:41:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 10:41:22,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 10:41:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 10:41:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 10:41:22,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 10:41:22,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-26 10:41:22,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-26 10:41:22,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-26 10:41:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-26 10:41:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2023-11-26 10:41:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2023-11-26 10:41:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2023-11-26 10:41:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2023-11-26 10:41:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2023-11-26 10:41:22,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2023-11-26 10:41:22,512 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 10:41:22,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 10:41:22,513 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2023-11-26 10:41:22,513 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2023-11-26 10:41:22,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:41:22,513 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 10:41:22,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2023-11-26 10:41:22,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2023-11-26 10:41:22,513 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2023-11-26 10:41:22,514 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2023-11-26 10:41:22,514 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:41:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:41:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:41:22,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 10:41:22,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-26 10:41:22,518 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-11-26 10:41:22,519 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-11-26 10:41:22,519 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2023-11-26 10:41:22,519 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2023-11-26 10:41:22,519 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-26 10:41:22,519 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-26 10:41:22,519 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-26 10:41:22,519 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-26 10:41:22,519 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-26 10:41:22,520 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-11-26 10:41:22,520 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-11-26 10:41:22,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:41:22,520 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2023-11-26 10:41:22,521 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2023-11-26 10:41:22,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:41:22,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:41:22,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:41:22,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:41:22,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:41:22,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:41:22,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 10:41:22,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 10:41:22,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 10:41:22,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 10:41:22,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 10:41:22,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 10:41:22,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 10:41:22,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 10:41:22,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-26 10:41:22,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-26 10:41:22,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-26 10:41:22,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-26 10:41:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-26 10:41:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2023-11-26 10:41:22,533 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 10:41:22,533 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:41:22,533 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:41:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-26 10:41:22,534 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-26 10:41:22,534 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2023-11-26 10:41:22,534 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2023-11-26 10:41:22,534 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2023-11-26 10:41:22,534 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2023-11-26 10:41:22,534 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2023-11-26 10:41:22,534 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2023-11-26 10:41:22,534 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-26 10:41:22,535 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-26 10:41:22,535 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 10:41:22,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 10:41:22,535 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 10:41:22,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 10:41:22,536 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2023-11-26 10:41:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2023-11-26 10:41:22,536 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-26 10:41:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-26 10:41:22,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-26 10:41:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-26 10:41:22,536 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2023-11-26 10:41:22,536 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2023-11-26 10:41:22,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2023-11-26 10:41:22,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 10:41:22,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 10:41:22,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 10:41:22,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-26 10:41:22,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 10:41:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2023-11-26 10:41:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2023-11-26 10:41:22,541 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 10:41:22,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2023-11-26 10:41:22,542 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 10:41:22,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 10:41:22,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 10:41:22,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-26 10:41:22,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2023-11-26 10:41:22,546 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:41:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:41:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:41:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:41:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:41:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:41:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:41:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:41:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:41:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:41:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 10:41:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2023-11-26 10:41:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2023-11-26 10:41:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2023-11-26 10:41:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2023-11-26 10:41:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2023-11-26 10:41:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 10:41:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 10:41:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-26 10:41:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-26 10:41:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-26 10:41:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 10:41:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-26 10:41:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-26 10:41:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-26 10:41:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2023-11-26 10:41:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2023-11-26 10:41:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2023-11-26 10:41:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-11-26 10:41:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 10:41:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2023-11-26 10:41:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:41:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:41:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:41:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:41:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 10:41:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-26 10:41:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 10:41:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-26 10:41:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 10:41:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2023-11-26 10:41:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 10:41:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 10:41:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2023-11-26 10:41:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-11-26 10:41:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:41:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:41:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 10:41:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-26 10:41:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-11-26 10:41:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-11-26 10:41:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2023-11-26 10:41:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2023-11-26 10:41:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-26 10:41:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-26 10:41:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2023-11-26 10:41:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2023-11-26 10:41:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2023-11-26 10:41:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2023-11-26 10:41:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 10:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 10:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2023-11-26 10:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2023-11-26 10:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-26 10:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-26 10:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-26 10:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-26 10:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2023-11-26 10:41:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2023-11-26 10:41:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-26 10:41:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:41:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:41:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-26 10:41:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2023-11-26 10:41:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2023-11-26 10:41:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2023-11-26 10:41:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2023-11-26 10:41:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:41:22,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:41:23,955 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:41:23,961 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:41:40,755 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:41:41,227 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:41:41,228 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:41:41,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:41:41 BoogieIcfgContainer [2023-11-26 10:41:41,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:41:41,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:41:41,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:41:41,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:41:41,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:41:16" (1/3) ... [2023-11-26 10:41:41,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31a3cc39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:41:41, skipping insertion in model container [2023-11-26 10:41:41,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:41:19" (2/3) ... [2023-11-26 10:41:41,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31a3cc39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:41:41, skipping insertion in model container [2023-11-26 10:41:41,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:41:41" (3/3) ... [2023-11-26 10:41:41,242 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2023-11-26 10:41:41,265 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:41:41,265 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:41:41,368 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:41:41,375 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@115c0f8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:41:41,376 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:41:41,399 INFO L276 IsEmpty]: Start isEmpty. Operand has 2294 states, 1828 states have (on average 1.5541575492341357) internal successors, (2841), 1847 states have internal predecessors, (2841), 384 states have call successors, (384), 80 states have call predecessors, (384), 80 states have return successors, (384), 384 states have call predecessors, (384), 384 states have call successors, (384) [2023-11-26 10:41:41,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 10:41:41,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:41,407 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:41:41,407 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:41,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:41,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1260376895, now seen corresponding path program 1 times [2023-11-26 10:41:41,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:41,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293948432] [2023-11-26 10:41:41,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:41,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:41,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:42,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:42,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:42,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:42,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:42,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:42,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:42,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:42,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293948432] [2023-11-26 10:41:42,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293948432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:42,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:42,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:42,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313817654] [2023-11-26 10:41:42,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:42,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:42,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:42,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:42,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:42,385 INFO L87 Difference]: Start difference. First operand has 2294 states, 1828 states have (on average 1.5541575492341357) internal successors, (2841), 1847 states have internal predecessors, (2841), 384 states have call successors, (384), 80 states have call predecessors, (384), 80 states have return successors, (384), 384 states have call predecessors, (384), 384 states have call successors, (384) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 10:41:43,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:43,569 INFO L93 Difference]: Finished difference Result 4583 states and 7324 transitions. [2023-11-26 10:41:43,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:43,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2023-11-26 10:41:43,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:43,642 INFO L225 Difference]: With dead ends: 4583 [2023-11-26 10:41:43,642 INFO L226 Difference]: Without dead ends: 2291 [2023-11-26 10:41:43,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:43,671 INFO L413 NwaCegarLoop]: 3426 mSDtfsCounter, 3573 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3573 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:43,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3573 Valid, 3426 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:41:43,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2023-11-26 10:41:43,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2023-11-26 10:41:43,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1827 states have (on average 1.5402298850574712) internal successors, (2814), 1844 states have internal predecessors, (2814), 384 states have call successors, (384), 80 states have call predecessors, (384), 79 states have return successors, (376), 376 states have call predecessors, (376), 376 states have call successors, (376) [2023-11-26 10:41:43,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3574 transitions. [2023-11-26 10:41:43,925 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3574 transitions. Word has length 23 [2023-11-26 10:41:43,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:43,926 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3574 transitions. [2023-11-26 10:41:43,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 10:41:43,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3574 transitions. [2023-11-26 10:41:43,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 10:41:43,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:43,929 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:41:43,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:41:43,930 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:43,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:43,930 INFO L85 PathProgramCache]: Analyzing trace with hash -733767811, now seen corresponding path program 1 times [2023-11-26 10:41:43,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:43,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122774548] [2023-11-26 10:41:43,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:43,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:44,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:44,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:44,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:44,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:44,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:44,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:44,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122774548] [2023-11-26 10:41:44,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122774548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:44,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:44,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:44,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264264432] [2023-11-26 10:41:44,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:44,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:44,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:44,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:44,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:44,281 INFO L87 Difference]: Start difference. First operand 2291 states and 3574 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 10:41:45,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:45,243 INFO L93 Difference]: Finished difference Result 4577 states and 7141 transitions. [2023-11-26 10:41:45,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:45,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2023-11-26 10:41:45,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:45,267 INFO L225 Difference]: With dead ends: 4577 [2023-11-26 10:41:45,268 INFO L226 Difference]: Without dead ends: 2291 [2023-11-26 10:41:45,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:45,279 INFO L413 NwaCegarLoop]: 3424 mSDtfsCounter, 3569 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3569 SdHoareTripleChecker+Valid, 3424 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:45,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3569 Valid, 3424 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:41:45,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2023-11-26 10:41:45,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2023-11-26 10:41:45,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1827 states have (on average 1.5396825396825398) internal successors, (2813), 1844 states have internal predecessors, (2813), 384 states have call successors, (384), 80 states have call predecessors, (384), 79 states have return successors, (376), 376 states have call predecessors, (376), 376 states have call successors, (376) [2023-11-26 10:41:45,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3573 transitions. [2023-11-26 10:41:45,411 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3573 transitions. Word has length 23 [2023-11-26 10:41:45,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:45,411 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3573 transitions. [2023-11-26 10:41:45,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 10:41:45,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3573 transitions. [2023-11-26 10:41:45,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 10:41:45,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:45,413 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:41:45,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:41:45,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:45,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:45,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1972851583, now seen corresponding path program 1 times [2023-11-26 10:41:45,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:45,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68464197] [2023-11-26 10:41:45,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:45,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:45,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:45,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:45,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:45,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:45,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:45,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:45,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68464197] [2023-11-26 10:41:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68464197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:45,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:45,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:45,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53934199] [2023-11-26 10:41:45,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:45,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:45,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:45,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:45,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:45,733 INFO L87 Difference]: Start difference. First operand 2291 states and 3573 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:46,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:46,536 INFO L93 Difference]: Finished difference Result 2293 states and 3574 transitions. [2023-11-26 10:41:46,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:46,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2023-11-26 10:41:46,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:46,559 INFO L225 Difference]: With dead ends: 2293 [2023-11-26 10:41:46,559 INFO L226 Difference]: Without dead ends: 2290 [2023-11-26 10:41:46,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:46,563 INFO L413 NwaCegarLoop]: 3422 mSDtfsCounter, 3557 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:46,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 3422 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:41:46,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2290 states. [2023-11-26 10:41:46,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2290 to 2290. [2023-11-26 10:41:46,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 1827 states have (on average 1.5391351943076081) internal successors, (2812), 1843 states have internal predecessors, (2812), 383 states have call successors, (383), 80 states have call predecessors, (383), 79 states have return successors, (376), 376 states have call predecessors, (376), 376 states have call successors, (376) [2023-11-26 10:41:46,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 3571 transitions. [2023-11-26 10:41:46,691 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 3571 transitions. Word has length 23 [2023-11-26 10:41:46,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:46,692 INFO L495 AbstractCegarLoop]: Abstraction has 2290 states and 3571 transitions. [2023-11-26 10:41:46,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:46,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 3571 transitions. [2023-11-26 10:41:46,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-26 10:41:46,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:46,694 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:41:46,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:41:46,695 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:46,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:46,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1026887519, now seen corresponding path program 1 times [2023-11-26 10:41:46,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:46,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376857934] [2023-11-26 10:41:46,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:46,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:46,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:46,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:46,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:46,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:46,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:46,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:46,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376857934] [2023-11-26 10:41:46,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376857934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:46,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:46,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:46,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093348278] [2023-11-26 10:41:46,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:46,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:46,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:46,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:46,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:46,928 INFO L87 Difference]: Start difference. First operand 2290 states and 3571 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:48,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:48,976 INFO L93 Difference]: Finished difference Result 6749 states and 10538 transitions. [2023-11-26 10:41:48,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:48,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2023-11-26 10:41:48,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:49,029 INFO L225 Difference]: With dead ends: 6749 [2023-11-26 10:41:49,030 INFO L226 Difference]: Without dead ends: 4500 [2023-11-26 10:41:49,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:49,053 INFO L413 NwaCegarLoop]: 5539 mSDtfsCounter, 3552 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3552 SdHoareTripleChecker+Valid, 8844 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:49,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3552 Valid, 8844 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 10:41:49,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4500 states. [2023-11-26 10:41:49,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4500 to 4495. [2023-11-26 10:41:49,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4495 states, 3602 states have (on average 1.540810660744031) internal successors, (5550), 3627 states have internal predecessors, (5550), 737 states have call successors, (737), 157 states have call predecessors, (737), 155 states have return successors, (732), 726 states have call predecessors, (732), 726 states have call successors, (732) [2023-11-26 10:41:49,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4495 states to 4495 states and 7019 transitions. [2023-11-26 10:41:49,391 INFO L78 Accepts]: Start accepts. Automaton has 4495 states and 7019 transitions. Word has length 24 [2023-11-26 10:41:49,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:49,391 INFO L495 AbstractCegarLoop]: Abstraction has 4495 states and 7019 transitions. [2023-11-26 10:41:49,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:49,392 INFO L276 IsEmpty]: Start isEmpty. Operand 4495 states and 7019 transitions. [2023-11-26 10:41:49,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-26 10:41:49,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:49,397 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:41:49,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:41:49,397 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:49,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:49,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1766777474, now seen corresponding path program 1 times [2023-11-26 10:41:49,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:49,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935791999] [2023-11-26 10:41:49,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:49,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:49,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:49,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:49,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:49,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:49,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935791999] [2023-11-26 10:41:49,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935791999] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:49,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:49,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:49,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744956681] [2023-11-26 10:41:49,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:49,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:49,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:49,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:49,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:49,648 INFO L87 Difference]: Start difference. First operand 4495 states and 7019 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:50,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:50,538 INFO L93 Difference]: Finished difference Result 4497 states and 7020 transitions. [2023-11-26 10:41:50,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:50,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2023-11-26 10:41:50,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:50,580 INFO L225 Difference]: With dead ends: 4497 [2023-11-26 10:41:50,580 INFO L226 Difference]: Without dead ends: 4494 [2023-11-26 10:41:50,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:50,585 INFO L413 NwaCegarLoop]: 3420 mSDtfsCounter, 3553 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 3420 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:50,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3553 Valid, 3420 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:41:50,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4494 states. [2023-11-26 10:41:50,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4494 to 4494. [2023-11-26 10:41:50,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4494 states, 3602 states have (on average 1.5405330372015547) internal successors, (5549), 3626 states have internal predecessors, (5549), 736 states have call successors, (736), 157 states have call predecessors, (736), 155 states have return successors, (732), 726 states have call predecessors, (732), 726 states have call successors, (732) [2023-11-26 10:41:50,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4494 states to 4494 states and 7017 transitions. [2023-11-26 10:41:50,923 INFO L78 Accepts]: Start accepts. Automaton has 4494 states and 7017 transitions. Word has length 25 [2023-11-26 10:41:50,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:50,924 INFO L495 AbstractCegarLoop]: Abstraction has 4494 states and 7017 transitions. [2023-11-26 10:41:50,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:50,925 INFO L276 IsEmpty]: Start isEmpty. Operand 4494 states and 7017 transitions. [2023-11-26 10:41:50,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-26 10:41:50,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:50,927 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 10:41:50,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:41:50,927 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:50,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:50,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1066432830, now seen corresponding path program 1 times [2023-11-26 10:41:50,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:50,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923702688] [2023-11-26 10:41:50,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:50,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:51,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:51,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:51,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:51,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:51,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:51,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:41:51,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:51,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923702688] [2023-11-26 10:41:51,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923702688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:51,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:51,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:41:51,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530375525] [2023-11-26 10:41:51,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:51,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:41:51,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:51,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:41:51,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:51,165 INFO L87 Difference]: Start difference. First operand 4494 states and 7017 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:52,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:41:52,250 INFO L93 Difference]: Finished difference Result 4546 states and 7057 transitions. [2023-11-26 10:41:52,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:41:52,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2023-11-26 10:41:52,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:41:52,292 INFO L225 Difference]: With dead ends: 4546 [2023-11-26 10:41:52,292 INFO L226 Difference]: Without dead ends: 4524 [2023-11-26 10:41:52,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:41:52,297 INFO L413 NwaCegarLoop]: 3416 mSDtfsCounter, 3400 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3400 SdHoareTripleChecker+Valid, 3558 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:41:52,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3400 Valid, 3558 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 10:41:52,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4524 states. [2023-11-26 10:41:52,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4524 to 4522. [2023-11-26 10:41:52,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4522 states, 3625 states have (on average 1.5362758620689656) internal successors, (5569), 3647 states have internal predecessors, (5569), 725 states have call successors, (725), 173 states have call predecessors, (725), 171 states have return successors, (723), 717 states have call predecessors, (723), 717 states have call successors, (723) [2023-11-26 10:41:52,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4522 states to 4522 states and 7017 transitions. [2023-11-26 10:41:52,579 INFO L78 Accepts]: Start accepts. Automaton has 4522 states and 7017 transitions. Word has length 26 [2023-11-26 10:41:52,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:41:52,579 INFO L495 AbstractCegarLoop]: Abstraction has 4522 states and 7017 transitions. [2023-11-26 10:41:52,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:41:52,580 INFO L276 IsEmpty]: Start isEmpty. Operand 4522 states and 7017 transitions. [2023-11-26 10:41:52,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-26 10:41:52,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:41:52,588 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 10:41:52,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:41:52,589 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:41:52,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:41:52,589 INFO L85 PathProgramCache]: Analyzing trace with hash -328003529, now seen corresponding path program 1 times [2023-11-26 10:41:52,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:41:52,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011582175] [2023-11-26 10:41:52,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:41:52,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:41:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:41:53,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:41:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 10:41:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:41:53,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-26 10:41:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 10:41:53,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 10:41:53,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 10:41:53,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:41:53,171 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 10:41:53,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:41:53,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011582175] [2023-11-26 10:41:53,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011582175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:41:53,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:41:53,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:41:53,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277868787] [2023-11-26 10:41:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:41:53,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:41:53,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:41:53,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:41:53,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:41:53,174 INFO L87 Difference]: Start difference. First operand 4522 states and 7017 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)