./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd --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.3.0-dev-826ab2b [2024-11-13 14:37:30,194 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:37:30,288 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:37:30,302 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:37:30,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:37:30,354 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:37:30,355 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:37:30,356 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:37:30,356 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:37:30,356 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:37:30,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:37:30,357 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:37:30,357 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:37:30,358 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:37:30,358 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:37:30,358 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:37:30,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:37:30,358 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:37:30,359 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:37:30,360 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:37:30,360 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:37:30,360 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:37:30,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:37:30,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:37:30,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:37:30,361 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:37:30,361 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:37:30,361 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:37:30,361 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:37:30,362 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd 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-13 14:37:30,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:37:30,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:37:30,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:37:30,751 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:37:30,752 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:37:30,753 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i Unable to find full path for "g++" [2024-11-13 14:37:32,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:37:33,815 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:37:33,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-13 14:37:33,877 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/data/ce8aea38e/e960e12733314c3d97b1499574181072/FLAG66b7fd1d8 [2024-11-13 14:37:33,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/data/ce8aea38e/e960e12733314c3d97b1499574181072 [2024-11-13 14:37:33,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:37:33,911 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:37:33,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:37:33,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:37:33,921 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:37:33,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:33" (1/1) ... [2024-11-13 14:37:33,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ba600f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:33, skipping insertion in model container [2024-11-13 14:37:33,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:33" (1/1) ... [2024-11-13 14:37:34,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:37:36,674 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-13 14:37:36,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:37:36,927 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:37:37,060 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-13 14:37:37,062 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-13 14:37:37,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3922] [2024-11-13 14:37:37,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2024-11-13 14:37:37,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3928] [2024-11-13 14:37:37,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3931] [2024-11-13 14:37:37,066 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-13 14:37:37,067 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-13 14:37:37,068 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-13 14:37:37,068 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-13 14:37:37,069 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-13 14:37:37,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4065] [2024-11-13 14:37:37,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4068] [2024-11-13 14:37:37,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4071] [2024-11-13 14:37:37,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4074] [2024-11-13 14:37:37,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4424] [2024-11-13 14:37:37,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4427] [2024-11-13 14:37:37,609 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-13 14:37:37,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:37:37,773 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:37:37,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37 WrapperNode [2024-11-13 14:37:37,775 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:37:37,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:37:37,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:37:37,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:37:37,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:37,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:38,324 INFO L138 Inliner]: procedures = 282, calls = 3110, calls flagged for inlining = 132, calls inlined = 123, statements flattened = 7713 [2024-11-13 14:37:38,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:37:38,326 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:37:38,326 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:37:38,326 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:37:38,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:38,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:38,406 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:39,802 INFO L175 MemorySlicer]: Split 2250 memory accesses to 34 slices as follows [64, 1, 4, 3, 20, 3, 18, 8, 4, 31, 7, 1, 8, 18, 8, 5, 17, 34, 86, 1794, 2, 4, 58, 6, 4, 5, 2, 1, 3, 5, 5, 2, 2, 17]. 80 percent of accesses are in the largest equivalence class. The 215 initializations are split as follows [0, 0, 4, 3, 20, 3, 0, 8, 4, 31, 0, 0, 8, 0, 0, 0, 16, 0, 0, 27, 2, 0, 58, 6, 4, 5, 2, 1, 3, 5, 5, 0, 0, 0]. The 938 writes are split as follows [64, 1, 0, 0, 0, 0, 2, 0, 0, 0, 4, 0, 0, 17, 4, 3, 0, 25, 86, 714, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 17]. [2024-11-13 14:37:39,802 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:39,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,130 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,407 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:37:40,408 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:37:40,409 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:37:40,409 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:37:40,410 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (1/1) ... [2024-11-13 14:37:40,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:37:40,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:37:40,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:37:40,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cc189c-c49e-430b-adc2-19999b6748b5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:37:40,499 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-13 14:37:40,499 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-13 14:37:40,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 14:37:40,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 14:37:40,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 14:37:40,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 14:37:40,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 14:37:40,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 14:37:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 14:37:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 14:37:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 14:37:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 14:37:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 14:37:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 14:37:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 14:37:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 14:37:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 14:37:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 14:37:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-13 14:37:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-13 14:37:40,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-13 14:37:40,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-13 14:37:40,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-13 14:37:40,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-13 14:37:40,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-13 14:37:40,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-13 14:37:40,508 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:37:40,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 14:37:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-13 14:37:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-13 14:37:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-13 14:37:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-13 14:37:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-13 14:37:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-13 14:37:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-13 14:37:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-13 14:37:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-13 14:37:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-13 14:37:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-13 14:37:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-13 14:37:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-13 14:37:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-13 14:37:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-13 14:37:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-13 14:37:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-13 14:37:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 14:37:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 14:37:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 14:37:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 14:37:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 14:37:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-13 14:37:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-13 14:37:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 14:37:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-13 14:37:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-13 14:37:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-13 14:37:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-13 14:37:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-13 14:37:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-13 14:37:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-13 14:37:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-13 14:37:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-13 14:37:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-13 14:37:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-13 14:37:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-13 14:37:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-13 14:37:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-13 14:37:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-13 14:37:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-13 14:37:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-13 14:37:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-13 14:37:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 14:37:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2024-11-13 14:37:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-13 14:37:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-13 14:37:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-13 14:37:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:37:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-13 14:37:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-13 14:37:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-13 14:37:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-13 14:37:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-13 14:37:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 14:37:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-13 14:37:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-13 14:37:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-13 14:37:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-13 14:37:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 14:37:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 14:37:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-13 14:37:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-13 14:37:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-13 14:37:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-13 14:37:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-13 14:37:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-13 14:37:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-13 14:37:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-13 14:37:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-13 14:37:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-13 14:37:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 14:37:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 14:37:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 14:37:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 14:37:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-13 14:37:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-13 14:37:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 14:37:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 14:37:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-13 14:37:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-13 14:37:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-13 14:37:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-13 14:37:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-13 14:37:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 14:37:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 14:37:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 14:37:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 14:37:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 14:37:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 14:37:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 14:37:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-13 14:37:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-13 14:37:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-13 14:37:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-13 14:37:40,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-13 14:37:40,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-13 14:37:40,553 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 14:37:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-13 14:37:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-13 14:37:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-13 14:37:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-13 14:37:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-13 14:37:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-13 14:37:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-13 14:37:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-13 14:37:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:37:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:37:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:37:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:37:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 14:37:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-13 14:37:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-13 14:37:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-13 14:37:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-13 14:37:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-13 14:37:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 14:37:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 14:37:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 14:37:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-13 14:37:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-13 14:37:40,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-13 14:37:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-13 14:37:40,565 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-13 14:37:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-13 14:37:40,565 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-13 14:37:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-13 14:37:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-13 14:37:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-13 14:37:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-13 14:37:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-13 14:37:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 14:37:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-13 14:37:40,571 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:37:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 14:37:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-13 14:37:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-13 14:37:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-13 14:37:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-13 14:37:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-13 14:37:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 14:37:40,578 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-13 14:37:40,578 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-13 14:37:40,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 14:37:40,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-13 14:37:40,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-13 14:37:40,579 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-13 14:37:40,579 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-13 14:37:40,579 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:37:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-13 14:37:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 14:37:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 14:37:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-13 14:37:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-13 14:37:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-13 14:37:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-13 14:37:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 14:37:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 14:37:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 14:37:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-13 14:37:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-13 14:37:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-13 14:37:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-13 14:37:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:37:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:37:42,500 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:37:42,505 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:38:15,793 INFO L? ?]: Removed 3575 outVars from TransFormulas that were not future-live. [2024-11-13 14:38:15,793 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:38:15,841 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:38:15,842 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:38:15,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:38:15 BoogieIcfgContainer [2024-11-13 14:38:15,842 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:38:15,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:38:15,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:38:15,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:38:15,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:37:33" (1/3) ... [2024-11-13 14:38:15,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4832b34c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:38:15, skipping insertion in model container [2024-11-13 14:38:15,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:37" (2/3) ... [2024-11-13 14:38:15,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4832b34c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:38:15, skipping insertion in model container [2024-11-13 14:38:15,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:38:15" (3/3) ... [2024-11-13 14:38:15,854 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-13 14:38:15,871 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:38:15,875 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i that has 148 procedures, 2868 locations, 1 initial locations, 106 loop locations, and 1 error locations. [2024-11-13 14:38:15,995 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:38:16,006 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;@1a00aa9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:38:16,006 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:38:16,021 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-13 14:38:16,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 14:38:16,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:16,029 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-13 14:38:16,029 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:16,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:16,035 INFO L85 PathProgramCache]: Analyzing trace with hash 60641995, now seen corresponding path program 1 times [2024-11-13 14:38:16,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:16,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962810615] [2024-11-13 14:38:16,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:16,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:23,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:38:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:23,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:38:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:23,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:38:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:23,093 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-13 14:38:23,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:23,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962810615] [2024-11-13 14:38:23,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962810615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:23,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:23,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:23,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137243975] [2024-11-13 14:38:23,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:23,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:23,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:23,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:23,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:23,136 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-13 14:38:23,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:23,643 INFO L93 Difference]: Finished difference Result 5134 states and 7879 transitions. [2024-11-13 14:38:23,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:23,647 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-13 14:38:23,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:23,712 INFO L225 Difference]: With dead ends: 5134 [2024-11-13 14:38:23,712 INFO L226 Difference]: Without dead ends: 2565 [2024-11-13 14:38:23,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:23,750 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:23,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 3853 Invalid, 1 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 14:38:23,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-13 14:38:23,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-13 14:38:23,999 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-13 14:38:24,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3850 transitions. [2024-11-13 14:38:24,045 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3850 transitions. Word has length 28 [2024-11-13 14:38:24,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:24,047 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3850 transitions. [2024-11-13 14:38:24,047 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-13 14:38:24,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3850 transitions. [2024-11-13 14:38:24,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 14:38:24,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:24,049 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-13 14:38:24,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:38:24,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:24,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:24,051 INFO L85 PathProgramCache]: Analyzing trace with hash 483343821, now seen corresponding path program 1 times [2024-11-13 14:38:24,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:24,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849339046] [2024-11-13 14:38:24,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:24,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:28,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:29,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:38:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:29,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:38:29,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:29,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:38:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:29,270 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-13 14:38:29,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:29,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849339046] [2024-11-13 14:38:29,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849339046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:29,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:29,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:29,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838222909] [2024-11-13 14:38:29,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:29,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:29,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:29,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:29,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:29,277 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-13 14:38:29,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:29,496 INFO L93 Difference]: Finished difference Result 5123 states and 7691 transitions. [2024-11-13 14:38:29,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:29,497 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-13 14:38:29,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:29,524 INFO L225 Difference]: With dead ends: 5123 [2024-11-13 14:38:29,524 INFO L226 Difference]: Without dead ends: 2565 [2024-11-13 14:38:29,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:29,539 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-13 14:38:29,540 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-13 14:38:29,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-13 14:38:29,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-13 14:38:29,696 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-13 14:38:29,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3849 transitions. [2024-11-13 14:38:29,737 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3849 transitions. Word has length 28 [2024-11-13 14:38:29,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:29,738 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3849 transitions. [2024-11-13 14:38:29,738 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-13 14:38:29,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3849 transitions. [2024-11-13 14:38:29,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 14:38:29,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:29,740 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-13 14:38:29,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:38:29,740 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:29,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:29,741 INFO L85 PathProgramCache]: Analyzing trace with hash -334304629, now seen corresponding path program 1 times [2024-11-13 14:38:29,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:29,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137025738] [2024-11-13 14:38:29,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:29,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:35,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:35,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:38:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:35,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:38:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:35,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:38:35,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:35,868 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-13 14:38:35,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:35,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137025738] [2024-11-13 14:38:35,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137025738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:35,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:35,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:35,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824199487] [2024-11-13 14:38:35,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:35,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:35,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:35,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:35,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:35,871 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-13 14:38:39,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:38:40,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:40,542 INFO L93 Difference]: Finished difference Result 2567 states and 3850 transitions. [2024-11-13 14:38:40,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:40,543 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-13 14:38:40,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:40,565 INFO L225 Difference]: With dead ends: 2567 [2024-11-13 14:38:40,566 INFO L226 Difference]: Without dead ends: 2564 [2024-11-13 14:38:40,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-13 14:38:40,572 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-13 14:38:40,572 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-13 14:38:40,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-13 14:38:40,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2564. [2024-11-13 14:38:40,705 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-13 14:38:40,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2564 states to 2564 states and 3847 transitions. [2024-11-13 14:38:40,735 INFO L78 Accepts]: Start accepts. Automaton has 2564 states and 3847 transitions. Word has length 28 [2024-11-13 14:38:40,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:40,736 INFO L471 AbstractCegarLoop]: Abstraction has 2564 states and 3847 transitions. [2024-11-13 14:38:40,736 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-13 14:38:40,736 INFO L276 IsEmpty]: Start isEmpty. Operand 2564 states and 3847 transitions. [2024-11-13 14:38:40,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 14:38:40,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:40,742 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-13 14:38:40,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:38:40,743 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:40,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:40,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1775480625, now seen corresponding path program 1 times [2024-11-13 14:38:40,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:40,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366999372] [2024-11-13 14:38:40,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:40,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:45,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:46,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:38:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:46,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:38:46,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:46,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:38:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:46,456 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-13 14:38:46,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:46,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366999372] [2024-11-13 14:38:46,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366999372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:46,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:46,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:46,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910568888] [2024-11-13 14:38:46,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:46,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:46,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:46,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:46,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:46,460 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-13 14:38:50,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:38:51,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:51,453 INFO L93 Difference]: Finished difference Result 7556 states and 11351 transitions. [2024-11-13 14:38:51,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:51,454 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-13 14:38:51,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:51,508 INFO L225 Difference]: With dead ends: 7556 [2024-11-13 14:38:51,508 INFO L226 Difference]: Without dead ends: 5039 [2024-11-13 14:38:51,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-13 14:38:51,528 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.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:51,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3825 Valid, 9873 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-13 14:38:51,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5039 states. [2024-11-13 14:38:51,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5039 to 5034. [2024-11-13 14:38:51,904 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-13 14:38:51,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5034 states to 5034 states and 7562 transitions. [2024-11-13 14:38:51,953 INFO L78 Accepts]: Start accepts. Automaton has 5034 states and 7562 transitions. Word has length 29 [2024-11-13 14:38:51,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:51,953 INFO L471 AbstractCegarLoop]: Abstraction has 5034 states and 7562 transitions. [2024-11-13 14:38:51,954 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-13 14:38:51,954 INFO L276 IsEmpty]: Start isEmpty. Operand 5034 states and 7562 transitions. [2024-11-13 14:38:51,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 14:38:51,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:51,957 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-13 14:38:51,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:38:51,957 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:51,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:51,958 INFO L85 PathProgramCache]: Analyzing trace with hash 792708622, now seen corresponding path program 1 times [2024-11-13 14:38:51,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:51,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703970106] [2024-11-13 14:38:51,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:51,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:58,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:38:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:58,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:38:58,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:58,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:38:58,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:58,623 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-13 14:38:58,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:58,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703970106] [2024-11-13 14:38:58,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703970106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:58,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:58,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:58,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249830126] [2024-11-13 14:38:58,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:58,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:58,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:58,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:58,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:58,628 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-13 14:39:02,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:39:03,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:39:03,535 INFO L93 Difference]: Finished difference Result 5036 states and 7563 transitions. [2024-11-13 14:39:03,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:39:03,536 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-13 14:39:03,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:39:03,581 INFO L225 Difference]: With dead ends: 5036 [2024-11-13 14:39:03,582 INFO L226 Difference]: Without dead ends: 5033 [2024-11-13 14:39:03,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-13 14:39:03,590 INFO L432 NwaCegarLoop]: 3844 mSDtfsCounter, 3826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:39:03,591 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.7s Time] [2024-11-13 14:39:03,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2024-11-13 14:39:03,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 5033. [2024-11-13 14:39:03,897 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-13 14:39:03,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 7560 transitions. [2024-11-13 14:39:03,948 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 7560 transitions. Word has length 30 [2024-11-13 14:39:03,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:39:03,949 INFO L471 AbstractCegarLoop]: Abstraction has 5033 states and 7560 transitions. [2024-11-13 14:39:03,950 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-13 14:39:03,950 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 7560 transitions. [2024-11-13 14:39:03,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 14:39:03,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:39:03,953 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-13 14:39:03,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:39:03,954 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:39:03,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:39:03,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1197798478, now seen corresponding path program 1 times [2024-11-13 14:39:03,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:39:03,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554404972] [2024-11-13 14:39:03,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:39:03,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:39:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:10,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:39:10,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:10,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:39:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:10,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:39:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:10,415 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-13 14:39:10,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:39:10,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554404972] [2024-11-13 14:39:10,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554404972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:39:10,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:39:10,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:39:10,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80862107] [2024-11-13 14:39:10,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:39:10,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:39:10,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:39:10,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:39:10,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:39:10,418 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-13 14:39:14,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:39:15,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:39:15,318 INFO L93 Difference]: Finished difference Result 5111 states and 7626 transitions. [2024-11-13 14:39:15,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:39:15,319 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-13 14:39:15,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:39:15,364 INFO L225 Difference]: With dead ends: 5111 [2024-11-13 14:39:15,364 INFO L226 Difference]: Without dead ends: 5088 [2024-11-13 14:39:15,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-13 14:39:15,371 INFO L432 NwaCegarLoop]: 3846 mSDtfsCounter, 3658 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:39:15,371 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.7s Time] [2024-11-13 14:39:15,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5088 states. [2024-11-13 14:39:15,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5088 to 5086. [2024-11-13 14:39:15,679 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-13 14:39:15,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5086 states to 5086 states and 7585 transitions. [2024-11-13 14:39:15,714 INFO L78 Accepts]: Start accepts. Automaton has 5086 states and 7585 transitions. Word has length 31 [2024-11-13 14:39:15,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:39:15,714 INFO L471 AbstractCegarLoop]: Abstraction has 5086 states and 7585 transitions. [2024-11-13 14:39:15,716 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-13 14:39:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand 5086 states and 7585 transitions. [2024-11-13 14:39:15,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 14:39:15,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:39:15,723 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-13 14:39:15,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:39:15,724 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:39:15,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:39:15,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1101204568, now seen corresponding path program 1 times [2024-11-13 14:39:15,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:39:15,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808471929] [2024-11-13 14:39:15,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:39:15,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:39:21,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:39:22,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:39:22,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:39:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:39:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:39:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-13 14:39:22,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:39:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:22,754 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-13 14:39:22,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:39:22,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808471929] [2024-11-13 14:39:22,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808471929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:39:22,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:39:22,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:39:22,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349870889] [2024-11-13 14:39:22,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:39:22,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:39:22,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:39:22,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:39:22,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:39:22,757 INFO L87 Difference]: Start difference. First operand 5086 states and 7585 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 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-13 14:39:26,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:39:31,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:40:13,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:40:49,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:41:07,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:41:07,875 INFO L93 Difference]: Finished difference Result 11929 states and 18055 transitions. [2024-11-13 14:41:07,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:41:07,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 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-13 14:41:07,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:41:07,977 INFO L225 Difference]: With dead ends: 11929 [2024-11-13 14:41:07,977 INFO L226 Difference]: Without dead ends: 6902 [2024-11-13 14:41:08,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:41:08,012 INFO L432 NwaCegarLoop]: 2112 mSDtfsCounter, 3241 mSDsluCounter, 4461 mSDsCounter, 0 mSdLazyCounter, 6042 mSolverCounterSat, 995 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3566 SdHoareTripleChecker+Valid, 6573 SdHoareTripleChecker+Invalid, 7041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 995 IncrementalHoareTripleChecker+Valid, 6042 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:41:08,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3566 Valid, 6573 Invalid, 7041 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [995 Valid, 6042 Invalid, 4 Unknown, 0 Unchecked, 103.7s Time] [2024-11-13 14:41:08,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6902 states. [2024-11-13 14:41:08,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6902 to 6112. [2024-11-13 14:41:08,689 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-13 14:41:08,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9201 transitions. [2024-11-13 14:41:08,736 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9201 transitions. Word has length 73 [2024-11-13 14:41:08,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:41:08,737 INFO L471 AbstractCegarLoop]: Abstraction has 6112 states and 9201 transitions. [2024-11-13 14:41:08,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 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-13 14:41:08,738 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9201 transitions. [2024-11-13 14:41:08,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 14:41:08,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:41:08,750 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-13 14:41:08,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:41:08,751 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:41:08,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:08,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1017927931, now seen corresponding path program 1 times [2024-11-13 14:41:08,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:08,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051058626] [2024-11-13 14:41:08,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:08,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:41:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:41:16,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:41:16,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:41:16,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 14:41:16,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 14:41:16,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:41:16,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 14:41:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:16,571 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-13 14:41:16,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:16,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051058626] [2024-11-13 14:41:16,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051058626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:16,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:16,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:41:16,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124135174] [2024-11-13 14:41:16,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:16,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:16,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:16,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:16,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:16,577 INFO L87 Difference]: Start difference. First operand 6112 states and 9201 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:41:20,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:41:25,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:42:36,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:42:36,082 INFO L93 Difference]: Finished difference Result 12168 states and 18328 transitions. [2024-11-13 14:42:36,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:42:36,083 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-13 14:42:36,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:42:36,131 INFO L225 Difference]: With dead ends: 12168 [2024-11-13 14:42:36,131 INFO L226 Difference]: Without dead ends: 6115 [2024-11-13 14:42:36,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:42:36,161 INFO L432 NwaCegarLoop]: 2783 mSDtfsCounter, 5545 mSDsluCounter, 4165 mSDsCounter, 0 mSdLazyCounter, 5053 mSolverCounterSat, 782 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5893 SdHoareTripleChecker+Valid, 6948 SdHoareTripleChecker+Invalid, 5837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 5053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:42:36,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5893 Valid, 6948 Invalid, 5837 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [782 Valid, 5053 Invalid, 2 Unknown, 0 Unchecked, 78.6s Time] [2024-11-13 14:42:36,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6115 states. [2024-11-13 14:42:36,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6115 to 6105. [2024-11-13 14:42:36,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6105 states, 5036 states have (on average 1.4690230341540906) internal successors, (7398), 5069 states have internal predecessors, (7398), 895 states have call successors, (895), 175 states have call predecessors, (895), 173 states have return successors, (888), 888 states have call predecessors, (888), 884 states have call successors, (888) [2024-11-13 14:42:36,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6105 states to 6105 states and 9181 transitions. [2024-11-13 14:42:36,617 INFO L78 Accepts]: Start accepts. Automaton has 6105 states and 9181 transitions. Word has length 73 [2024-11-13 14:42:36,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:42:36,622 INFO L471 AbstractCegarLoop]: Abstraction has 6105 states and 9181 transitions. [2024-11-13 14:42:36,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:42:36,622 INFO L276 IsEmpty]: Start isEmpty. Operand 6105 states and 9181 transitions. [2024-11-13 14:42:36,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 14:42:36,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:42:36,629 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-13 14:42:36,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 14:42:36,630 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:42:36,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:36,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1229278844, now seen corresponding path program 1 times [2024-11-13 14:42:36,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:36,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070543408] [2024-11-13 14:42:36,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:36,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:42:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:42:43,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:42:43,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:42:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 14:42:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 14:42:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:42:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 14:42:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:43,818 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-13 14:42:43,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:43,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070543408] [2024-11-13 14:42:43,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070543408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:42:43,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:42:43,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:42:43,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086850429] [2024-11-13 14:42:43,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:42:43,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:42:43,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:43,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:42:43,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:42:43,822 INFO L87 Difference]: Start difference. First operand 6105 states and 9181 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:42:47,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:44:42,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:44:42,997 INFO L93 Difference]: Finished difference Result 6957 states and 10426 transitions. [2024-11-13 14:44:42,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:44:42,998 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-13 14:44:42,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:44:43,036 INFO L225 Difference]: With dead ends: 6957 [2024-11-13 14:44:43,037 INFO L226 Difference]: Without dead ends: 5608 [2024-11-13 14:44:43,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:44:43,047 INFO L432 NwaCegarLoop]: 2102 mSDtfsCounter, 1594 mSDsluCounter, 9152 mSDsCounter, 0 mSdLazyCounter, 9835 mSolverCounterSat, 229 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 11254 SdHoareTripleChecker+Invalid, 10065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 9835 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:44:43,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 11254 Invalid, 10065 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [229 Valid, 9835 Invalid, 1 Unknown, 0 Unchecked, 118.4s Time] [2024-11-13 14:44:43,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5608 states. [2024-11-13 14:44:43,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5608 to 5608. [2024-11-13 14:44:43,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5608 states, 4582 states have (on average 1.4594063727629856) internal successors, (6687), 4613 states have internal predecessors, (6687), 853 states have call successors, (853), 174 states have call predecessors, (853), 172 states have return successors, (848), 848 states have call predecessors, (848), 844 states have call successors, (848) [2024-11-13 14:44:43,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5608 states to 5608 states and 8388 transitions. [2024-11-13 14:44:43,454 INFO L78 Accepts]: Start accepts. Automaton has 5608 states and 8388 transitions. Word has length 73 [2024-11-13 14:44:43,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:44:43,454 INFO L471 AbstractCegarLoop]: Abstraction has 5608 states and 8388 transitions. [2024-11-13 14:44:43,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:44:43,455 INFO L276 IsEmpty]: Start isEmpty. Operand 5608 states and 8388 transitions. [2024-11-13 14:44:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 14:44:43,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:44:43,462 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:44:43,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:44:43,462 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:44:43,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:44:43,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1477944560, now seen corresponding path program 1 times [2024-11-13 14:44:43,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:44:43,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666344011] [2024-11-13 14:44:43,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:44:43,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:44:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:44:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:44:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:44:50,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:44:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 14:44:50,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 14:44:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:44:50,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:44:50,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:44:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-13 14:44:50,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:50,490 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 14:44:50,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:44:50,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666344011] [2024-11-13 14:44:50,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666344011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:44:50,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:44:50,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:44:50,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606984167] [2024-11-13 14:44:50,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:44:50,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:44:50,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:44:50,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:44:50,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:44:50,494 INFO L87 Difference]: Start difference. First operand 5608 states and 8388 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 14:44:54,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:46:51,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:46:51,066 INFO L93 Difference]: Finished difference Result 7338 states and 10905 transitions. [2024-11-13 14:46:51,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:46:51,067 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-13 14:46:51,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:46:51,109 INFO L225 Difference]: With dead ends: 7338 [2024-11-13 14:46:51,109 INFO L226 Difference]: Without dead ends: 5606 [2024-11-13 14:46:51,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:46:51,120 INFO L432 NwaCegarLoop]: 2099 mSDtfsCounter, 1594 mSDsluCounter, 9143 mSDsCounter, 0 mSdLazyCounter, 9831 mSolverCounterSat, 229 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 117.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 11242 SdHoareTripleChecker+Invalid, 10061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 9831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 119.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:46:51,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 11242 Invalid, 10061 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [229 Valid, 9831 Invalid, 1 Unknown, 0 Unchecked, 119.9s Time] [2024-11-13 14:46:51,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2024-11-13 14:46:51,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 5606. [2024-11-13 14:46:51,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5606 states, 4580 states have (on average 1.459170305676856) internal successors, (6683), 4611 states have internal predecessors, (6683), 853 states have call successors, (853), 174 states have call predecessors, (853), 172 states have return successors, (848), 848 states have call predecessors, (848), 844 states have call successors, (848) [2024-11-13 14:46:51,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5606 states to 5606 states and 8384 transitions. [2024-11-13 14:46:51,518 INFO L78 Accepts]: Start accepts. Automaton has 5606 states and 8384 transitions. Word has length 88 [2024-11-13 14:46:51,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:46:51,520 INFO L471 AbstractCegarLoop]: Abstraction has 5606 states and 8384 transitions. [2024-11-13 14:46:51,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 14:46:51,520 INFO L276 IsEmpty]: Start isEmpty. Operand 5606 states and 8384 transitions. [2024-11-13 14:46:51,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 14:46:51,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:46:51,527 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:46:51,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 14:46:51,528 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:46:51,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:46:51,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1273469169, now seen corresponding path program 1 times [2024-11-13 14:46:51,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:46:51,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385461349] [2024-11-13 14:46:51,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:46:51,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:46:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:57,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:46:57,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:57,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:46:57,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:46:58,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-13 14:46:58,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:46:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:46:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-13 14:46:58,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-13 14:46:58,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 14:46:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-13 14:46:58,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 14:46:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:46:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 14:46:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:46:58,639 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 14:46:58,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:46:58,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385461349] [2024-11-13 14:46:58,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385461349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:46:58,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:46:58,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:46:58,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861883858] [2024-11-13 14:46:58,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:46:58,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:46:58,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:46:58,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:46:58,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:46:58,644 INFO L87 Difference]: Start difference. First operand 5606 states and 8384 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 14:47:02,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:47:07,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:47:11,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:48:11,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:49:04,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:49:04,274 INFO L93 Difference]: Finished difference Result 14174 states and 21692 transitions. [2024-11-13 14:49:04,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:49:04,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 92 [2024-11-13 14:49:04,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:49:04,339 INFO L225 Difference]: With dead ends: 14174 [2024-11-13 14:49:04,339 INFO L226 Difference]: Without dead ends: 8627 [2024-11-13 14:49:04,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:49:04,367 INFO L432 NwaCegarLoop]: 3134 mSDtfsCounter, 4546 mSDsluCounter, 8510 mSDsCounter, 0 mSdLazyCounter, 7896 mSolverCounterSat, 1556 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4933 SdHoareTripleChecker+Valid, 11644 SdHoareTripleChecker+Invalid, 9456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1556 IncrementalHoareTripleChecker+Valid, 7896 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 124.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:49:04,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4933 Valid, 11644 Invalid, 9456 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1556 Valid, 7896 Invalid, 4 Unknown, 0 Unchecked, 124.0s Time] [2024-11-13 14:49:04,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8627 states. [2024-11-13 14:49:04,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8627 to 7724. [2024-11-13 14:49:04,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7724 states, 6399 states have (on average 1.476480700109392) internal successors, (9448), 6427 states have internal predecessors, (9448), 1152 states have call successors, (1152), 174 states have call predecessors, (1152), 172 states have return successors, (1151), 1151 states have call predecessors, (1151), 1143 states have call successors, (1151) [2024-11-13 14:49:04,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7724 states to 7724 states and 11751 transitions. [2024-11-13 14:49:04,903 INFO L78 Accepts]: Start accepts. Automaton has 7724 states and 11751 transitions. Word has length 92 [2024-11-13 14:49:04,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:49:04,903 INFO L471 AbstractCegarLoop]: Abstraction has 7724 states and 11751 transitions. [2024-11-13 14:49:04,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 14:49:04,903 INFO L276 IsEmpty]: Start isEmpty. Operand 7724 states and 11751 transitions. [2024-11-13 14:49:04,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 14:49:04,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:49:04,908 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:49:04,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 14:49:04,909 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:49:04,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:49:04,909 INFO L85 PathProgramCache]: Analyzing trace with hash -191934661, now seen corresponding path program 1 times [2024-11-13 14:49:04,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:49:04,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497390995] [2024-11-13 14:49:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:49:04,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:49:10,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:49:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:49:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:49:11,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 14:49:11,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-13 14:49:11,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 14:49:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:49:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 14:49:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:49:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 14:49:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-13 14:49:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 14:49:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:49:11,755 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 14:49:11,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:49:11,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497390995] [2024-11-13 14:49:11,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497390995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:49:11,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:49:11,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:49:11,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51655394] [2024-11-13 14:49:11,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:49:11,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:49:11,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:49:11,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:49:11,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:49:11,758 INFO L87 Difference]: Start difference. First operand 7724 states and 11751 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 14:49:15,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:49:20,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:49:24,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:31,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:31,506 INFO L93 Difference]: Finished difference Result 8128 states and 12491 transitions. [2024-11-13 14:50:31,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:50:31,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 95 [2024-11-13 14:50:31,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:31,560 INFO L225 Difference]: With dead ends: 8128 [2024-11-13 14:50:31,560 INFO L226 Difference]: Without dead ends: 8125 [2024-11-13 14:50:31,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:50:31,569 INFO L432 NwaCegarLoop]: 2075 mSDtfsCounter, 2514 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 5395 mSolverCounterSat, 873 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 7092 SdHoareTripleChecker+Invalid, 6271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 5395 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:31,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 7092 Invalid, 6271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [873 Valid, 5395 Invalid, 3 Unknown, 0 Unchecked, 78.7s Time] [2024-11-13 14:50:31,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8125 states. [2024-11-13 14:50:31,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8125 to 7723. [2024-11-13 14:50:31,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7723 states, 6399 states have (on average 1.4761681512736364) internal successors, (9446), 6426 states have internal predecessors, (9446), 1151 states have call successors, (1151), 174 states have call predecessors, (1151), 172 states have return successors, (1151), 1151 states have call predecessors, (1151), 1143 states have call successors, (1151) [2024-11-13 14:50:32,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 11748 transitions. [2024-11-13 14:50:32,033 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 11748 transitions. Word has length 95 [2024-11-13 14:50:32,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:32,034 INFO L471 AbstractCegarLoop]: Abstraction has 7723 states and 11748 transitions. [2024-11-13 14:50:32,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 14:50:32,034 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 11748 transitions. [2024-11-13 14:50:32,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 14:50:32,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:32,055 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:50:32,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 14:50:32,056 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:32,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:32,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1056569440, now seen corresponding path program 1 times [2024-11-13 14:50:32,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:32,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166252064] [2024-11-13 14:50:32,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:32,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:50:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:50:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:50:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 14:50:37,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-13 14:50:37,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 14:50:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:50:37,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 14:50:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:50:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 14:50:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-13 14:50:37,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 14:50:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-13 14:50:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-13 14:50:37,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-13 14:50:37,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-13 14:50:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 14:50:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:37,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-13 14:50:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:38,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-13 14:50:38,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:38,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:38,463 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:50:38,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:38,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166252064] [2024-11-13 14:50:38,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166252064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:38,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:38,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 14:50:38,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658094012] [2024-11-13 14:50:38,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:38,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:50:38,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:38,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:50:38,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:50:38,466 INFO L87 Difference]: Start difference. First operand 7723 states and 11748 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:50:42,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:46,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:51,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:55,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []