./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 ce6af79da269a74a7be79c0d90a6ffef91c6105b9f2d818e8d71747b8477fa74 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:15:44,658 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:15:44,762 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:15:44,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:15:44,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:15:44,787 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:15:44,787 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:15:44,788 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:15:44,788 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:15:44,792 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:15:44,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:15:44,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:15:44,793 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:15:44,793 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:15:44,793 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:15:44,793 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:15:44,793 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:15:44,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:15:44,794 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:15:44,795 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:15:44,795 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:15:44,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:15:44,797 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:15:44,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:15:44,797 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:15:44,797 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:15:44,797 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:15:44,797 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:15:44,798 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:15:44,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:15:44,798 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:15:44,798 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:15:44,799 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:15:44,799 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:15:44,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:15:44,799 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:15:44,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:15:44,800 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:15:44,800 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:15:44,800 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> ce6af79da269a74a7be79c0d90a6ffef91c6105b9f2d818e8d71747b8477fa74 [2024-11-22 15:15:44,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:15:45,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:15:45,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:15:45,017 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:15:45,018 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:15:45,019 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-22 15:15:46,267 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:15:46,697 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:15:46,698 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-22 15:15:46,741 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a629c3289/cb87f8ce7d0f4bc5b33aab0639ecb75f/FLAG8df466678 [2024-11-22 15:15:46,755 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a629c3289/cb87f8ce7d0f4bc5b33aab0639ecb75f [2024-11-22 15:15:46,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:15:46,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:15:46,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:15:46,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:15:46,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:15:46,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:15:46" (1/1) ... [2024-11-22 15:15:46,765 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63016212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:46, skipping insertion in model container [2024-11-22 15:15:46,765 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:15:46" (1/1) ... [2024-11-22 15:15:46,865 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:15:48,409 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-22 15:15:48,517 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:15:48,553 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:15:48,653 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] [2024-11-22 15:15:48,657 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] [2024-11-22 15:15:48,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3922] [2024-11-22 15:15:48,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2024-11-22 15:15:48,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3928] [2024-11-22 15:15:48,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3931] [2024-11-22 15:15:48,660 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] [2024-11-22 15:15:48,660 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] [2024-11-22 15:15:48,661 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] [2024-11-22 15:15:48,662 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] [2024-11-22 15:15:48,662 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] [2024-11-22 15:15:48,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4065] [2024-11-22 15:15:48,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4068] [2024-11-22 15:15:48,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4071] [2024-11-22 15:15:48,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4074] [2024-11-22 15:15:48,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4424] [2024-11-22 15:15:48,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4427] [2024-11-22 15:15:48,929 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-22 15:15:48,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:15:49,012 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:15:49,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49 WrapperNode [2024-11-22 15:15:49,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:15:49,013 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:15:49,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:15:49,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:15:49,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,083 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,296 INFO L138 Inliner]: procedures = 282, calls = 3110, calls flagged for inlining = 132, calls inlined = 123, statements flattened = 7713 [2024-11-22 15:15:49,297 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:15:49,298 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:15:49,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:15:49,299 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:15:49,307 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,976 INFO L175 MemorySlicer]: Split 2250 memory accesses to 34 slices as follows [6, 1, 4, 1794, 3, 3, 2, 31, 8, 17, 4, 5, 18, 8, 17, 34, 2, 18, 8, 86, 4, 5, 2, 1, 3, 58, 5, 64, 1, 4, 5, 20, 2, 7]. 80 percent of accesses are in the largest equivalence class. The 215 initializations are split as follows [6, 0, 4, 27, 3, 3, 0, 31, 8, 0, 4, 0, 0, 8, 16, 0, 2, 0, 0, 0, 4, 5, 2, 1, 3, 58, 5, 0, 0, 0, 5, 20, 0, 0]. The 938 writes are split as follows [0, 0, 0, 714, 0, 0, 1, 0, 0, 17, 0, 3, 17, 0, 0, 25, 0, 2, 4, 86, 0, 0, 0, 0, 0, 0, 0, 64, 1, 0, 0, 0, 0, 4]. [2024-11-22 15:15:49,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:49,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,189 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,263 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,294 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:15:50,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:15:50,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:15:50,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:15:50,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (1/1) ... [2024-11-22 15:15:50,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:15:50,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:15:50,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:15:50,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:15:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-22 15:15:50,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-22 15:15:50,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:15:50,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:15:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:15:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:15:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:15:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:15:50,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:15:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:15:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:15:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:15:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:15:50,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-22 15:15:50,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-22 15:15:50,435 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:15:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:15:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:15:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:15:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 15:15:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-22 15:15:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-22 15:15:50,439 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:15:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:15:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-22 15:15:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-22 15:15:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:15:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-22 15:15:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-22 15:15:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-22 15:15:50,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-22 15:15:50,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:15:50,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:15:50,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:15:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:15:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:15:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:15:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:15:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:15:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:15:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:15:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:15:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:15:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-22 15:15:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-22 15:15:50,448 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-22 15:15:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-22 15:15:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-22 15:15:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:15:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2024-11-22 15:15:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:15:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-22 15:15:50,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-22 15:15:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-22 15:15:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:15:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:15:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-22 15:15:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-22 15:15:50,454 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:15:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:15:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 15:15:50,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-22 15:15:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-22 15:15:50,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-22 15:15:50,459 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-22 15:15:50,459 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-22 15:15:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:15:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-22 15:15:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-22 15:15:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-22 15:15:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-22 15:15:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-22 15:15:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-22 15:15:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:15:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:15:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-22 15:15:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-22 15:15:50,467 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:15:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:15:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 15:15:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 15:15:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 15:15:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 15:15:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-22 15:15:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-22 15:15:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-22 15:15:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-22 15:15:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:15:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:15:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:15:50,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:15:50,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:15:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:15:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:15:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:15:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:15:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:15:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-22 15:15:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-22 15:15:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-22 15:15:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-22 15:15:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:15:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-22 15:15:50,479 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:15:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:15:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 15:15:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-22 15:15:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-22 15:15:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-22 15:15:50,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-22 15:15:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:15:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:15:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-22 15:15:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-22 15:15:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:15:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-22 15:15:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-22 15:15:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-22 15:15:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:15:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 15:15:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-22 15:15:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-22 15:15:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-22 15:15:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-22 15:15:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:15:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:15:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 15:15:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-22 15:15:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-22 15:15:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-22 15:15:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-22 15:15:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:15:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:15:51,288 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:15:51,292 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:16:18,967 INFO L? ?]: Removed 3575 outVars from TransFormulas that were not future-live. [2024-11-22 15:16:18,967 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:16:19,014 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:16:19,014 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 15:16:19,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:16:19 BoogieIcfgContainer [2024-11-22 15:16:19,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:16:19,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:16:19,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:16:19,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:16:19,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:15:46" (1/3) ... [2024-11-22 15:16:19,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a176e52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:16:19, skipping insertion in model container [2024-11-22 15:16:19,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:15:49" (2/3) ... [2024-11-22 15:16:19,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a176e52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:16:19, skipping insertion in model container [2024-11-22 15:16:19,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:16:19" (3/3) ... [2024-11-22 15:16:19,023 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-22 15:16:19,039 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:16:19,039 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:16:19,146 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:16:19,151 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@621f55b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:16:19,151 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:16:19,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2102 states have (on average 1.4823977164605138) internal successors, (3116), 2123 states have internal predecessors, (3116), 386 states have call successors, (386), 81 states have call predecessors, (386), 81 states have return successors, (386), 386 states have call predecessors, (386), 386 states have call successors, (386) [2024-11-22 15:16:19,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 15:16:19,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:19,171 INFO L215 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] [2024-11-22 15:16:19,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:19,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:19,176 INFO L85 PathProgramCache]: Analyzing trace with hash 60641995, now seen corresponding path program 1 times [2024-11-22 15:16:19,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:19,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079345882] [2024-11-22 15:16:19,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:19,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:23,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:23,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079345882] [2024-11-22 15:16:23,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079345882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:23,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:23,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057880596] [2024-11-22 15:16:23,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:23,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:23,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:23,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:23,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:23,924 INFO L87 Difference]: Start difference. First operand has 2571 states, 2102 states have (on average 1.4823977164605138) internal successors, (3116), 2123 states have internal predecessors, (3116), 386 states have call successors, (386), 81 states have call predecessors, (386), 81 states have return successors, (386), 386 states have call predecessors, (386), 386 states have call successors, (386) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:24,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:16:24,189 INFO L93 Difference]: Finished difference Result 5134 states and 7879 transitions. [2024-11-22 15:16:24,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:16:24,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 28 [2024-11-22 15:16:24,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:16:24,228 INFO L225 Difference]: With dead ends: 5134 [2024-11-22 15:16:24,228 INFO L226 Difference]: Without dead ends: 2565 [2024-11-22 15:16:24,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:24,254 INFO L432 NwaCegarLoop]: 3853 mSDtfsCounter, 3849 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 3853 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:16:24,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 3853 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:16:24,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-22 15:16:24,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-22 15:16:24,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 2098 states have (on average 1.4709246901811248) internal successors, (3086), 2117 states have internal predecessors, (3086), 386 states have call successors, (386), 81 states have call predecessors, (386), 80 states have return successors, (378), 378 states have call predecessors, (378), 378 states have call successors, (378) [2024-11-22 15:16:24,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3850 transitions. [2024-11-22 15:16:24,443 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3850 transitions. Word has length 28 [2024-11-22 15:16:24,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:16:24,444 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3850 transitions. [2024-11-22 15:16:24,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:24,444 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3850 transitions. [2024-11-22 15:16:24,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 15:16:24,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:24,447 INFO L215 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] [2024-11-22 15:16:24,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:16:24,447 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:24,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:24,448 INFO L85 PathProgramCache]: Analyzing trace with hash 483343821, now seen corresponding path program 1 times [2024-11-22 15:16:24,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:24,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126920928] [2024-11-22 15:16:24,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:24,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:28,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:28,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:28,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:28,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126920928] [2024-11-22 15:16:28,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126920928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:28,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:28,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:28,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3720944] [2024-11-22 15:16:28,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:28,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:28,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:28,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:28,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:28,580 INFO L87 Difference]: Start difference. First operand 2565 states and 3850 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:28,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:16:28,694 INFO L93 Difference]: Finished difference Result 5123 states and 7691 transitions. [2024-11-22 15:16:28,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:16:28,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 28 [2024-11-22 15:16:28,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:16:28,709 INFO L225 Difference]: With dead ends: 5123 [2024-11-22 15:16:28,710 INFO L226 Difference]: Without dead ends: 2565 [2024-11-22 15:16:28,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:28,719 INFO L432 NwaCegarLoop]: 3848 mSDtfsCounter, 3843 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3843 SdHoareTripleChecker+Valid, 3848 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:16:28,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3843 Valid, 3848 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:16:28,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-22 15:16:28,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-22 15:16:28,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 2098 states have (on average 1.4704480457578646) internal successors, (3085), 2117 states have internal predecessors, (3085), 386 states have call successors, (386), 81 states have call predecessors, (386), 80 states have return successors, (378), 378 states have call predecessors, (378), 378 states have call successors, (378) [2024-11-22 15:16:28,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3849 transitions. [2024-11-22 15:16:28,804 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3849 transitions. Word has length 28 [2024-11-22 15:16:28,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:16:28,805 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3849 transitions. [2024-11-22 15:16:28,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:28,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3849 transitions. [2024-11-22 15:16:28,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 15:16:28,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:28,806 INFO L215 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] [2024-11-22 15:16:28,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:16:28,807 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:28,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:28,807 INFO L85 PathProgramCache]: Analyzing trace with hash -334304629, now seen corresponding path program 1 times [2024-11-22 15:16:28,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:28,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223970392] [2024-11-22 15:16:28,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:28,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:32,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:32,832 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:32,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:32,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223970392] [2024-11-22 15:16:32,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223970392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:32,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:32,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:32,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915936489] [2024-11-22 15:16:32,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:32,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:32,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:32,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:32,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:32,835 INFO L87 Difference]: Start difference. First operand 2565 states and 3849 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:36,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:16:37,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:16:37,362 INFO L93 Difference]: Finished difference Result 2567 states and 3850 transitions. [2024-11-22 15:16:37,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:16:37,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 28 [2024-11-22 15:16:37,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:16:37,377 INFO L225 Difference]: With dead ends: 2567 [2024-11-22 15:16:37,377 INFO L226 Difference]: Without dead ends: 2564 [2024-11-22 15:16:37,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:37,383 INFO L432 NwaCegarLoop]: 3846 mSDtfsCounter, 3830 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3830 SdHoareTripleChecker+Valid, 3846 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:16:37,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3830 Valid, 3846 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 15:16:37,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-22 15:16:37,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2564. [2024-11-22 15:16:37,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2564 states, 2098 states have (on average 1.4699714013346044) internal successors, (3084), 2116 states have internal predecessors, (3084), 385 states have call successors, (385), 81 states have call predecessors, (385), 80 states have return successors, (378), 378 states have call predecessors, (378), 378 states have call successors, (378) [2024-11-22 15:16:37,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2564 states to 2564 states and 3847 transitions. [2024-11-22 15:16:37,461 INFO L78 Accepts]: Start accepts. Automaton has 2564 states and 3847 transitions. Word has length 28 [2024-11-22 15:16:37,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:16:37,462 INFO L471 AbstractCegarLoop]: Abstraction has 2564 states and 3847 transitions. [2024-11-22 15:16:37,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-22 15:16:37,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2564 states and 3847 transitions. [2024-11-22 15:16:37,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-22 15:16:37,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:37,465 INFO L215 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] [2024-11-22 15:16:37,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:16:37,465 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:37,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:37,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1775480625, now seen corresponding path program 1 times [2024-11-22 15:16:37,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:37,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546028818] [2024-11-22 15:16:37,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:37,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:41,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:41,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:41,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546028818] [2024-11-22 15:16:41,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546028818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:41,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:41,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:41,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200857613] [2024-11-22 15:16:41,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:41,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:41,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:41,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:41,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:41,061 INFO L87 Difference]: Start difference. First operand 2564 states and 3847 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-22 15:16:45,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:16:45,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:16:45,823 INFO L93 Difference]: Finished difference Result 7556 states and 11351 transitions. [2024-11-22 15:16:45,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:16:45,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 29 [2024-11-22 15:16:45,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:16:45,854 INFO L225 Difference]: With dead ends: 7556 [2024-11-22 15:16:45,855 INFO L226 Difference]: Without dead ends: 5039 [2024-11-22 15:16:45,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:45,868 INFO L432 NwaCegarLoop]: 6161 mSDtfsCounter, 3825 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3825 SdHoareTripleChecker+Valid, 9873 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 15:16:45,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3825 Valid, 9873 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 15:16:45,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5039 states. [2024-11-22 15:16:46,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5039 to 5034. [2024-11-22 15:16:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5034 states, 4135 states have (on average 1.471584038694075) internal successors, (6085), 4164 states have internal predecessors, (6085), 741 states have call successors, (741), 159 states have call predecessors, (741), 157 states have return successors, (736), 730 states have call predecessors, (736), 730 states have call successors, (736) [2024-11-22 15:16:46,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5034 states to 5034 states and 7562 transitions. [2024-11-22 15:16:46,034 INFO L78 Accepts]: Start accepts. Automaton has 5034 states and 7562 transitions. Word has length 29 [2024-11-22 15:16:46,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:16:46,035 INFO L471 AbstractCegarLoop]: Abstraction has 5034 states and 7562 transitions. [2024-11-22 15:16:46,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-22 15:16:46,035 INFO L276 IsEmpty]: Start isEmpty. Operand 5034 states and 7562 transitions. [2024-11-22 15:16:46,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-22 15:16:46,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:46,038 INFO L215 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] [2024-11-22 15:16:46,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:16:46,038 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:46,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:46,038 INFO L85 PathProgramCache]: Analyzing trace with hash 792708622, now seen corresponding path program 1 times [2024-11-22 15:16:46,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:46,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684921035] [2024-11-22 15:16:46,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:46,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:49,515 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:49,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:49,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684921035] [2024-11-22 15:16:49,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684921035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:49,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:49,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:49,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895260515] [2024-11-22 15:16:49,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:49,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:49,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:49,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:49,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:49,516 INFO L87 Difference]: Start difference. First operand 5034 states and 7562 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-22 15:16:53,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:16:54,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:16:54,165 INFO L93 Difference]: Finished difference Result 5036 states and 7563 transitions. [2024-11-22 15:16:54,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:16:54,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 30 [2024-11-22 15:16:54,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:16:54,192 INFO L225 Difference]: With dead ends: 5036 [2024-11-22 15:16:54,192 INFO L226 Difference]: Without dead ends: 5033 [2024-11-22 15:16:54,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:54,197 INFO L432 NwaCegarLoop]: 3844 mSDtfsCounter, 3826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3826 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:16:54,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3826 Valid, 3844 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 15:16:54,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2024-11-22 15:16:54,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 5033. [2024-11-22 15:16:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4135 states have (on average 1.471342200725514) internal successors, (6084), 4163 states have internal predecessors, (6084), 740 states have call successors, (740), 159 states have call predecessors, (740), 157 states have return successors, (736), 730 states have call predecessors, (736), 730 states have call successors, (736) [2024-11-22 15:16:54,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 7560 transitions. [2024-11-22 15:16:54,364 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 7560 transitions. Word has length 30 [2024-11-22 15:16:54,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:16:54,364 INFO L471 AbstractCegarLoop]: Abstraction has 5033 states and 7560 transitions. [2024-11-22 15:16:54,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-22 15:16:54,365 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 7560 transitions. [2024-11-22 15:16:54,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-22 15:16:54,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:16:54,367 INFO L215 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] [2024-11-22 15:16:54,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:16:54,368 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:16:54,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:16:54,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1197798478, now seen corresponding path program 1 times [2024-11-22 15:16:54,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:16:54,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409862162] [2024-11-22 15:16:54,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:16:54,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:16:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:16:57,893 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 15:16:57,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:16:57,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409862162] [2024-11-22 15:16:57,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409862162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:16:57,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:16:57,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:16:57,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192068907] [2024-11-22 15:16:57,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:16:57,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:16:57,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:16:57,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:16:57,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:16:57,895 INFO L87 Difference]: Start difference. First operand 5033 states and 7560 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-11-22 15:17:01,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:17:02,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:02,531 INFO L93 Difference]: Finished difference Result 5111 states and 7626 transitions. [2024-11-22 15:17:02,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:02,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 31 [2024-11-22 15:17:02,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:02,559 INFO L225 Difference]: With dead ends: 5111 [2024-11-22 15:17:02,559 INFO L226 Difference]: Without dead ends: 5088 [2024-11-22 15:17:02,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:02,567 INFO L432 NwaCegarLoop]: 3846 mSDtfsCounter, 3658 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3658 SdHoareTripleChecker+Valid, 4038 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:17:02,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3658 Valid, 4038 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 15:17:02,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5088 states. [2024-11-22 15:17:02,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5088 to 5086. [2024-11-22 15:17:02,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5086 states, 4183 states have (on average 1.4652163519005499) internal successors, (6129), 4209 states have internal predecessors, (6129), 729 states have call successors, (729), 175 states have call predecessors, (729), 173 states have return successors, (727), 721 states have call predecessors, (727), 721 states have call successors, (727) [2024-11-22 15:17:02,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5086 states to 5086 states and 7585 transitions. [2024-11-22 15:17:02,727 INFO L78 Accepts]: Start accepts. Automaton has 5086 states and 7585 transitions. Word has length 31 [2024-11-22 15:17:02,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:02,727 INFO L471 AbstractCegarLoop]: Abstraction has 5086 states and 7585 transitions. [2024-11-22 15:17:02,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-11-22 15:17:02,728 INFO L276 IsEmpty]: Start isEmpty. Operand 5086 states and 7585 transitions. [2024-11-22 15:17:02,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 15:17:02,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:02,734 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:17:02,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:17:02,734 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:02,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:02,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1101204568, now seen corresponding path program 1 times [2024-11-22 15:17:02,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:02,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071065814] [2024-11-22 15:17:02,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:02,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:06,395 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 15:17:06,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:06,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071065814] [2024-11-22 15:17:06,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071065814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:06,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:06,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:06,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704918207] [2024-11-22 15:17:06,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:06,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:06,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:06,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:06,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:06,397 INFO L87 Difference]: Start difference. First operand 5086 states and 7585 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 15:17:06,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:06,838 INFO L93 Difference]: Finished difference Result 11633 states and 17503 transitions. [2024-11-22 15:17:06,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:06,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-22 15:17:06,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:06,882 INFO L225 Difference]: With dead ends: 11633 [2024-11-22 15:17:06,882 INFO L226 Difference]: Without dead ends: 6606 [2024-11-22 15:17:06,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:06,908 INFO L432 NwaCegarLoop]: 3858 mSDtfsCounter, 1136 mSDsluCounter, 3628 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 7486 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:17:06,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1300 Valid, 7486 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 15:17:06,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6606 states. [2024-11-22 15:17:07,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6606 to 6112. [2024-11-22 15:17:07,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6112 states, 5039 states have (on average 1.4691407025203413) internal successors, (7403), 5073 states have internal predecessors, (7403), 899 states have call successors, (899), 175 states have call predecessors, (899), 173 states have return successors, (899), 891 states have call predecessors, (899), 891 states have call successors, (899) [2024-11-22 15:17:07,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9201 transitions. [2024-11-22 15:17:07,107 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9201 transitions. Word has length 73 [2024-11-22 15:17:07,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:07,108 INFO L471 AbstractCegarLoop]: Abstraction has 6112 states and 9201 transitions. [2024-11-22 15:17:07,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 15:17:07,108 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9201 transitions. [2024-11-22 15:17:07,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 15:17:07,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:07,111 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:17:07,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:17:07,112 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:07,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:07,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1017927931, now seen corresponding path program 1 times [2024-11-22 15:17:07,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:07,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656506526] [2024-11-22 15:17:07,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:07,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:10,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:10,930 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 15:17:10,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:10,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656506526] [2024-11-22 15:17:10,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656506526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:10,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:10,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:10,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474056183] [2024-11-22 15:17:10,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:10,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:10,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:10,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:10,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:10,932 INFO L87 Difference]: Start difference. First operand 6112 states and 9201 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)